Paper Info
Title
Commodity Representations and Cut-Set-Based Inequalities for Multicommodity Capacitated Fixed-Charge Network Design.
Abstract
We improve the mixed-integer programming formulation of the multicommodity capacitated fixed-charge network design problem by incorporating valid inequalities into a cutting-plane algorithm. We use five classes of known valid inequalities: the strong, cover, minimum cardinality, flow cover, and flow pack inequalities. The first class is particularly useful when a disaggregated representation of the commodities is chosen, and the last four are expressed in terms of network cut sets. We develop efficient separation and lifting procedures for these classes of inequalities. We present computational results on a large set of instances of various characteristics, allowing us to measure the impact of the different classes of valid inequalities on the quality of the lower bounds, in particular with respect to the representation of the commodities.
Year
DOI
Venue
2017
10.1287/trsc.2015.0665
TRANSPORTATION SCIENCE
Keywords
Field
DocType
multicommodity capacitated fixed-charge network design,commodity representation,cut-set-based inequalities,separation,lifting
Cut,Discrete mathematics,Mathematical optimization,Fixed charge,Network planning and design,Commodity,Cardinality,Inequality,First class,Mathematics
Journal
Volume
Issue
ISSN
51
2
0041-1655
Citations 
PageRank 
References 
7
0.46
39
Authors
3
Name
Order
Citations
PageRank
Mervat Chouman1171.68
Teodor Gabriel Crainic22329137.89
Bernard Gendron368849.92