An approximability result of the multi-vehicle scheduling problem on a path with release and handling times (Q1884949): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2003.09.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2005650729
@@ Property / OpenAlex ID: W2005650729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046474
@@ Property / cites work: Q3046474 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—Routing and Location-Routing p-Delivery Men Problems on a Path
+Normal rank
@@ Property / cites work @@
+Sales‐delivery man problems on treelike networks
+Normal rank
@@ Property / cites work @@
+A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
+Normal rank
@@ Property / cites work @@
+\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+A Polynomial Approximation Scheme for a Constrained Flow-Shop Scheduling Problem
+Normal rank
@@ Property / cites work @@
+-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
+Normal rank
@@ Property / cites work @@
+VEHICLE SCHEDULING ON A TREE TO MINIMIZE MAXIMUM LATENESS
+Normal rank
@@ Property / cites work @@
+Vehicle scheduling on a tree with release and handling times
+Normal rank
@@ Property / cites work @@
+Q4494938
@@ Property / cites work: Q4494938 / rank @@
+Normal rank
@@ Property / cites work @@
+Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
+Normal rank
@@ Property / cites work @@
+A polynomial approximation scheme for problem \(F2/r_ j/C_{\text{max}}\)
+Normal rank
@@ Property / cites work @@
+Complexity Of The Single Vehicle Scheduling Problem On Graphs
+Normal rank
@@ Property / cites work @@
+Routing and Scheduling on a Shoreline with Release Times
+Normal rank
@@ Property / cites work @@
+Special cases of traveling salesman and repairman problems with time windows
+Normal rank
@@ Property / cites work @@
+Single-vehicle scheduling with time window constraints
+Normal rank