An exact algorithm for the precedence-constrained single-machine scheduling problem (Q2355863): Difference between revisions

@@ Property / cites work @@
+Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
+Normal rank
@@ Property / cites work @@
+Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
+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 @@
+Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Dual decomposition of a single-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
+Normal rank
@@ Property / cites work @@
+On the approximability of average completion time 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 @@
+Single-Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Approximating Precedence-Constrained Single Machine Scheduling by Coloring
+Normal rank
@@ Property / cites work @@
+Scheduling with Precedence Constraints of Low Fractional Dimension
+Normal rank
@@ Property / cites work @@
+Single machine precedence constrained scheduling is a Vertex cover problem
+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 @@
+Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling
+Normal rank
@@ Property / cites work @@
+An exact algorithm for single-machine scheduling without machine idle time
+Normal rank
@@ Property / cites work @@
+A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
+Normal rank
@@ Property / cites work @@
+A dynamic programming method for single machine scheduling
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
+Normal rank
@@ Property / cites work @@
+Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
+Normal rank
@@ Property / cites work @@
+New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
+Normal rank
@@ Property / cites work @@
+A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems
+Normal rank
@@ Property / cites work @@
+Enhancing Lagrangian Dual Optimization for Linear Programs by Obviating Nondifferentiability
+Normal rank
@@ Property / cites work @@
+An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
+Normal rank
@@ Property / cites work @@
+An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem
+Normal rank
@@ Property / cites work @@
+A survey of algorithms for the single machine total weighted tardiness scheduling problem
+Normal rank
@@ Property / cites work @@
+On the equivalence of the Max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems
+Normal rank