A linear time approximation algorithm for permutation flow shop scheduling (Q764320): Difference between revisions

@@ Property / cites work @@
+Partitioning a sequence into few monotone subsequences
+Normal rank
@@ Property / cites work @@
+Q5759552
@@ Property / cites work: Q5759552 / rank @@
+Normal rank
@@ Property / cites work @@
+Performance guarantees for flowshop heuristics to minimize makespan
+Normal rank
@@ Property / cites work @@
+The Complexity of Flowshop and Jobshop Scheduling
@@ Property / cites work: The Complexity of Flowshop and Jobshop Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
+Normal rank
@@ Property / cites work @@
+Flowshop and Jobshop Schedules: Complexity and Approximation
+Normal rank
@@ Property / cites work @@
+Approximability of flow shop scheduling
@@ Property / cites work: Approximability of flow shop scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Permutation Flow Shop Scheduling
@@ Property / cites work: Tight Bounds for Permutation Flow Shop Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Permutation Flow Shop Scheduling
@@ Property / cites work: Tight Bounds for Permutation Flow Shop Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case analysis of an approximation algorithm for flow-shop scheduling
+Normal rank
@@ Property / cites work @@
+Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
+Normal rank
@@ Property / cites work @@
+New results in the worst-case analysis for flow-shop scheduling
+Normal rank
@@ Property / cites work @@
+Permutation vs. non-permutation flow shop schedules
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+On some geometric methods in scheduling theory: A survey
+Normal rank
@@ Property / cites work @@
+Q4845263
@@ Property / cites work: Q4845263 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on permutation flow shop problem
@@ Property / cites work: A note on permutation flow shop problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3681937
@@ Property / cites work: Q3681937 / rank @@
+Normal rank