Warm-starting outer approximation for parametrized convex MINLP
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908567787798528 |
|---|---|
| author | Tamm, Erik Eichfelder, Gabriele Kronqvist, Jan |
| author_facet | Tamm, Erik Eichfelder, Gabriele Kronqvist, Jan |
| contents | We address the challenge of efficiently solving parameterized sequences of convex Mixed-Integer Nonlinear Programming (MINLP) problems through warm-starting techniques. We focus on an outer approximation (OA) approach, for which we develop the theoretical foundation and present two warm-starting techniques for solving sequences of convex MINLPs. These types of problem sequences arise in several important applications, such as, multiobjective MINLPs using scalarization techniques, sparse linear regression, hybrid model predictive control, or simply in analyzing the impact of certain problem parameters.
The main contribution of this paper is the mathematical analysis of the proposed warm-starting framework for OA-based algorithms, which shows that a simple adaptation of the polyhedral outer approximation from one problem to the next can greatly improve the computational performance. We prove that, under some conditions, one of the proposed warm-starting techniques result in only one OA iteration to find an optimal solution and verify optimality. Numerical results demonstrate noticeable performance improvements compared to two common initialization approaches, and show that the warm-starting can also in practice result in a single iteration to converge for several problems in the sequences. Our methods are especially effective for problems where consecutive problems in the sequence are similar, and where the integer part of the optimal solutions are constant for several problems in the sequence. The results show that it is possible, both in theory and practice, to perform warm-starting to significantly enhance the computational efficiency of solving parameterized convex MINLPs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_08595 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Warm-starting outer approximation for parametrized convex MINLP Tamm, Erik Eichfelder, Gabriele Kronqvist, Jan Optimization and Control 90C11, 90C29, 90C30, 65K05 We address the challenge of efficiently solving parameterized sequences of convex Mixed-Integer Nonlinear Programming (MINLP) problems through warm-starting techniques. We focus on an outer approximation (OA) approach, for which we develop the theoretical foundation and present two warm-starting techniques for solving sequences of convex MINLPs. These types of problem sequences arise in several important applications, such as, multiobjective MINLPs using scalarization techniques, sparse linear regression, hybrid model predictive control, or simply in analyzing the impact of certain problem parameters. The main contribution of this paper is the mathematical analysis of the proposed warm-starting framework for OA-based algorithms, which shows that a simple adaptation of the polyhedral outer approximation from one problem to the next can greatly improve the computational performance. We prove that, under some conditions, one of the proposed warm-starting techniques result in only one OA iteration to find an optimal solution and verify optimality. Numerical results demonstrate noticeable performance improvements compared to two common initialization approaches, and show that the warm-starting can also in practice result in a single iteration to converge for several problems in the sequences. Our methods are especially effective for problems where consecutive problems in the sequence are similar, and where the integer part of the optimal solutions are constant for several problems in the sequence. The results show that it is possible, both in theory and practice, to perform warm-starting to significantly enhance the computational efficiency of solving parameterized convex MINLPs. |
| title | Warm-starting outer approximation for parametrized convex MINLP |
| topic | Optimization and Control 90C11, 90C29, 90C30, 65K05 |
| url | https://arxiv.org/abs/2507.08595 |