Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning

DR Morrison, SH Jacobson, JJ Sauppe, EC Sewell - Discrete Optimization, 2016 - Elsevier
The branch-and-bound (B&B) algorithmic framework has been used successfully to find
exact solutions for a wide array of optimization problems. B&B uses a tree search strategy to …

The SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - arXiv preprint arXiv …, 2021 - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework SCIP. This …

Semidefinite programming and integer programming

M Laurent, F Rendl - Handbooks in Operations Research and Management …, 2005 - Elsevier
This chapter surveys how semidefinite programming can be used for finding good
approximative solutions to hard combinatorial optimization problems. The chapter begins …

[图书][B] An introduction to polynomial and semi-algebraic optimization

JB Lasserre - 2015 - books.google.com
This is the first comprehensive introduction to the powerful moment approach for solving
global optimization problems (and some related problems) described by polynomials (and …

[图书][B] Moments, positive polynomials and their applications

JB Lasserre - 2009 - books.google.com
Many important applications in global optimization, algebra, probability and statistics,
applied mathematics, control theory, financial mathematics, inverse problems, etc. can be …

[图书][B] Convex analysis and global optimization

H Tuy, T Hoang, T Hoang, V Mathématicien, T Hoang… - 1998 - Springer
Optimization has been expanding in all directions at an astonishing rate during the last few
decades. New algorithmic and theoretical techniques have been developed, the diffusion …

αBB: A global optimization method for general constrained nonconvex problems

IP Androulakis, CD Maranas, CA Floudas - Journal of Global Optimization, 1995 - Springer
A branch and bound global optimization method, α BB, for general continuous optimization
problems involving nonconvexities in the objective function and/or constraints is presented …

A new reformulation-linearization technique for bilinear programming problems

HD Sherali, A Alameddine - Journal of Global optimization, 1992 - Springer
This paper is concerned with the development of an algorithm for general bilinear
programming problems. Such problems find numerous applications in economics and game …

A global supply chain model with transfer pricing and transportation cost allocation

CJ Vidal, M Goetschalckx - European Journal of Operational Research, 2001 - Elsevier
We present a model for the optimization of a global supply that maximizes the after tax profits
of a multinational corporation and that includes transfer prices and the allocation of …

[图书][B] Global optimization: theory, algorithms, and applications

M Locatelli, F Schoen - 2013 - SIAM
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 …