3 papers
math.OC2026
Decomposition of Sparse Integer Programs via Nonlinear Edge Encodings and Column-and-Row Generation
Gustavo Angulo, Santanu S. Dey
A wide range of sparse integer programs admit a block structure in which subproblems interact through a small set of shared variables. Dualizing the linking equalities yields a dec…
math.OC2020
On a class of stochastic programs with exponentially many scenarios
Gustavo Angulo
We consider a class of stochastic programs whose uncertain data has an exponential number of possible outcomes, where scenarios are affinely parametrized by the vertices of a tract…
math.OC2015
Fixed-charge transportation problems on trees
Gustavo Angulo, Mathieu Van Vyve
We consider a class of fixed-charge transportation problems over graphs. We show that this problem is strongly NP-hard, but solvable in pseudo-polynomial time over trees using dyna…