A relax-and-repair heuristic for the swap-body vehicle routing problem

DOI10.1007/s10479-015-2098-8zbMath1380.90027OpenAlexW2273569165MaRDI QIDQ1695791

Diego Cattaruzza, Sylvain Housseman, Nabil Absi, Dominique Feillet

Publication date: 8 February 2018

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://hal-emse.ccsd.cnrs.fr/emse-01245335/file/SBVRP.pdf

zbMATH Keywords

vehicle routinggenetic algorithmrelax-and-repairswap-body

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (3)

The doubly open park-and-loop routing problem ⋮ A cluster-first route-second approach for the swap body vehicle routing problem ⋮ The road train optimization problem with load assignment

Uses Software

• VRP

Cites Work

• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• A multi-space sampling heuristic for the vehicle routing problem with stochastic demands
• A GRASP with evolutionary path relinking for the truck and trailer routing problem
• Solving the truck and trailer routing problem based on a simulated annealing heuristic
• Vehicle routing problem with trailers
• A cluster-first route-second approach for the swap body vehicle routing problem
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A two-phase algorithm for the partial accessibility constrained vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• A memetic algorithm for the multi trip vehicle routing problem
• A tabu search heuristic for the truck and trailer routing problem
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• A unified tabu search heuristic for vehicle routing problems with time windows
• A tabu search method for the truck and trailer routing problem

This page was built for publication: A relax-and-repair heuristic for the swap-body vehicle routing problem