Precedence theorems and dynamic programming for the single-machine weighted tardiness problem (Q1991104): Difference between revisions

@@ Property / cites work @@
+A survey of algorithms for the single machine total weighted tardiness scheduling problem
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Exact algorithms for single-machine scheduling with time windows and precedence constraints
+Normal rank
@@ Property / cites work @@
+Rangen: A random network generator for activity-on-the-node networks
+Normal rank
@@ Property / cites work @@
+One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems
+Normal rank
@@ Property / cites work @@
+A dynamic programming method for single machine scheduling
+Normal rank
@@ Property / cites work @@
+New Precedence Theorems for One-Machine Weighted Tardiness
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
+Normal rank
@@ Property / cites work @@
+Technical Note—A Note on the Weighted Tardiness Problem
+Normal rank
@@ Property / cites work @@
+Minimizing Total Costs in One-Machine Scheduling
@@ Property / cites work: Minimizing Total Costs in One-Machine Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Near-Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single-Machine Precedence-Constrained Scheduling
+Normal rank
@@ Property / cites work @@
+Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
+Normal rank
@@ Property / cites work @@
+An exact algorithm for single-machine scheduling without machine idle time
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the precedence-constrained single-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Dual decomposition of a single-machine scheduling problem
+Normal rank