Minimizing the weighted number of tardy jobs on a single machine with release dates (Q852934): Difference between revisions

@@ Property / cites work @@
+Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
+Normal rank
@@ Property / cites work @@
+An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
+Normal rank
@@ Property / cites work @@
+A branch and bound to minimize the number of late jobs on a single machine with release time constraints
+Normal rank
@@ Property / cites work @@
+Minimizing late jobs in the general one machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Using Lagrangean relaxation to minimize the weighted number of late jobs on a single machine
+Normal rank
@@ Property / cites work @@
+An exact method to minimize the number of tardy jobs in single machine scheduling
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the multiple-choice knapsack linear program
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the one-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
+Normal rank
@@ Property / cites work @@
+Q4099215
@@ Property / cites work: Q4099215 / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
+Normal rank
@@ Property / cites work @@
+Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the `Tower of Sets' property
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Q4055377
@@ Property / cites work: Q4055377 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the weighted number of tardy jobs on a single machine
+Normal rank
@@ Property / cites work @@
+An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Q4040299
@@ Property / cites work: Q4040299 / rank @@
+Normal rank
@@ Property / cites work @@
+Using short-term memory to minimize the weighted number of late jobs on a single machine.
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Optimality Proof of Moore's Sequencing Algorithm
+Normal rank
@@ Property / cites work @@
+A new branch and bound algorithm for minimizing the weighted number of tardy jobs
+Normal rank