Scheduling su un numero fissato di macchine identiche (\(Pm\|C_{\max}\))¶
Definizione 1: Scheduling su un numero fissato di macchine identiche
Il problema \(P\,||\,C_{\max}\) in cui il numero \(m\) di macchine è una costante, per esempio \(m=2\), e solo i lavori \(\Jlavori\) e i tempi di processamento \(t_j \in \Z_{\ge 1}\) formano l'input.
Che cosa fa il corso su questo problema¶
| Tecnica | Dove |
|---|---|
| Definizione | Questa pagina |
| Programmazione dinamica | Cap. 16 «Principi della programmazione dinamica» |
| Esercizi | Esercizio 16.3 |