An O(n^4) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
From MaRDI portal
(Redirected from Publication:1306357)
An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
Recommendations
- A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
- Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs
- Preemptive Scheduling of Two Uniform Machines to Minimize the Number of Late Jobs
- An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
- Single Machine Scheduling to Minimize Total Late Work
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
- A branch and bound algorithm for the job-shop scheduling problem
- A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
- Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- An Algorithm for Solving the Job-Shop Problem
- Minimizing late jobs in the general one machine scheduling problem
- The one-machine sequencing problem
Cited in
(25)- Optimality proof of the Kise-Ibaraki-Mine algorithm
- A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
- Online production planning to maximize the number of on-time orders
- Preemptive scheduling of equal-length jobs to maximize weighted throughput.
- Approximation algorithms for scheduling real-time jobs with multiple feasible intervals
- A branch and bound to minimize the number of late jobs on a single machine with release time constraints
- Scheduling to tradeoff between the number and the length of accepted jobs
- Time-of-use scheduling problem with equal-length jobs
- On-line scheduling on a single machine: Maximizing the number of early jobs
- A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
- Improving the preemptive bound for the single machine dynamic maximum lateness problem
- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
- Tower-of-sets analysis for the Kise-Ibaraki-Mine algorithm
- Minimizing the weighted number of tardy jobs on a single machine with release dates
- Modeling single machine preemptive scheduling problems for computational efficiency
- Preemptive scheduling of equal-length jobs in polynomial time
- Breaking 1-1/e barrier for nonpreemptive throughput maximization
- A survey of single machine scheduling to minimize weighted number of tardy jobs
- An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
- Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs
- Throughput maximization for speed scaling with agreeable deadlines
- Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
- Online scheduling of bounded length jobs to maximize throughput
- Speed scaling problems with memory/cache consideration
- A note on single-machine scheduling to tradeoff between the number of tardy jobs and the start time of machine
This page was built for publication: An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306357)
