Preemptive scheduling of equal-length jobs in polynomial time
From MaRDI portal
Publication:626963
DOI10.1007/S11786-009-0003-ZzbMATH Open1205.90132OpenAlexW2128914352MaRDI QIDQ626963FDOQ626963
George B. Mertzios, Walter Unger
Publication date: 19 February 2011
Published in: Mathematics in Computer Science (Search for Journal in Brave)
Full work available at URL: http://dro.dur.ac.uk/9049/1/9049.pdf
Recommendations
- Preemptive scheduling of equal-length jobs to maximize weighted throughput.
- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
- Lower and upper bounds for the preemptive single machine scheduling problem with equal processing times
- Properties of optimal schedules for the minimization total weighted completion time in preemptive equal-length job with release dates scheduling problem on a single machine
- Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
- Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
- Scheduling algorithms
- A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
- Preemptive scheduling to minimize mean weighted flow time
- Scheduling equal-length jobs on identical parallel machines
- Scheduling identical jobs on uniform parallel machines
- Title not available (Why is that?)
- An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
- Preemptive scheduling of equal-length jobs to maximize weighted throughput.
- Complexity results for single-machine problems with positive finish-start time-lags
- Preemptive Scheduling of Equal Length Jobs on Two Machines to Minimize Mean Flow Time
- Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines
- An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
- The complexity of mean flow time scheduling problems with release times
Cited In (7)
- Preemptive scheduling of equal-length jobs to maximize weighted throughput.
- Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time
- Time-of-use scheduling problem with equal-length jobs
- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
- An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
- Preemptive scheduling of interval orders is polynomial
- Scheduling equal processing time jobs to minimize the weighted number of late jobs
This page was built for publication: Preemptive scheduling of equal-length jobs in polynomial time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q626963)
