Dynamic interval scheduling for multiple machines

DOI10.1007/978-3-319-13075-0_19MaRDI QIDQ2942631zbMATH OpenOpenAlexFDO

Authors Bakhadyr Khoussainov, Mikhail Kokho, Jiamou Liu, Alexander Gavryushkin

Publication date 11 September 2015

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-13075-0_19

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals
• Dynamising Interval Scheduling: The Monotonic Case
• Dynamic algorithms for monotonic interval scheduling problem
• Interval scheduling on identical machines
• Interval scheduling: A survey

Cited in

(4)

• Dynamising Interval Scheduling: The Monotonic Case
• Dynamic algorithms for monotonic interval scheduling problem
• New partitioning techniques and faster algorithms for approximate interval scheduling
• Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals

This page was built for publication: Dynamic interval scheduling for multiple machines

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