Complexity of routing problems with release dates and deadlines

DOI10.1016/J.EJOR.2017.09.020MaRDI QIDQ1754053zbMATH OpenOpenAlexFDO

Authors Damián Reyes, Alan L. Erera, Martin W. P. Savelsbergh

Publication date 30 May 2018

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

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

zbMATH Keywords

computational complexitydynamic programmingroutingdynamic deliveryrelease dates and deadlines

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Dynamic programming (90C39) Abstract computational complexity for mathematical programming problems (90C60) Transportation, logistics and supply chain management (90B06)

Recommendations

• Complexity of routing problems with release dates
• Single-Vehicle Routing and Scheduling to Minimize the Number of Delays
• Scheduling with Fixed Delivery Dates
• Vehicle routing problems on a line-shaped network with release time constraints
• Routing and Scheduling on a Shoreline with Release Times

Cites work

• A dynamic vehicle routing problem with multiple delivery routes
• A review of dynamic vehicle routing problems
• Complexity of routing problems with release dates
• Dynamic pickup and delivery problems

Cited in

(15)

• Simultaneous product and service delivery vehicle routing problem with time windows and order release dates
• Multi-trip vehicle routing problem with order release time
• An iterated local search for the traveling salesman problem with release dates and completion time minimization
• Fleet resupply by drones for last-mile delivery
• The traveling salesman problem with release dates and drone resupply
• The dynamic dispatch waves problem for same-day delivery
• Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person
• Operations optimization for third-party e-grocery platforms
• Complexity of routing problems with release dates
• Heterogeneous instant delivery orders scheduling and routing problem
• The vehicle routing problem with release dates and flexible time windows
• Single courier single restaurant meal delivery (without routing)
• 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

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

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