Global Optimization of Mixed-Integer Nonlinear Programs with SCIP 8
Optimization and Control
2023-01-03 v1
Abstract
For over ten years, the constraint integer programming framework SCIP has been extended by capabilities for the solution of convex and nonconvex mixed-integer nonlinear programs (MINLPs). With the recently published version 8.0, these capabilities have been largely reworked and extended. This paper discusses the motivations for recent changes and provides an overview of features that are particular to MINLP solving in SCIP. Further, difficulties in benchmarking global MINLP solvers are discussed and a comparison with several state-of-the-art global MINLP solvers is provided.
Cite
@article{arxiv.2301.00587,
title = {Global Optimization of Mixed-Integer Nonlinear Programs with SCIP 8},
author = {Ksenia Bestuzheva and Antonia Chmiela and Benjamin Müller and Felipe Serrano and Stefan Vigerske and Fabian Wegscheider},
journal= {arXiv preprint arXiv:2301.00587},
year = {2023}
}
Comments
62 pages, shortened version submitted to Mathematical Programming Series B (Special Issue on Global Optimization)