Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle (Q428867): 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.2012.01.046
+Normal rank
@@ Property / OpenAlex ID @@
+W2084517609
@@ Property / OpenAlex ID: W2084517609 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time approximation schemes for vehicle scheduling problems
+Normal rank
@@ Property / cites work @@
+Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Multi-Vehicle Scheduling Problem
+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 @@
+-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
+Normal rank
@@ Property / cites work @@
+An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
+Normal rank
@@ Property / cites work @@
+Vehicle scheduling on a tree with release and handling times
+Normal rank
@@ Property / cites work @@
+Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
+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 @@
+Vehicle routing problems on a line-shaped network with release time constraints
+Normal rank
@@ Property / cites work @@
+Single-vehicle scheduling problems with release and service times on a line
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:428867