Showing math.OCShow all
3 papers · 1 filter
math.OC2025
A Decision Diagram Approach for the Parallel Machine Scheduling Problem with Chance Constraints
Nicolás Casassus, Margarita Castro, Gustavo Angulo
The Chance-Constrained Parallel Machine Scheduling Problem (CC-PMSP) assigns jobs with uncertain processing times to machines, ensuring that each machine's availability constraints…
math.OC2024
On parametric formulations for the Asymmetric Traveling Salesman Problem
Gustavo Angulo, Diego Moran
The traveling salesman problem is a widely studied classical combinatorial problem for which there are several integer linear formulations. In this work, we consider the Miller-Tuc…
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…