An extension of disjunctive programming and its impact for compact tree formulations

Rüdiger Stephan

In the 1970's, Balas introduced the concept of disjunctive programming, which is optimization over unions of polyhedra. One main result of his theory is that, given linear descript…