4 papers
On obtaining the convex hull of quadratic inequalities via aggregations
Santanu S. Dey, Gonzalo Munoz, Felipe Serrano
A classical approach for obtaining valid inequalities for a set involves weighted aggregations of the inequalities that describe such set. When the set is described by linear inequ…
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse +3
The most important ingredient for solving mixed-integer nonlinear programs (MINLPs) to global epsilon-optimality with spatial branch and bound is a tight, computationally tractable…
Maximal quadratic-free sets
Gonzalo Muñoz, Felipe Serrano
The intersection cut paradigm is a powerful framework that facilitates the generation of valid linear inequalities, or cutting planes, for a potentially complex set S. The key ingr…
New Limits of Treewidth-based tractability in Optimization
Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta
Sparse structures are frequently sought when pursuing tractability in optimization problems. They are exploited from both theoretical and computational perspectives to handle compl…