Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem

DOI10.1016/J.COR.2013.02.005MaRDI QIDQ336737zbMATH OpenOpenAlexFDO

Authors Patrick Schittekat, K. Sörensen

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2013.02.005

zbMATH Keywords

edit distancepath relinkingGRASPcapacitated vehicle routing problemrelocate distancestatistical analysis

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Transportation, logistics and supply chain management (90B06)

Recommendations

• Path relinking for the vehicle routing problem
• Distance measures and fitness-distance analysis for the capacitated vehicle routing problem
• GRASP with path-relinking for the TSP
• Heuristic procedures for the capacitated vehicle routing problem
• A hybrid bat algorithm with path relinking for capacitated vehicle routing problem

Cites work

• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
• A path relinking approach for the team orienteering problem
• Active-guided evolution strategies for large-scale capacitated vehicle routing problems
• Edge assembly-based memetic algorithm for the capacitated vehicle routing problem
• Exact algorithms for routing problems under vehicle capacity constraints
• Fundamentals of scatter search and path relinking
• Probabilistic diversification and intensification in local search for vehicle routing
• The String-to-String Correction Problem
• Variable neighborhood search

Cited in

(3)

• Distance measures and fitness-distance analysis for the capacitated vehicle routing problem
• Research trends in combinatorial optimization
• The Vehicle Routing Problem with Release and Due Dates

Describes a project that uses

Uses Software

• Scatter Search
• VRP

This page was built for publication: Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336737)