The ALGACEA‐1 method for the capacitated vehicle routing problem

DOI10.1111/j.1475-3995.2008.00640.xzbMath1172.90319OpenAlexW2083743924MaRDI QIDQ3638856

Angel A. Juan, Javier Faulin

Publication date: 28 October 2009

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1475-3995.2008.00640.x

zbMATH Keywords

entropyheuristicsdistributionMonte Carlo methodsvehicle routing problem

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Transportation, logistics and supply chain management (90B06) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items

An iterative biased‐randomized heuristic for the fleet size and mix vehicle‐routing problem with backhauls ⋮ A biased‐randomized iterated local search for the distributed assembly permutation flow‐shop problem ⋮ Agile optimization of a two‐echelon vehicle routing problem with pickup and delivery ⋮ A reactive simheuristic using online data for a real‐life inventory routing problem with stochastic demands ⋮ MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems ⋮ On the use of learnheuristics in vehicle routing optimization problems with dynamic inputs

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic vehicle routing with modified savings algorithm
• The savings algorithm for the vehicle routing problem
• A probabilistic heuristic for a computationally difficult set covering problem
• A heuristic algorithm based on Monte Carlo methods for the rural postman problem.
• A real delivery problem dealt with Monte Carlo techniques
• The traveling salesman problem and its variations
• Greedy randomized adaptive search procedures
• An annotated timeline of operations research. An informal history
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• Perspectives on the Evolution of Simulation
• A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme
• Implementing vehicle routing algorithms
• The Vehicle Scheduling Problem and Monte Carlo Simulation
• A Tabu Search Heuristic for the Vehicle Routing Problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Comparing descent heuristics and metaheuristics for the vehicle routing problem