Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/325809 
Year of Publication: 
2025
Citation: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 14 [Article No.:] 100332 [Year:] 2025 [Pages:] 1-14
Publisher: 
Elsevier, Amsterdam
Abstract: 
We study a vehicle routing problem that originates from a Nordic distribution company and includes the essential decision-making components of the company's logistics operations. The problem considers customer deliveries from a depot using heavy depot vehicles, swap bodies, optional switch points, and lighter local vehicles; a feature is that deliveries are made by both depot and local vehicles. The problem has earlier been solved by a fast metaheuristic, which does however not give any quality guarantee. To assess the solution quality, two strong formulations of the problem based on the column generation approach are developed. In both of these the computational complexity is mitigated through an enumeration of the switch point options. The formulations are evaluated with respect to the quality of the linear programming lower bounds in relation to the bounds obtained from a compact formulation. The strong lower bounding quality enables a significant reduction of the optimality gap compared to the compact formulation. Further, the bounds verify the high quality of the metaheuristic solutions, and for several problem instances the optimality gap is even closed.
Subjects: 
Column generation
Hierarchical
Metaheuristics
Multi-echelon
Multi-switch
Vehicle routing problem
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.