A parametric analysis of heuristics for the vehicle routing problem with side-constraints

DOI10.1016/S0377-2217(01)00150-3zbMath1008.90009WikidataQ127809367 ScholiaQ127809367MaRDI QIDQ1600842

Alex Van Breedam

Publication date: 16 June 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

heuristicparametric analysisroutingcomputational analysis

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items (6)

Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm ⋮ Delivery pattern and transportation planning in grocery retailing ⋮ An efficient variable neighborhood search heuristic for very large scale vehicle routing problems ⋮ A decision support system for a real vehicle routing problem. ⋮ A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ⋮ A tabu search heuristic for the truck and trailer routing problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Implementation techniques for the vehicle routing problem
• The savings algorithm for the vehicle routing problem
• A bi-criteria heuristic for the vehicle routing problem with time windows
• The vehicle routing problem with backhauls
• A new heuristic for the fleet size and mix vehicle routing problem
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• Heuristic approaches to vehicle routing with backhauls and time windows
• The Truck Dispatching Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints
• Parallel Savings Based Heuristics for the Delivery Problem
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
• Further Inprovements to Vehicle Routeing Heuristics
• A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme
• The Vehicle Scheduling Problem and Monte Carlo Simulation
• Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows
• Problems in the Analysis of Survey Data, and a Proposal
• Comparing descent heuristics and metaheuristics for the vehicle routing problem

This page was built for publication: A parametric analysis of heuristics for the vehicle routing problem with side-constraints