Global optimization of mixed-integer nonlinear programs with SCIP 8
Top Cited Papers
Open Access
- 14 December 2023
- journal article
- research article
- Published by Springer Nature in Journal of Global Optimization
- Vol. 91 (2) , 287-310
Abstract
For over 10 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.Keywords
All Related Versions
Funding Information
- Bundesministerium für Forschung, Technologie und Raumfahrt (05M14ZAM, 05M20ZBM)
- Bundesministerium für Wirtschaft und Energie (03ET1549D)
This publication has 50 references indexed in Scilit:
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxationsMathematical Programming, 2012
- Improved constraint consensus methods for seeking feasibility in nonlinear programsComputational Optimization and Applications, 2012
- MINLPSolver Software2011
- Reformulations in mathematical programming: automatic symmetry detection and exploitationMathematical Programming, 2010
- Constraint propagation on quadratic constraintsConstraints, 2009
- The global solver in the LINDO APIOptimization Methods and Software, 2009
- Perspective cuts for a class of convex 0–1 mixed integer programsMathematical Programming, 2005
- A polyhedral branch-and-cut approach to global optimizationMathematical Programming, 2005
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Polyhedral convexity cuts and negative edge extensionsMathematical Methods of Operations Research, 1974