[en] Building upon earlier research, we revisit a bilevel formulation of service design and pricing for freight networks, with the aim of investigating its algorithmic aspects. The model adds substantial computational challenges to the existing literature, as it deals with general integer network design variables. An iterative heuristic algorithm is introduced, based on the concepts of inverse optimization and neighbourhood search. The procedure alternates between two versions of restricted formulations of the model while inducing promising changes into the service
assignments. The approach has proven a high performance for all of the considered real-world instances. Its efficiency rests on its ability to deliver results within a close proximity to those obtained by the exact solver in terms of quality, yet within a significantly smaller amount of time, and to land feasible solutions for the large-sized instances that could not be previously solved. In line with the sustainable transport goals, a deeper observation of the transport management side highlights the strategy of the algorithm favouring freight consolidation and achieving high load factors.
Ahmadian, S., Bhaskar, U., Sanità, L., Swamy, C., Algorithms for inverse optimization problems. Proceedings of the 26th annual european symposium on algorithms (ESA 2018), 2018, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.
Andersen, J., Christiansen, M., Crainic, T.G., Grønhaug, R., Branch and price for service network design with asset management constraints. Transportation Science 45:1 (2011), 33–49, 10.1287/trsc.1100.0333.
Andersen, J., Crainic, T.G., Christiansen, M., Service network design with asset management: formulations and comparative analyses. Transportation Research Part C: Emerging Technologies 17:2 (2009), 197–207.
Bai, R., Kendall, G., Qu, R., Atkin, J.A., Tabu assisted guided local search approaches for freight service network design. Information Sciences 189 (2012), 266–281, 10.1016/j.ins.2011.11.028.
Bai, R., Wallace, S.W., Li, J., Chong, A.Y.-L., Stochastic service network design with rerouting. Transportation Research Part B: Methodological 60 (2014), 50–65.
Bouhtou, M., Grigoriev, A., Hoesel, S.v., Van Der Kraaij, A.F., Spieksma, F.C., Uetz, M., Pricing bridges to cross a river. Naval Research Logistics (NRL) 54:4 (2007), 411–420.
Bracken, J., McGill, J.T., Mathematical programs with optimization problems in the constraints. Operations Research 21:1 (1973), 37–44.
BRAIN-TRAINS (2014). Brain-transversal assessment of intermodal new strategies. BELSPO project. http://www.brain-trains.be/.
Brotcorne, L., Labbé, M., Marcotte, P., Savard, G., A bilevel model and solution algorithm for a freight tariff-setting problem. Transportation Science 34:3 (2000), 289–302.
Brotcorne, L., Labbé, M., Marcotte, P., Savard, G., A bilevel model for toll optimization on a multicommodity transportation network. Transportation Science 35:4 (2001), 345–358.
Brotcorne, L., Labbé, M., Marcotte, P., Savard, G., Joint design and pricing on a network. Operations Research 56:5 (2008), 1104–1115.
Crainic, T.G., Service network design in freight transportation. European Journal of Operational Research 122:2 (2000), 272–288.
Crainic, T.G., Laporte, G., Planning models for freight transportation. European Journal of Operational Research 97:3 (1997), 409–438.
Crevier, B., Cordeau, J.-F., Savard, G., Integrated operations planning and revenue management for rail freight transportation. Transportation Research Part B: Methodological 46:1 (2012), 100–119.
Demir, E., Burgholzer, W., Hrušovskỳ, M., Arıkan, E., Jammernegg, W., Van Woensel, T., A green intermodal service network design problem with travel time uncertainty. Transportation Research Part B: Methodological 93 (2016), 789–807.
Dempe, S., Bilevel optimization: theory, algorithms and applications. 2018, TU Bergakademie Freiberg, Fakultät für Mathematik und Informatik.
Dukkanci, O., Bektaş, T., Kara, B.Y., Green network design problems. Sustainable transportation and smart logistics, 2019, Elsevier, 169–206.
European Commission (2003). Glossary for transport statistics. Document prepared by the Intersecretariat Working Group on Transport Statistics. Luxembourg. ISBN 92-894-4942-X.
Gendron, B., Decomposition methods for network design. Procedia-Social and Behavioral Sciences 20 (2011), 31–37.
Hansen, P., Jaumard, B., Savard, G., New branch-and-bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing 13:5 (1992), 1194–1217.
Infrabel (2021). Document de référence du réseau. Technical report. Infrabel, Brussels. https://infrabel.be/sites/default/files/generated/files/paragraph/DRR%202021_20210325.pdf.
Kreutzberger, E., Impact of innovative technical concepts for load unit exchange on the design of intermodal freight networks. Transportation Research Record: Journal of the Transportation Research Board(1820), 2003, 1–10.
Kreutzberger, E., Macharis, C., Vereecken, L., Woxenius, J., Is intermodal freight transport more environmentally friendly than all-road freight transport? A review. Proceedings of the Nectar conference, 2003, 13–15.
Labbé, M., Marcotte, P., Savard, G., A bilevel model of taxation and its application to optimal highway pricing. Management Science 44:12-part-1 (1998), 1608–1622.
Labbé, M., Violin, A., Bilevel programming and price setting problems. 4OR 11:1 (2013), 1–30.
Lium, A.-G., Crainic, T.G., Wallace, S.W., A study of demand stochasticity in service network design. Transportation Science 43:2 (2009), 144–157.
López-Ibáñez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T., The irace package: Iterated racing for automatic algorithm configuration. Operations Research Perspectives 3 (2016), 43–58.
Mostert, M., Limbourg, S., External costs as competitiveness factors for freight transport-a state of the art. Transport Reviews 36:6 (2016), 692–712.
Newton, S., Deliverable 7. freight flows final. worldnet project (worldnet. worldwide cargo flows) deliverable 7. Funded by the European Community under the Scientific Support to Policies (Framework 6), 7, 2009 http://www.worldnetproject.eu/documents/PublicD.
Ng, M., Lo, H.K., Robust models for transportation service network design. Transportation Research Part B: Methodological 94 (2016), 378–386.
Pedersen, M.B., Crainic, T.G., Madsen, O.B.G., Models and tabu search metaheuristics for service network design with asset-balance requirements. Transportation Science 43:2 (2009), 158–177, 10.1287/trsc.1080.0234.
Schroten, A., Van Essen, H., Otten, M., Rijkee, A., Schreyer, C., Gohel, N., Herry, M., Sedlacek, N., External and infrastructure costs of freight transport Paris-Amsterdam corridor. Part 1. Overview of cost, taxes and levies. Technical Report, 2011, CE Delft.
Tawfik, C., Limbourg, S., A bilevel model for network design and pricing based on a level-of-service assessment. Transportation Science 53:6 (2019), 1609–1626.
Tawfik, C., Limbourg, S., Scenario-based analysis for intermodal transport in the context of service network design models. Transportation Research Interdisciplinary Perspectives, 2, 2019, 100036.
Van Hoesel, S., An overview of stackelberg pricing in networks. European Journal of Operational Research 189:3 (2008), 1393–1402.
Wang, X., Crainic, T.G., Wallace, S.W., Stochastic network design for planning scheduled transportation services: The value of deterministic solutions. INFORMS Journal on Computing 31:1 (2018), 153–170.
Wieberneit, N., Service network design for freight transportation: A review. OR Spectrum 30:1 (2008), 77–112.
Ypsilantis, P., The design, planning and execution of sustainable intermodal port-hinterland transport networks, 2016, Erasmus University Rotterdam Ph.D. thesis.