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.
Bibliographical noteFunding Information:
This research was supported by the Sandia National Laboratories Laboratory-Directed Research and Development program.
© 2015 Elsevier B.V.
Copyright 2015 Elsevier B.V., All rights reserved.
- Cutting planes
- Variable upper bounds