paper

ILP formulations for the two-stage stochastic Steiner tree problem

arXiv:1611.04324

Abstract

We give an overview of new and existing cut- and flow-based ILP formulations for the two-stage stochastic Steiner tree problem and compare the strength of the LP relaxations.