Cutting-Plane Matheuristic for Service Network Design with Design-Balanced Requirements

Mervat Chouman () and Teodor Gabriel Crainic ()
Additional contact information
Mervat Chouman: College of Business, Effat University, Jeddah 21478, Saudi Arabia
Teodor Gabriel Crainic: Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT); and Département de management et technologie, Université du Québec à Montréal, Montréal, Québec H3C 3P8, Canada

Transportation Science, 2015, vol. 49, issue 1, 99-113

Abstract: The paper introduces a cutting-plane matheuristic for the design-balanced capacitated multicommodity network design problem, one of the premier formulations for the service network design problem with asset management concerns increasingly faced by carriers within their tactical planning processes. The matheuristic combines a cutting-plane procedure efficiently computing tight lower bounds and a variable-fixing procedure feeding a MIP solver. Learning mechanisms embedded into the cutting-plane procedure provide the means to identify promising variables and thus both reduce the dimension of the problem instance, making it addressable by a MIP solver, and guide the latter toward promising solution spaces. Extensive computational experiments show the efficiency of the proposed procedures in obtaining high-quality solutions, outperforming the current best methods from the literature.

Keywords: service network design; design-balanced constraints; cutting plane; variable fixing; matheuristics (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0493 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:49:y:2015:i:1:p:99-113

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().