A wide range of problems arising in practical applications can be formulated as Mixed-
Integer Nonlinear Programs (MINLPs). For the case in which the objective and constraint …

This manuscript reviews recent advances in deterministic global optimization for Mixed-
Integer Nonlinear Programming (MINLP), as well as Constrained Derivative-Free …

This article describes new features and enhanced algorithms made available in version 5.0
of the SCIP Optimization Suite. In its central component, the constraint integer programming …

Many optimal decision problems in scientific, engineering, and public sector applications
involve both discrete decisions and nonlinear system dynamics that affect the quality of the …

We introduce the Suggest-and-Improve framework for general nonconvex quadratically
constrained quadratic programs (QCQPs). Using this framework, we generalize a number of …

This paper presents an overview of the research progress in deterministic global
optimization during the last decade (1998–2008). It covers the areas of twice continuously …

The first systematic overviews on global optimization appeared in 1975–1978 thanks to two
fundamental volumes titled Towards Global Optimization (Dixon & Szegö, 1975, 1978). At …

We consider relaxations for nonconvex quadratically constrained quadratic programming
(QCQP) based on semidefinite programming (SDP) and the reformulation-linearization …

Research efforts of the past fifty years have led to a development of linear integer
programming as a mature discipline of mathematical optimization. Such a level of maturity …

At the intersection of nonlinear and combinatorial optimization, quadratic programming has
attracted significant interest over the past several decades. A variety of relaxations for …