1. Definizioni fondamentali di teoria dei grafi. Connessione, acicilicità, alberi, circuiti euleriani. Grafi bipartiti e problemi di colorazione.
2. L'uso delle condizioni di ottimalità per il problema dell'albero ricoprente e del cammino minimo. 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.
English
Italiano