An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
From MaRDI portal
Publication:859687
DOI10.1016/j.ejor.2006.02.019zbMath1159.90306OpenAlexW1966716113MaRDI QIDQ859687
Nabila Azi, Michel Gendreau, Jean-Yves Potvin
Publication date: 16 January 2007
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2006.02.019
Related Items
A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times, Multi-trip vehicle routing problem with order release time, Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem, Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows, Skewed general variable neighborhood search for the location routing scheduling problem, An iterated local search for the traveling salesman problem with release dates and completion time minimization, A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations, Shortest path problems with left-side time windows, A Large Neighbourhood Search Heuristic for a Periodic Supply Vessel Planning Problem Arising in Offshore Oil and Gas Operations, A survey of attended home delivery and service problems with a focus on applications, Routing Courier Delivery Services with Urgent Demand, Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows, Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model, An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows, Vehicle routing problems with multiple trips, A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration, Vehicle routing problems with multiple trips, Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints, Optimization model for a production, inventory, distribution and routing problem in small furniture companies, The multi-shift vehicle routing problem with overtime, Multi-trip time-dependent vehicle routing problem with time windows, A memetic algorithm for the multi trip vehicle routing problem, Integrated production and distribution scheduling with lifespan constraints, Heuristic algorithms for a complex parallel machine scheduling problem, An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem, An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
Cites Work
- Unnamed Item
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Vehicle Routeing with Multiple Use of Vehicles
- Using constraint-based operators to solve the vehicle routing problem with time windows
