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.
| Capitolo | Python | C++ |
|---|---|---|
| 2. Euristiche costruttive | ||
| 3. Ricerca locale | ||
| 4. Metaeuristiche | ||
| 5. Euristiche MIP per i problemi classici |
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.