A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time Windows

DOI10.1007/s11590-019-01530-wzbMath1483.90131OpenAlexW3000239980WikidataQ126318911 ScholiaQ126318911MaRDI QIDQ2070117

Thiago F. Noronha, Huggo Silva Ferreira, Christian Prins, Eduardo Theodoro Bogue

Publication date: 21 January 2022

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-019-01530-w

zbMATH Keywords

vehicle routing problemvariable neighborhood searchmultiple time windowscolumn generation heuristic

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Cites Work

• A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows
• A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem
• On the choice of explicit stabilizing terms in column generation
• Variable neighborhood search for vehicle routing problem with multiple time windows
• Vehicle routing problem with elementary shortest path based column generation
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• The Truck Dispatching Problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A Set-Covering-Based Heuristic Approach for Bin-Packing Problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Ant colony system for a VRP with multiple time windows and multiple visits
• A heuristic column generation method for the heterogeneous fleet VRP
• Reducibility among Combinatorial Problems
• Column Generation
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem