Details
| Original language | English |
|---|---|
| Pages (from-to) | 3073-3085 |
| Number of pages | 13 |
| Journal | RAIRO - Operations Research |
| Volume | 55 |
| Issue number | 5 |
| Publication status | Published - 14 Oct 2021 |
Abstract
We present a Mixed Integer Linear Programming (MILP) approach in order to model the non-linear problem of minimizing the tire noise function. In a recent work, we proposed an exact solution for the Tire Noise Optimization Problem, dealing with an APproximation of the noise (TNOP-AP). Here we study the original non-linear problem modeling the EXact- or real-noise (TNOP-EX) and propose a new scheme to obtain a solution for the TNOP-EX. Relying on the solution for the TNOP-AP, we use a Branch&Cut framework and develop an exact algorithm to solve the TNOP-EX. We also take more industrial constraints into account. Finally, we compare our experimental results with those obtained by other methods.
Keywords
- Branch-and-cut, Mixed integer linear programming, Tire shape optimization
ASJC Scopus subject areas
- Mathematics(all)
- Theoretical Computer Science
- Computer Science(all)
- Computer Science Applications
- Decision Sciences(all)
- Management Science and Operations Research
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: RAIRO - Operations Research, Vol. 55, No. 5, 14.10.2021, p. 3073-3085.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Tire noise optimization problem
T2 - A mixed integer linear programming approach
AU - Becker, Matthias
AU - Ginoux, Nicolas
AU - Martin, Sébastien
AU - Róka, Zsuzsanna
PY - 2021/10/14
Y1 - 2021/10/14
N2 - We present a Mixed Integer Linear Programming (MILP) approach in order to model the non-linear problem of minimizing the tire noise function. In a recent work, we proposed an exact solution for the Tire Noise Optimization Problem, dealing with an APproximation of the noise (TNOP-AP). Here we study the original non-linear problem modeling the EXact- or real-noise (TNOP-EX) and propose a new scheme to obtain a solution for the TNOP-EX. Relying on the solution for the TNOP-AP, we use a Branch&Cut framework and develop an exact algorithm to solve the TNOP-EX. We also take more industrial constraints into account. Finally, we compare our experimental results with those obtained by other methods.
AB - We present a Mixed Integer Linear Programming (MILP) approach in order to model the non-linear problem of minimizing the tire noise function. In a recent work, we proposed an exact solution for the Tire Noise Optimization Problem, dealing with an APproximation of the noise (TNOP-AP). Here we study the original non-linear problem modeling the EXact- or real-noise (TNOP-EX) and propose a new scheme to obtain a solution for the TNOP-EX. Relying on the solution for the TNOP-AP, we use a Branch&Cut framework and develop an exact algorithm to solve the TNOP-EX. We also take more industrial constraints into account. Finally, we compare our experimental results with those obtained by other methods.
KW - Branch-and-cut
KW - Mixed integer linear programming
KW - Tire shape optimization
UR - http://www.scopus.com/inward/record.url?scp=85117383451&partnerID=8YFLogxK
U2 - 10.1051/ro/2021147
DO - 10.1051/ro/2021147
M3 - Article
AN - SCOPUS:85117383451
VL - 55
SP - 3073
EP - 3085
JO - RAIRO - Operations Research
JF - RAIRO - Operations Research
SN - 0399-0559
IS - 5
ER -