Truss optimization with discrete design variables: a critical review

M Stolpe - Structural and Multidisciplinary Optimization, 2016 - Springer
This review presents developed models, theory, and numerical methods for structural
optimization of trusses with discrete design variables in the period 1968–2014. The …

Valid inequalities for mixed integer linear programs

G Cornuéjols - Mathematical programming, 2008 - Springer
This tutorial presents a theory of valid inequalities for mixed integer linear sets. It introduces
the necessary tools from polyhedral theory and gives a geometric understanding of several …

The scip optimization suite 3.2

G Gamrath, T Fischer, T Gally, A Gleixner, G Hendel… - 2016 - opus4.kobv.de
The SCIP Optimization Suite is a software toolbox for generating and solving various classes
of mathematical optimization problems. Its major components are the modeling language …

Branch and bound in mixed integer linear programming problems: A survey of techniques and trends

L Huang, X Chen, W Huo, J Wang, F Zhang… - arXiv preprint arXiv …, 2021 - arxiv.org
In this paper, we surveyed the existing literature studying different approaches and
algorithms for the four critical components in the general branch and bound (B&B) algorithm …

Optimizing over the first Chvátal closure

M Fischetti, A Lodi - Mathematical Programming, 2007 - Springer
How difficult is, in practice, to optimize exactly over the first Chvátal closure of a generic ILP?
Which fraction of the integrality gap can be closed this way, eg, for some hard problems in …

Optimizing over the split closure

E Balas, A Saxena - Mathematical Programming, 2008 - Springer
The polyhedron defined by all the split cuts obtainable directly (ie without iterated cut
generation) from the LP-relaxation P of a mixed integer program (MIP) is termed the …

Metaheuristics: intelligent problem solving

M Caserta, S Voß - Matheuristics: Hybridizing metaheuristics and …, 2009 - Springer
Metaheuristics support managers in decision making with robust tools providing high quality
solutions to important problems in business, engineering, economics and science in …

Global optimization of discrete truss topology design problems using a parallel cut-and-branch method

MH Rasmussen, M Stolpe - Computers & Structures, 2008 - Elsevier
The subject of this article is solving discrete truss topology optimization problems with local
stress and displacement constraints to global optimum. We consider a formulation based on …

[图书][B] Mixed integer second order cone programming

S Drewes, S Ulbrich - 2009 - researchgate.net
Problem This thesis deals with solving strategies for a certain class of mixed integer
nonlinear optimization problems: mixed integer second order cone programs (MISOCP) …

[图书][B] Integer programming, lattice algorithms, and deterministic volume estimation

DN Dadush - 2012 - search.proquest.com
The main subject of this thesis is the development of new geometric tools and techniques for
solving classic problems within the geometry of numbers and convex geometry. At a high …