Vehicle routing problems on a line-shaped network with release time constraints
From MaRDI portal
Publication:1015302
DOI10.1016/j.orl.2008.10.006zbMath1159.90411OpenAlexW2060443838MaRDI QIDQ1015302
Publication date: 7 May 2009
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2008.10.006
Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)
Related Items (8)
Scheduling electric vehicles and locating charging stations on a path ⋮ The multiple traveling salesman problem on spiders ⋮ Cyclic inventory routing in a line-shaped network ⋮ How to charge while driving: scheduling point-to-point deliveries of an electric vehicle under overhead wiring ⋮ Two-agent vehicle scheduling problem on a line-shaped network ⋮ Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle ⋮ Emergency path restoration problems ⋮ Improved algorithms for single vehicle scheduling on tree/cycle networks
Uses Software
Cites Work
- Unnamed Item
- A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
- 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
- Computer-Aided Complexity Classification of Dial-a-Ride Problems
- Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
- Routing and Scheduling on a Shoreline with Release Times
- The complexity of the travelling repairman problem
- Special cases of traveling salesman and repairman problems with time windows
- Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path
- A note on the traveling repairman problem
This page was built for publication: Vehicle routing problems on a line-shaped network with release time constraints
