2 papers
math.OC2025
Geoffrion's theorem beyond finiteness and rationality
Santanu S. Dey, Frédéric Meunier, Diego Moran Ramirez
Geoffrion's theorem is a fundamental result from mathematical programming assessing the quality of Lagrangian relaxation, a standard technique to get bounds for integer programs. A…
math.OC2024
Generator Subadditive Functions for Mixed-Integer Programs
Gustavo Ivan Angulo Olivares, Burak Kocuk, Diego Moran Ramirez
For equality-constrained linear mixed-integer programs (MIP) defined by rational data, it is known that the subadditive dual is a strong dual and that there exists an optimal solut…