Branch-and-Price-and-Cut for a Service Network Design and Hub Location Problem

Ann-Kathrin Rothenbächer (), Michael Drexl () and Stefan Irnich ()
Additional contact information
Ann-Kathrin Rothenbächer: Department of Economics, Johannes Gutenberg-Universitaet Mainz, Germany
Michael Drexl: Department of Economics, Johannes Gutenberg-Universitaet Mainz, and Fraunhofer Centre for Applied Research on Supply Chain Services SCS, Nuernberg, Germany
Stefan Irnich: Department of Economics, Johannes Gutenberg-Universitaet Mainz, Germany

No 1506, Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz

Abstract: In the context of combined road-rail freight transport, we study the integrated tactical planning of hub locations and the design of a frequency service network. We consider a number of real-world constraints such as multiple transshipments of requests at hubs, transport time limits for requests, request splitting, and outsourcing possibilities. To our knowledge, the combination of problem features we deal with has not been described before. We present a path-based model and solve it with a branch-and-price-and-cut algorithm. Computational experiments show that large realistic instances from a major German rail freight company can be solved close to optimality within one hour on a standard desktop computer, allowing our algorithm to be used for practical planning purposes.

Keywords: Service Network Design; Hub Location; Intermodal Transport; Branch-and-Price-and-Cut (search for similar items in EconPapers)
Pages: 22 pages
Date: 2015-07-06, Revised 2015-07-06
New Economics Papers: this item is included in nep-cmp, nep-tre and nep-ure
References: Add references at CitEc
Citations:

Downloads: (external link)
https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_1506.pdf First version, 2015 (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:jgu:wpaper:1506

Access Statistics for this paper

More papers in Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz Contact information at EDIRC.
Bibliographic data for series maintained by Research Unit IPP ().