Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs.

Myungho Lee Kangbok Lee Michael L. Pinedo

Published in: J. Sched. (2022)

Keyphrases

identical parallel machines
worst case
lower bound
upper bound
processing times
fixed number
scheduling jobs
strongly np hard
scheduling problem
error bounds
single machine
branch and bound algorithm
release dates
linear programming
monte carlo
single server