Heuristic solution approaches for the cumulative capacitated vehicle routing problem

DOI10.1080/02331934.2013.841158zbMath1360.90036OpenAlexW1979046925MaRDI QIDQ5746676

Aydin Sipahioglu, Fehmi Burcin Ozsoydan

Publication date: 7 February 2014

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331934.2013.841158

zbMATH Keywords

genetic algorithmtabu search algorithmparticle swarm optimizationcumulative capacitated vehicle routing problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (4)

New formulations and solution approaches for the latency location routing problem ⋮ A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem ⋮ The multi-vehicle cumulative covering tour problem ⋮ The multi-depot \(k\)-traveling repairman problem

Cites Work

• Unnamed Item
• Unnamed Item
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• A two-phase metaheuristic for the cumulative capacitated vehicle routing problem
• A tabu search with vocabulary building approach for the vehicle routing problem with Split demands
• A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
• Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• A discrete particle swarm optimization for lot-streaming flowshop scheduling problem
• An effective memetic algorithm for the cumulative capacitated vehicle routing problem
• Variable neighborhood search
• A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
• An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - a case study on garbage collection system
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan
• Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time
• Particle swarm optimization-based algorithms for TSP and generalized TSP
• A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm
• A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
• The linear ordering problem with cumulative costs
• A new tabu search algorithm for the vehicle routing problem with backhauls
• A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions
• Energy Minimizing Vehicle Routing Problem
• A guided tabu search for the heterogeneous vehicle routeing problem
• Tabu Search—Part I
• The Delivery Man Problem and Cumulative Matroids
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• A unified tabu search heuristic for vehicle routing problems with time windows
• Time‐dependent traveling salesman problem–the deliveryman case
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Radial epiderivatives and set-valued optimization
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• Approximations for minimum and min-max vehicle routing problems

This page was built for publication: Heuristic solution approaches for the cumulative capacitated vehicle routing problem