A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration

DOI10.1007/s10288-013-0238-zzbMath1307.90022OpenAlexW2069736946MaRDI QIDQ483728

Dominique Feillet, Rodolphe Giroudeau, Florent Hernandez, 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

zbMATH Keywords

dynamic programmingcolumn generationvehicle routingtime windowsbranch and pricemulti-trip

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Dynamic programming (90C39)

Related Items

Multi-trip vehicle routing problem with order release time, 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, A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations, A branch-and-price algorithm for a routing problem with inbound and outbound requests, A two‐tier urban delivery network with robot‐based deliveries, Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows, Solving vehicle routing problems with intermediate stops using VRPSolver models, An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows, Vehicle routing problems with multiple trips, Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети, Vehicle routing problems with multiple trips, A way to optimally solve a green time-dependent vehicle routing problem with time windows, Multi-trip time-dependent vehicle routing problem with time windows, A memetic algorithm for the multi trip vehicle routing problem, A set covering based matheuristic for a real‐world city logistics problem

Uses Software

• VRP

Cites Work

• Unnamed Item
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
• An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
• 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
• 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 the elementary shortest path problem with resource constraints: Application to some vehicle routing problems