Registri a.a. 2011/2012
Dati registro
- insegnamento
- LOGISTICA (cod. 272AA)
- corso di studi
- IAP-L - INFORMATICA APPLICATA
- responsabile
- Antonio Frangioni
- docenti
- Antonio Frangioni , Marco Antonio Boschetti
- totale ore
- 93
( esercitazione: 44 ore , lezione: 49 ore )
Lezione del 16/11/2011
| docente | Antonio Frangioni |
| data | 16/11/2011 |
| dalle | 12:00 |
| alle | 13:00 |
| num. ore accademiche | 1:0 |
| tipo didattica | lezione |
| argomento | Estensioni: PTAS e FPTAS per lo zaino. Generalizzazione: problemi NP-hard "facili", relazione tra programmazione dinamica e FPTAS. Accenno ai risultati di non approssimabilitą. |