EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2593. RAPOSa: A free global solver for mixed integer polynomial optimization problems

Invited abstract in session MB-30: MINLP Solvers, stream Software for Optimization.

Monday, 10:30-12:00
Room: 064 (building: 208)

Authors (first author is the speaker)

1. Julio González-Díaz
Statistics, Mathematical Analysis and Optimization, University of Santiago de Compostela
2. Brais González Rodríguez
University of Vigo
3. Iria Rodríguez-Acevedo
University of Santiago de Compostela
4. Ignacio Gómez-Casares
Department of Statistics, Mathematical Analysis and Optimization, University of Santiago de Compostela

Abstract

This talk aims to showcase the latest developments in RAPOSa, a global solver for polynomial optimization problems, with a primary focus on its extension to address mixed-integer problems. The talk will delve into various facets of the key challenges encountered in this extension, along with some numerical experiments designed to assess the performance of different approaches, both relative to one another and also relative to other state-of-the-art global solvers for MINLP problems.

Regarding the extension to mixed integer problems, we will discuss approaches targeted to improve the quality of the final bounds returned by the algorithm. In particular, for the upper bounds we will discuss the integration of the calls to auxiliary local solvers (discrete and continuous) and the trade-offs that arise when trying to do it efficiently.

Keywords

Status: accepted

Back to the list of papers