Vai al contenuto

Materiale

La dispensa e l'eserciziario in PDF, con la stessa numerazione di definizioni, teoremi, esempi ed esercizi del sito, le slide delle lezioni e i notebook Colab con il codice degli algoritmi. Testo e figure sono rilasciati con licenza CC BY 4.0, il codice con licenza MIT.

Dispensa ed eserciziario

Volume Contenuto Capitoli File
Dispensa Algoritmi euristici per i problemi di ottimizzazione combinatoria: bound primali e duali e valutazione delle euristiche, euristiche costruttive, ricerca locale, metaeuristiche ed euristiche basate sulla programmazione lineare intera, applicate ai problemi di zaino, di packing, di routing, di scheduling e di colorazione. 1–5 PDF (1.7 MB)
Esercizi svolti Esercizi svolti sui capitoli della dispensa, algoritmi euristici: ogni esercizio è seguito dalla sua soluzione completa. 1–5 PDF (0.7 MB)

Slide

Le slide delle lezioni, un PDF per capitolo (i capitoli lunghi in due parti), con le stesse definizioni ed esempi della dispensa.

Capitolo Titolo File
1 Algoritmi euristici: definizioni PDF (0.4 MB)
2 Euristiche costruttive (1/2) PDF (0.5 MB)
2 Euristiche costruttive (2/2) PDF (0.7 MB)
3 Ricerca locale (1/2) PDF (0.7 MB)
3 Ricerca locale (2/2) PDF (0.6 MB)
4 Metaeuristiche (1/2) PDF (0.7 MB)
4 Metaeuristiche (2/2) PDF (0.8 MB)
5 Euristiche MIP per i problemi classici PDF (0.8 MB)

Notebook Colab

Il codice dei capitoli, un notebook per capitolo e per linguaggio, da eseguire in Google Colab o da scaricare (link .ipynb). Come si usano: la pagina dei notebook.

Banca delle domande del quiz

Tutte le domande dell'autovalutazione, divise per parte e capitolo, con la risposta corretta e la spiegazione; per le domande generate, che cambiano i numeri a ogni avvio, alcuni esempi.

Banca delle domande