An extension of an RLT-based solver to MINLP polynomial problems
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914986020831232 |
|---|---|
| author | González-Díaz, Julio González-Rodríguez, Brais Rodríguez-Acevedo, Iria |
| author_facet | González-Díaz, Julio González-Rodríguez, Brais Rodríguez-Acevedo, Iria |
| contents | In this paper we extend the core branch-and-bound algorithm of an RLT-based solver for continuous polynomial optimization, RAPOSa, to handle mixed-integer problems. We do so by a direct adaptation, in which LP relaxations are replaced with MILP ones and, therefore, the additional burden caused by the discrete variables is taken care of by the auxiliary MILP solver. The analysis then focuses on the impact of a number of choices that must be made for the resulting algorithm to be effective at providing good lower and upper bounds upon termination. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_17949 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An extension of an RLT-based solver to MINLP polynomial problems González-Díaz, Julio González-Rodríguez, Brais Rodríguez-Acevedo, Iria Optimization and Control 90C26, 90C23, 90C11 In this paper we extend the core branch-and-bound algorithm of an RLT-based solver for continuous polynomial optimization, RAPOSa, to handle mixed-integer problems. We do so by a direct adaptation, in which LP relaxations are replaced with MILP ones and, therefore, the additional burden caused by the discrete variables is taken care of by the auxiliary MILP solver. The analysis then focuses on the impact of a number of choices that must be made for the resulting algorithm to be effective at providing good lower and upper bounds upon termination. |
| title | An extension of an RLT-based solver to MINLP polynomial problems |
| topic | Optimization and Control 90C26, 90C23, 90C11 |
| url | https://arxiv.org/abs/2410.17949 |