The vehicle routing problem with flexible time windows and traveling times

DOI10.1016/j.dam.2006.04.009zbMath1130.90053MaRDI QIDQ860386

Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura, Hideki Hashimoto

Publication date: 9 January 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.04.009

zbMATH Keywords

dynamic programming; local search; vehicle routing problem; flexible traveling time; general time windows

Mathematics Subject Classification ID

90B40: Search theory

90B06: Transportation, logistics and supply chain management

90C27: Combinatorial optimization

90C39: Dynamic programming

Related Items

Recent progress of local search in handling the time window constraints of the vehicle routing problem, An iterated local search algorithm for the vehicle routing problem with convex time penalty functions, Heuristic algorithms for a complex parallel machine scheduling problem, A personal perspective on problem solving by general purpose solvers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• A multi-start local search algorithm for the vehicle routing problem with time windows
• A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Solving the Convex Cost Integer Dual Network Flow Problem
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• Computer Solutions of the Traveling Salesman Problem
• Discrete Optimizing
• Using constraint-based operators to solve the vehicle routing problem with time windows
• A Route-Directed Hybrid Genetic Approach For The Vehicle Routing Problem With Time Windows