Routing open shop and flow shop scheduling problems (Q421573): Difference between revisions

@@ Property / author @@
-Ti-Jun Fan
@@ Property / author: Ti-Jun Fan / rank @@
-Normal rank
@@ Property / author @@
+Ti-Jun Fan
@@ Property / author: Ti-Jun Fan / rank @@
+Normal rank
@@ 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.ejor.2011.02.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2011111461
@@ Property / OpenAlex ID: W2011111461 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the travelling repairman problem
+Normal rank
@@ Property / cites work @@
+Linear time approximation schemes for vehicle scheduling problems
+Normal rank
@@ Property / cites work @@
+Routing Two-Machine Flowshop Problems on Networks with Special Structure
+Normal rank
@@ Property / cites work @@
+A Simple Heuristic for m-Machine Flow-Shop and its Applications in Routing-Scheduling Problems
+Normal rank
@@ Property / cites work @@
+A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network
+Normal rank
@@ Property / cites work @@
+The routing open-shop problem on a network: complexity and approximation
+Normal rank
@@ Property / cites work @@
+Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times
+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 @@
+Open Shop Scheduling to Minimize Finish Time
@@ Property / cites work: Open Shop Scheduling to Minimize Finish Time / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Christofides' heuristic: some paths are more difficult than cycles
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+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 @@
+Q3995531
@@ Property / cites work: Q3995531 / rank @@
+Normal rank
@@ Property / cites work @@
+Special cases of traveling salesman and repairman problems with time windows
+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:421573