4 papers · 1 filter
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…
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…
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…
Forbidden vertices
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey +1
In this work, we introduce and study the forbidden-vertices problem. Given a polytope P and a subset X of its vertices, we study the complexity of linear optimization over the subs…