A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
DOI10.1007/S10288-013-0238-ZzbMATH Open1307.90022OpenAlexW2069736946MaRDI QIDQ483728FDOQ483728
Authors: Florent Hernandez, Dominique Feillet, Rodolphe Giroudeau, Olivier Naud 
Publication date: 17 December 2014
Published in: 4OR (Search for Journal in Brave)
Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01056150/file/pub00039780.pdf
Recommendations
- Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
- Publication:4944279
- Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
- An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
- A new algorithm for vehicle routing problem with time windows and a limited number of vehicles
Programming involving graphs or networks (90C35) Dynamic programming (90C39) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)
Cites Work
- Title not available (Why is that?)
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Branch-and-price: Column generation for solving huge integer programs
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
- Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
- An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
- A tutorial on column generation and branch-and-price for vehicle routing problems
- An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
Cited In (17)
- Vehicle routing problems with multiple trips
- Multi-trip vehicle routing problem with order release time
- Solving vehicle routing problems with intermediate stops using VRPSolver models
- Optimal scheduling of passenger air transportation in regional network
- A way to optimally solve a green time-dependent vehicle routing problem with time windows
- A two‐tier urban delivery network with robot‐based deliveries
- A set covering based matheuristic for a real-world city logistics problem
- Optimal vehicle routing with lower and upper bounds on route durations
- 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 exact solution framework for multitrip vehicle-routing problems with time windows
- Branch-and-price approaches for real-time vehicle routing with picking, loading, and soft time windows
- A memetic algorithm for the multi trip vehicle routing problem
- Vehicle routing problems with multiple trips
- A branch-and-price algorithm for a routing problem with inbound and outbound requests
- Multi-trip time-dependent vehicle routing problem with time windows
- A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations
Uses Software
This page was built for publication: A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q483728)
