Indice completo¶
Come usare queste dispense¶
- Sito e PDF. Ogni capitolo del sito è un capitolo della dispensa, con gli stessi numeri e gli stessi colori; i capitoli lunghi sono divisi in una pagina per sezione.
- In testa a ogni capitolo la barra con la parte, il PDF della dispensa, le slide, gli esercizi e le app del capitolo; in fondo, il link agli esercizi.
- I problemi. La definizione di ogni problema sta nella sua pagina del corso Problemi di ottimizzazione combinatoria: ogni capitolo comincia con il link.
I box hanno gli stessi colori della dispensa:
Definizione
Il significato preciso di un concetto nuovo.
Teorema, proposizione, osservazione
Un risultato da ricordare, con le sue ipotesi.
Esempio
Un calcolo svolto per intero, un passo alla volta.
Formula
In rosa le formule da avere sempre sotto mano: le ricorrenze della programmazione dinamica.
Algoritmo
Lo pseudocodice, passo per passo come nella dispensa.
In verde il punto chiave da portare a casa.
Dimostrazione: si apre con un clic
Le dimostrazioni ci sono tutte, ma chiuse: prima leggi l'enunciato, poi apri la dimostrazione quando vuoi studiarla. Lo stesso vale per le soluzioni degli esercizi.
Tutte le pagine del sito, nell'ordine del menu: i capitoli con le loro sezioni e le altre pagine.
Principi¶
Problemi di zaino¶
- 2. PD per il problema dello zaino 0/1 · Esercizi
- 3. PD per il problema dello zaino illimitato · Esercizi
- 4. PD per il problema dello zaino limitato · Esercizi
- 5. PD per il problema del subset sum · Esercizi
- 6. PD per il problema dello zaino a scelta multipla · Esercizi
- 7. PD per il problema dello zaino multidimensionale · Esercizi
- 8. PD per il problema dello zaino con setup · Esercizi
- 9. PD per il problema degli zaini multipli · Esercizi
Problemi di lot sizing¶
- 10. PD per il problema del lot sizing senza capacità · Esercizi
- 11. PD per il problema del lot sizing capacitato · Esercizi
Problemi misti¶
- 12. PD per il problema del cambio monete · Esercizi
- 13. PD per il problema del taglio delle aste · Esercizi