Multi-commodity variable upper bound flow models

D. L. Burchett; J. P.P. Richard

doi:10.1016/j.disopt.2015.05.003

Multi-commodity variable upper bound flow models

Research output: Contribution to journal › Article › peer-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 language	English (US)
Article number	392
Pages (from-to)	89-122
Number of pages	34
Journal	Discrete Optimization
Volume	17
DOIs	https://doi.org/10.1016/j.disopt.2015.05.003
State	Published - Jun 25 2015
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2015 Elsevier B.V.

Keywords

Cutting planes
Facets
Lifting
Variable upper bounds

Publisher link

10.1016/j.disopt.2015.05.003

Find It

Find It at U of M Libraries

Cite this

@article{7299d3cbc6504e15920311313f5cf7c3,

title = "Multi-commodity variable upper bound flow models",

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.",

keywords = "Cutting planes, Facets, Lifting, Variable upper bounds",

author = "Burchett, {D. L.} and Richard, {J. P.P.}",

note = "Publisher Copyright: {\textcopyright} 2015 Elsevier B.V.",

year = "2015",

month = jun,

day = "25",

doi = "10.1016/j.disopt.2015.05.003",

language = "English (US)",

volume = "17",

pages = "89--122",

journal = "Discrete Optimization",

issn = "1572-5286",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Multi-commodity variable upper bound flow models

AU - Burchett, D. L.

AU - Richard, J. P.P.

PY - 2015/6/25

Y1 - 2015/6/25

N2 - 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.

AB - 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.

KW - Cutting planes

KW - Facets

KW - Lifting

KW - Variable upper bounds

UR - http://www.scopus.com/inward/record.url?scp=84934975150&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84934975150&partnerID=8YFLogxK

U2 - 10.1016/j.disopt.2015.05.003

DO - 10.1016/j.disopt.2015.05.003

M3 - Article

AN - SCOPUS:84934975150

SN - 1572-5286

VL - 17

SP - 89

EP - 122

JO - Discrete Optimization

JF - Discrete Optimization

M1 - 392

ER -

Multi-commodity variable upper bound flow models

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this