Gustavo Angulo

Decomposition of Sparse Integer Programs via Nonlinear Edge Encodings and Column-and-Row Generation

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 decomposable Lagrangian relaxation, but generally introduces a duality gap. Recent work shows that this gap can be closed while preserving deco...