An optimal algorithm for identical machine scheduling problem with preemption

MaRDI QIDQ3641568zbMATH OpenFDO

Authors Zhenmin Cheng, Hongxing Li

Publication date 11 November 2009

zbMATH Keywords

identical machine schedulingmakespansoptimal algorithmpreemptionrelease times

Mathematics Subject Classification ID

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

Recommendations

• Optimal preemptive scheduling on a fixed number of identical parallel machines
• An optimal algorithm for preemptive on-line scheduling
• scientific article; zbMATH DE number 3883931
• scientific article; zbMATH DE number 4164535
• Preemptive scheduling on identical parallel machines subject to deadlines.

This page was built for publication: An optimal algorithm for identical machine scheduling problem with preemption

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