Problemi di Ottimizzazione
AVVISO: Per le modalita` d'esame si prega di leggere questo documento in [.pdf]
Materiale utilizzato a lezione:
- Slides di introduzione - Knapsack notebook
- Python - Parte 1 - Notebook 1
- Python - Parte 2 - Notebook 2
- Programmazione Lineare Notebook
- Problema della Dieta - Notebook
- Sudoku - Notebook
- TSP - Notebook 3
- Problemi di Routing (Slides) - Notebook 4
- Machine Reassignment Problem
Materiale utilizzato per preparare le lezioni:
- Articoli sul problema della dieta:
The Diet Problem [.pdf] | Stigler's diet problem revisited [.pdf] - Articoli sulle due formulazioni del TSP viste a lezione:
Teaching Integer Programming using the TSP [.pdf]
TSP Formulations [.pdf] - Articoli sulle formulazioni di PLI per il problema di routing:
Combinatorial Optimization and Vehicle Fleet Planning [.pdf]
Models, relaxations and exact approaches for the capacitated vehicle routing problem [.pdf] - Descrizione del Machine Reassignment Problem
- Documentazione del wrapper Python a Gurobi:
Python API Overview