Multi-commodity variable upper bound flow models

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

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume17
DOIs
StatePublished - Jun 25 2015
Externally publishedYes

Bibliographical note

Funding Information:
This research was supported by the Sandia National Laboratories Laboratory-Directed Research and Development program.

Publisher Copyright:
© 2015 Elsevier B.V.

Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.

Keywords

  • Cutting planes
  • Facets
  • Lifting
  • Variable upper bounds

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

Cite this