2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
From MaRDI portal
Publication:1406038
DOI10.1016/S0166-218X(02)00596-6zbMATH Open1034.68122MaRDI QIDQ1406038FDOQ1406038
Authors: Yoshiyuki Karuno, Hiroshi Nagamochi 
Publication date: 9 September 2003
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 1875418
- An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
- scientific article; zbMATH DE number 2080977
- Approximation algorithms for the multi-vehicle scheduling problem
- A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
Cites Work
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
- Title not available (Why is that?)
- Routing and Scheduling on a Shoreline with Release Times
- Special cases of traveling salesman and repairman problems with time windows
- Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path
- VEHICLE SCHEDULING ON A TREE TO MINIMIZE MAXIMUM LATENESS
- A new approximation algorithm for the capacitated vehicle routing problem on a tree
- Vehicle scheduling on a tree with release and handling times
- Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
- Complexity Of The Single Vehicle Scheduling Problem On Graphs
- \((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
- Single-vehicle scheduling with time window constraints
- Title not available (Why is that?)
- Sales‐delivery man problems on treelike networks
Cited In (23)
- An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
- Vehicle scheduling problems with two agents on a line
- Dynamic traveling repair problem with an arbitrary time window
- Approximating the minmax rooted-tree cover in a tree
- Routing open shop and flow shop scheduling problems
- Minmax Tree Cover in the Euclidean Space
- Approximation algorithms for min-max path cover problems with service handling time
- Approximating a vehicle scheduling problem with time windows and handling times
- Title not available (Why is that?)
- A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
- Approximation results for a min-max location-routing problem
- New LP relaxations for minimum cycle/path/tree cover problems
- Better approximability results for min-max tree/cycle/path cover problems
- Minmax subtree cover problem on cacti
- Linear time approximation schemes for vehicle scheduling problems
- Improved algorithms for single vehicle scheduling on tree/cycle networks
- Scheduling on a graph with release times
- Data mule scheduling on a path with handling time and time span constraints
- Vehicle routing problems on a line-shaped network with release time constraints
- 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
- Title not available (Why is that?)
- Approximation algorithms for the multi-vehicle scheduling problem
This page was built for publication: 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1406038)
