Improved algorithms for single vehicle scheduling on tree/cycle networks

DOI10.1007/S10878-019-00420-2MaRDI QIDQ2051909zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

networkapproximation algorithmschedulingroutingvehicle

Mathematics Subject Classification ID

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)

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

Cites work

• 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
• A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
• Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle
• Approximation algorithms for the multi-vehicle scheduling problem
• Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
• Complexity Of The Single Vehicle Scheduling Problem On Graphs
• Linear time approximation schemes for vehicle scheduling problems
• Routing and Scheduling on a Shoreline with Release Times
• Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times
• Single-vehicle scheduling problems with release and service times on a line
• Special cases of traveling salesman and repairman problems with time windows
• Vehicle routing problems on a line-shaped network with release time constraints
• Vehicle scheduling on a tree with release and handling times

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
• Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks
• Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times

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)