Two-phase algorithm for solving vehicle routing problem with time windows

DOI10.1007/978-3-031-32412-3_2MaRDI QIDQ6097182zbMATH OpenOpenAlexFDO

Authors Adis Alihodzic, Eva Tuba, Milan Tuba

Publication date 12 June 2023

Published in Numerical Methods and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-32412-3_2

zbMATH Keywords

combinatorial optimization problems (COPs)CPLEX solverK-means algorithmtraveling salesman problem (TSP)vehicle routing problem with time windows (VRPTW)

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Recommendations

• A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• Variable neighborhood descent for solving the vehicle routing problem with time windows

Cites work

• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• scientific article; zbMATH DE number 1488078 (Why is no real title available?)
• scientific article; zbMATH DE number 7067733 (Why is no real title available?)
• Hybrid Heuristics for the Vehicle Routing Problem with Time Windows
• Optimised crossover genetic algorithm for capacitated vehicle routing problem
• Tabu search heuristics for the vehicle routing problem with time windows.
• The truck dispatching problem
• The vehicle routing problem
• The vehicle routing problem: An overview of exact and approximate algorithms
• Vehicle Routing Problem with Time Windows

Cited in

(3)

• A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain
• A two-phase solution algorithm for the flexible periodic vehicle routing problem
• A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows

This page was built for publication: Two-phase algorithm for solving vehicle routing problem with time windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6097182)