Complexity of routing problems with release dates

DOI10.1016/J.EJOR.2015.06.057MaRDI QIDQ320090zbMATH OpenOpenAlexFDO

Authors C. Archetti, Dominique Feillet, Maria Grazia Speranza

Publication date 6 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2015.06.057

zbMATH Keywords

computational complexityvehicle routingrelease dates

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Transportation, logistics and supply chain management (90B06)

Recommendations

• Complexity of routing problems with release dates and deadlines
• Vehicle routing problems on a line-shaped network with release time constraints
• Routing and Scheduling on a Shoreline with Release Times
• Complexity Of The Single Vehicle Scheduling Problem On Graphs
• Special cases of traveling salesman and repairman problems with time windows

Cites work

• Multi-period vehicle routing problem with due dates
• The period vehicle routing problem and its extensions
• Vehicle Routing

Cited in

(19)

• Simultaneous product and service delivery vehicle routing problem with time windows and order release dates
• Multi-trip vehicle routing problem with order release time
• Routing and Scheduling on a Shoreline with Release Times
• Same-day delivery with pickup stations and autonomous vehicles
• An iterated local search for the traveling salesman problem with release dates and completion time minimization
• Complexity of routing problems with release dates and deadlines
• Integrated order batching and vehicle routing operations in grocery retail -- a general adaptive large neighborhood search algorithm
• Fleet resupply by drones for last-mile delivery
• The traveling salesman problem with release dates and drone resupply
• Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector
• The dynamic dispatch waves problem for same-day delivery
• Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person
• The next release problem: complexity, exact algorithms and computations
• The vehicle routing problem with release dates and flexible time windows
• Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies
• Vehicle routing problems on a line-shaped network with release time constraints
• Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery
• Dynamic traveling salesman problem with stochastic release dates
• The Vehicle Routing Problem with Release and Due Dates

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Complexity of routing problems with release dates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320090)