Multi-commodity variable upper bound flow models

D. L. Burchett, J. P.P. Richard

Research output: Contribution to journalArticlepeer-review


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 languageEnglish (US)
Article number392
Pages (from-to)89-122
Number of pages34
JournalDiscrete Optimization
StatePublished - Jun 25 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2015 Elsevier B.V.


  • Cutting planes
  • Facets
  • Lifting
  • Variable upper bounds


Dive into the research topics of 'Multi-commodity variable upper bound flow models'. Together they form a unique fingerprint.

Cite this