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 …
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 …
optimization centered around the constraint integer programming framework SCIP. This …
Semidefinite programming and integer programming
This chapter surveys how semidefinite programming can be used for finding good
approximative solutions to hard combinatorial optimization problems. The chapter begins …
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 …
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 …
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 …
decades. New algorithmic and theoretical techniques have been developed, the diffusion …
αBB: A global optimization method for general constrained nonconvex problems
A branch and bound global optimization method, α BB, for general continuous optimization
problems involving nonconvexities in the objective function and/or constraints is presented …
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 …
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 …
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 …
fundamental volumes titled Towards Global Optimization (Dixon & Szegö, 1975, 1978). At …