A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time (Q2434288): Difference between revisions

@@ Property / OpenAlex ID @@
+W2023149476
@@ Property / OpenAlex ID: W2023149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
+Normal rank
@@ Property / cites work @@
+Constraint-based scheduling: Applying constraint programming to scheduling problems.
+Normal rank
@@ Property / cites work @@
+Scheduling with release dates on a single machine to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+Scheduling of a single machine to minimize total weighted completion time subject to release dates
+Normal rank
@@ Property / cites work @@
+The job-shop problem and immediate selection
@@ Property / cites work: The job-shop problem and immediate selection / rank @@
+Normal rank
@@ Property / cites work @@
+Preemption in single machine earliness/tardiness scheduling
+Normal rank
@@ Property / cites work @@
+An Algorithm for Solving the Job-Shop Problem
@@ Property / cites work: An Algorithm for Solving the Job-Shop Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A practical use of Jackson's preemptive schedule for solving the job shop problem
+Normal rank
@@ Property / cites work @@
+Adjustment of heads and tails for the job-shop problem
+Normal rank
@@ Property / cites work @@
+A branch and bound approach for single machine scheduling with earliness and tardiness penalties
+Normal rank
@@ Property / cites work @@
+State-space relaxation procedures for the computation of bounds to routing problems
+Normal rank
@@ Property / cites work @@
+An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with early and tardy completion costs
+Normal rank
@@ Property / cites work @@
+Lagrangian domain reductions for the single machine earliness-tardiness problem with release dates
+Normal rank
@@ Property / cites work @@
+Formulating the single machine sequencing problem with release dates as a mixed integer program
+Normal rank
@@ Property / cites work @@
+A branch and bound procedure to minimize mean absolute lateness on a single processor
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for single machine scheduling with ready times
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem
+Normal rank
@@ Property / cites work @@
+An algorithm for single machine sequencing with release dates to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+A Branch-and-Bound Algorithm for Single-Machine Earliness–Tardiness Scheduling with Idle Time
+Normal rank
@@ Property / cites work @@
+A dynamic programming method for single machine scheduling
+Normal rank
@@ Property / cites work @@
+A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates
+Normal rank
@@ Property / cites work @@
+Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates
+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 @@
+A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
+Normal rank
@@ Property / cites work @@
+Enhancing Lagrangian Dual Optimization for Linear Programs by Obviating Nondifferentiability
+Normal rank
@@ Property / cites work @@
+A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems
+Normal rank
@@ Property / cites work @@
+Optimal timing of a sequence of tasks with general completion costs
+Normal rank
@@ Property / cites work @@
+Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
+Normal rank
@@ Property / cites work @@
+New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
+Normal rank
@@ Property / cites work @@
+The one-machine problem with earliness and tardiness penalties
+Normal rank
@@ Property / cites work @@
+A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
+Normal rank
@@ Property / cites work @@
+A time indexed formulation of non-preemptive single machine scheduling problems
+Normal rank
@@ Property / cites work @@
+An exact algorithm for single-machine scheduling without machine idle time
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to single-machine scheduling problems.
+Normal rank
@@ Property / cites work @@
+Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
+Normal rank
@@ Property / cites work @@
+Algorithms for a class of single-machine weighted tardiness and earliness problems
+Normal rank