Il corso introduce i principali modelli e algoritmi di ottimizzazione su grafi e reti. Partendo dalle nozioni fondamentali della teoria dei grafi, vengono affrontati il problema del flusso a costo minimo, il simplesso su reti, il massimo flusso, i cammini minimi e il Critical Path Method. Gli argomenti teorici sono accompagnati da esempi, esercizi e implementazioni in Python mediante la libreria NetworkX.
- Teacher: GIAMPAOLO LIUZZI