← OlimpiApp
Medio
Informatica · Greedy
LPT contro ottimo su 2 macchine con 8 job
Otto job di durate 9, 6, 6, 6, 5, 5, 5, 4 vanno ripartiti su 2 macchine identiche; il makespan è il carico massimo tra le due macchine.
L'euristica LPT esamina i job in ordine decrescente e assegna ciascuno alla macchina meno carica (a parità, alla prima).
Quale coppia di valori è corretta?