Back to Search
Start Over
An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model
- Source :
- European Journal of Operational Research. 300:512-526
- Publication Year :
- 2022
- Publisher :
- Elsevier BV, 2022.
-
Abstract
- 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.
- Subjects :
- Service (systems architecture)
Mathematical optimization
Information Systems and Management
General Computer Science
business.industry
Computer science
Service design
Management Science and Operations Research
Solver
Bilevel optimization
Industrial and Manufacturing Engineering
Network planning and design
Sustainable transport
Modeling and Simulation
business
Heuristics
Integer (computer science)
Subjects
Details
- ISSN :
- 03772217
- Volume :
- 300
- Database :
- OpenAIRE
- Journal :
- European Journal of Operational Research
- Accession number :
- edsair.doi...........3427d38cdc61913bb243844e42659a2c