Graham's example is the only tight one for P C_max

MaRDI QIDQ3373906zbMATHFDO

Authors György Dósa

Publication date 9 March 2006

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A note on LPT scheduling
• The exact bound of Lee's MLPT
• The exact LPT-bound for maximizing the minimum completion time
• scientific article; zbMATH DE number 34575
• The longest processing time rule for identical parallel machines revisited

Cited in

(1)

• The longest processing time rule for identical parallel machines revisited

This page was built for publication: Graham's example is the only tight one for \(P \parallel C_{max}\)

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