← Laboratorio · Capitolo: Euristiche costruttive

List scheduling e LPT

Il diagramma di Gantt si costruisce lavoro per lavoro; accanto il bound max{max t_j, ⌈Σ t_j / m⌉} e l'ottimo. ◀ ▶ un passo alla volta, «Esegui» per vederli tutti (velocità a scelta); il menu «Istanza» e «Modifica…» cambiano l'istanza.