A note on LPT scheduling
From MaRDI portal
Publication:5906502
DOI10.1016/0167-6377(93)90024-BzbMath0803.90075MaRDI QIDQ5906502
Publication date: 12 April 1994
Published in: Operations Research Letters (Search for Journal in Brave)
heuristics; worst-case performance; identical parallel machines; parallel-machine scheduling; largest processing-time-first
90B35: Deterministic scheduling theory in operations research
Related Items
PERMUTATION-BASED GENETIC, TABU, AND VARIABLE NEIGHBORHOOD SEARCH HEURISTICS FOR MULTIPROCESSOR SCHEDULING WITH COMMUNICATION DELAYS, The \(k\)-partitioning problem, Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems
Cites Work