We present the architecture and central parts of the FICO Xpress Global optimization solver. In particular, we focus on how we built a global solver for the general class of mixed-integer nonlinear optimization problems by combining and extending two existing components of the FICO Xpress Solver, namely the mixed-integer linear optimization solver and the successive linear approximation-based local solver for nonlinear optimization. We give a detailed report on the performance impact of each component: presolve, cutting, branching, heuristics, and parallelization.

Solving MINLPs to global optimality with FICO® Xpress global

Belotti, Pietro;
2025-01-01

Abstract

We present the architecture and central parts of the FICO Xpress Global optimization solver. In particular, we focus on how we built a global solver for the general class of mixed-integer nonlinear optimization problems by combining and extending two existing components of the FICO Xpress Solver, namely the mixed-integer linear optimization solver and the successive linear approximation-based local solver for nonlinear optimization. We give a detailed report on the performance impact of each component: presolve, cutting, branching, heuristics, and parallelization.
2025
File in questo prodotto:
File Dimensione Formato  
FICO_GlobalSolver_2023EUROPTproceedings.pdf

accesso aperto

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 880.06 kB
Formato Adobe PDF
880.06 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1301345
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact