Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms
From MaRDI portal
Publication:5940908
DOI10.1016/S0167-8191(00)00102-2zbMath0969.68176OpenAlexW2103710741MaRDI QIDQ5940908
No author found.
Publication date: 20 August 2001
Published in: Parallel Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0167-8191(00)00102-2
Searching and sorting (68P10) Nonnumerical algorithms (68W05) Parallel algorithms in computer science (68W10)
Related Items (19)
Use of the BATA algorithm and MIS to solve the mail carrier problem ⋮ A multi-start local search algorithm for the vehicle routing problem with time windows ⋮ A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem ⋮ A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem ⋮ A flexible adaptive memory-based algorithm for real-life transportation operations: two case studies from dairy and construction sector ⋮ Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands ⋮ Knowledge-guided local search for the vehicle routing problem ⋮ A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm ⋮ AN ASP-BASED MODEL EMPLOYING A TABU SEARCH METHOD FOR MAKING e-LOGISTICS DECISIONS ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ A filter-and-fan approach to the job shop scheduling problem ⋮ A simple filter-and-fan approach to the facility location problem ⋮ Solving the vehicle routing problem with adaptive memory programming methodology ⋮ A cooperative parallel meta-heuristic for the vehicle routing problem with time windows ⋮ An ejection chain algorithm for the quadratic assignment problem ⋮ A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ Metaheuristics in combinatorial optimization
This page was built for publication: Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms