On the approximability of average completion time scheduling under precedence constraints. (Q1408829): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
+Normal rank
@@ Property / cites work @@
+A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Formulating the single machine sequencing problem with release dates as a mixed integer program
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q3995531
@@ Property / cites work: Q3995531 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Scheduling under Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4918387
@@ Property / cites work: Q4918387 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the single machine sequencing problem with precedence constraints
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation algorithms for machine scheduling: Ten open problems
+Normal rank
@@ Property / cites work @@
+Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank