Programma di Ricerca Operativa

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: alberi di decisione per Machine Learning.

7. Tutorial per AMPL (A Mathematical Programming Language):

Navigazione Utente: