Abstract We perform a polyhedral study of a multi-commodity generalization of variable upper bound flow models. In particular, we establish some relations between facets of single- and multi-commodity models. We then introduce a new family of inequalities, which generalizes traditional flow cover inequalities to the multi-commodity context. We present encouraging numerical results.
|Original language||English (US)|
|Number of pages||34|
|State||Published - Jun 25 2015|
Bibliographical noteFunding Information:
This research was supported by the Sandia National Laboratories Laboratory-Directed Research and Development program.
© 2015 Elsevier B.V.
- Cutting planes
- Variable upper bounds