Cost constrained fixed job scheduling.

DOI10.1007/B13810MaRDI QIDQ5897354zbMATH OpenOpenAlexFDO

Authors Qiwei Huang, Errol L. Lloyd

Publication date 23 February 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b13810

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Algorithms for preemptive scheduling of different classes of processors to do jobs with fixed times
• The Fixed Job Schedule Problem with Spread-Time Constraints
• Approximation Algorithms for Fixed Job Schedule Problems
• Scheduling jobs with fixed start and end times
• Scheduling jobs to minimize total cost

Cited in

(5)

• Scheduling of conditional executed jobs on unrelated processors
• A metaheuristic for the fixed job scheduling problem under spread time constraints
• Optimal interval scheduling with a resource constraint
• Interval scheduling: A survey
• On the complexity of interval scheduling with a resource constraint

This page was built for publication: Cost constrained fixed job scheduling.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897354)