Esercizi¶
Esercizi con le soluzioni svolte, capitolo per capitolo, con le stesse parti e gli stessi gruppi del menu. Prova prima da solo: la soluzione si apre con un clic.
Ottimizzazione combinatoria¶
- 1. Problemi di ottimizzazione combinatoria · 8 esercizi
Problemi scelti¶
- 2. Problemi di zaino · 6 esercizi
- 3. Problemi di packing · 6 esercizi
- 4. Problemi di colorazione · 5 esercizi
- 5. Problemi di clique · 5 esercizi
- 6. Problemi di routing · 7 esercizi
- 7. Problemi di scheduling · 5 esercizi
- 8. Problemi di lot sizing · 5 esercizi
Formulazioni¶
- 9. Formulazioni dei problemi di zaino · 12 esercizi
- 10. Formulazioni dei problemi di packing · 6 esercizi
- 11. Formulazioni dei problemi di colorazione · 5 esercizi
- 12. Formulazioni dei problemi di clique · 8 esercizi
- 13. Formulazioni dei problemi di routing · 6 esercizi
- 14. Formulazioni dei problemi di scheduling · 5 esercizi
- 15. Formulazioni dei problemi di lot sizing · 9 esercizi
Programmazione dinamica¶
- 16. Principi della programmazione dinamica · 5 esercizi
Problemi di zaino¶
- 17. PD per il problema dello zaino 0/1 · 5 esercizi
- 18. PD per il problema dello zaino illimitato · 5 esercizi
- 19. PD per il problema dello zaino limitato · 5 esercizi
- 20. PD per il problema del subset sum · 5 esercizi
- 21. PD per il problema dello zaino a scelta multipla · 5 esercizi
- 22. PD per il problema dello zaino multidimensionale · 5 esercizi
- 23. PD per il problema dello zaino con setup · 5 esercizi
- 24. PD per il problema degli zaini multipli · 5 esercizi
Problemi di lot sizing¶
- 25. PD per il problema del lot sizing senza capacità · 3 esercizi
- 26. PD per il problema del lot sizing capacitato · 2 esercizi
Problemi misti¶
- 27. PD per il problema del cambio monete · 5 esercizi
- 28. PD per il problema del taglio delle aste · 5 esercizi
Euristiche¶
- 29. Algoritmi euristici: definizioni · 5 esercizi
- 30. Euristiche costruttive · 15 esercizi
- 31. Ricerca locale · 12 esercizi
- 32. Metaeuristiche · 17 esercizi
- 33. Euristiche MIP per i problemi classici · 5 esercizi
Approssimazione¶
- 34. Principi degli algoritmi di approssimazione · 5 esercizi
Problemi di zaino¶
- 35. Algoritmi di approssimazione per lo zaino · 15 esercizi
Problemi di packing¶
- 36. Algoritmi di approssimazione per il bin packing · 12 esercizi
Problemi di colorazione¶
Problemi di clique¶
- 38. Clique massima: limiti dell'approssimazione · 4 esercizi
Problemi di routing¶
- 39. TSP: il caso generale e il caso metrico · 3 esercizi
Problemi di scheduling¶
- 40. Approssimazione per P||Cmax · 3 esercizi
Algoritmi ad hoc¶
Problemi di zaino¶
- 41. Zaino: branch-and-bound sull'elemento critico · 4 esercizi