A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
From MaRDI portal
Publication:4305488
DOI10.1080/01966324.1993.10737363zbMath0808.90061OpenAlexW1987999609WikidataQ58117260 ScholiaQ58117260MaRDI QIDQ4305488
I-Ming Chao, Bruce L. Golden, Edward A. Wasil
Publication date: 15 March 1995
Published in: American Journal of Mathematical and Management Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/01966324.1993.10737363
Related Items
A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem, An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot, The multi-depot vehicle routing problem with inter-depot routes, The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation, Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm, Routing problems: A bibliography, A general heuristic for vehicle routing problems, A tabu search heuristic for the multi-depot vehicle routing problem, A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes, An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems, The shared customer collaboration vehicle routing problem, Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions, A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows, Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands, Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem, A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems, A hybrid genetic algorithm for the multi-depot open vehicle routing problem, Fresh seafood delivery routing problem using an improved ant colony optimization, A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST, A tabu search method for the truck and trailer routing problem, Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem, Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion, A heuristic algorithm for optimal fleet composition with vehicle routing considerations, A multi-level composite heuristic for the multi-depot vehicle fleet mix problem, Probabilistic analysis for a multiple depot vehicle routing problem
Cites Work
- A modular algorithm for an extended vehicle scheduling problem
- The vehicle routing problem: An overview of exact and approximate algorithms
- New optimization heuristics. The great deluge algorithm and the record- to-record travel
- Implementing vehicle routing algorithms
- Technical Note—An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions
- A Heuristic Algorithm for the Vehicle-Dispatch Problem
- Computer Solutions of the Traveling Salesman Problem
- An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem
