An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows

DOI10.1287/OPRE.2019.1874zbMath1445.90011OpenAlexW2998354188WikidataQ126418488 ScholiaQ126418488MaRDI QIDQ5130490

Demetrio Laganà, Rosario Paradiso, Roberto Roberti, Wout E. H. Dullaert

Publication date: 4 November 2020

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://research.vu.nl/ws/files/122160279/opre.2019.1874_An_exact_solution_framework_for_multitrip_vehiclerouting_problems_with_time_windows.pdf

zbMATH Keywords

dynamic programmingcolumn generationtime windowsexact methodsmultitrip vehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Dynamic programming (90C39)

Related Items (8)

A branch-and-price algorithm for a routing problem with inbound and outbound requests ⋮ Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows ⋮ Planning robust drone-truck delivery routes under road traffic uncertainty ⋮ Solving vehicle routing problems with intermediate stops using VRPSolver models ⋮ Multi-trip time-dependent vehicle routing problem with time windows ⋮ Hybridizing a matheuristic with ALNS for the optimal collection and delivery of medical specimens ⋮ Scheduling heterogeneous delivery tasks on a mixed logistics platform ⋮ A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows

Uses Software

• VRP

Cites Work

• Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
• A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
• Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
• Iterated local search for the team orienteering problem with time windows
• An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• Vehicle Routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• Vehicle routing problems with multiple trips

This page was built for publication: An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows