Ricerca Operativa 2025/2026

1. Definizioni fondamentali di teoria dei grafi. Connessione, acicilicità, alberi, circuiti euleriani. Grafi bipartiti e problemi di colorazione.
2. Il problema del massimo flusso e il problema del minimo taglio. Matching nei grafi bipartiti.
3. Richiami di calcolo combinatorio ed elementi di conteggio. Dimostrazioni per induzione e pigeon-hole principle.
4. Programmazione lineare. Metodo del simplesso. Dualità e condizioni di ottimalità. Analisi di sensitività.
5. Programmazione lineare intera. Branch and bound.
6. Applicazioni selezionate. Scheduling and planning di linee ferroviare. Route planning for aziende di distribuizione di food.
7. Tutorial per AMPL (A Mathematical Programming Language).

---

Fonte: GOMP