Improved algorithms for single vehicle scheduling on tree/cycle networks
DOI10.1007/S10878-019-00420-2zbMATH Open1481.90191OpenAlexW2945560474WikidataQ127815213 ScholiaQ127815213MaRDI QIDQ2051909FDOQ2051909
Authors: Yuanxiao Wu, Xiwen Lu 
Publication date: 25 November 2021
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-019-00420-2
Recommendations
- Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks
- Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle
- Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times
- Vehicle scheduling on a tree with release and handling times
- Single-vehicle scheduling problems with release and service times on a line
Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Transportation, logistics and supply chain management (90B06)
Cites Work
- Routing and Scheduling on a Shoreline with Release Times
- Special cases of traveling salesman and repairman problems with time windows
- Vehicle routing problems on a line-shaped network with release time constraints
- Approximation algorithms for the multi-vehicle scheduling problem
- Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle
- A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
- Vehicle scheduling on a tree with release and handling times
- 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
- Linear time approximation schemes for vehicle scheduling problems
- Single-vehicle scheduling problems with release and service times on a line
- Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
- Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times
- Complexity Of The Single Vehicle Scheduling Problem On Graphs
Cited In (8)
- Cyclic Transfer Algorithm for Multivehicle Routing and Scheduling Problems
- Scheduling on a graph with release times
- Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle
- Single-vehicle scheduling problems with release and service times on a line
- Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
- Two-agent vehicle scheduling problem on a line-shaped network
- Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times
- Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks
This page was built for publication: Improved algorithms for single vehicle scheduling on tree/cycle networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051909)
