Complexity of routing problems with release dates and deadlines

DOI10.1016/J.EJOR.2017.09.020zbMATH Open1403.90163OpenAlexW2756654598MaRDI QIDQ1754053FDOQ1754053

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

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

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)

Cites Work

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

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
• Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person
• Operations optimization for third-party e-grocery platforms
• The dynamic dispatch waves problem for same-day delivery
• Heterogeneous instant delivery orders scheduling and routing problem
• Complexity of routing problems with release dates
• 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
• The Vehicle Routing Problem with Release and Due Dates
• Dynamic traveling salesman problem with stochastic release 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)