Constrained Shortest-Path Reformulations via Decision Diagrams for Structured Two-stage Optimization Problems

Leonardo Lozano, David Bergman, Andre A. Cire

Many discrete optimization problems are amenable to constrained shortest-path reformulations in an extended network space, a technique that has been key in convexification, bound s…