Corso di RICERCA OPERATIVA II

Docente: LOCATELLI

Dispense

Dispense del corso

Lucidi

Introduzione e cenni di complessita'

Matrici totalmente unimodulari

Problema di flusso a costo minimo

Problema di flusso massimo

Problema di matching

Problema del trasporto

Problema di assegnamento

Algoritmi esatti

Branch and Bound per KNAPSACK

Branch and Bound per TSP

Programmazione Dinamica

Algoritmi di approssimazione

Euristiche

Ottimizzazione continua

Esercizi

Per argomenti

Flusso a costo minimo
Flusso a costo minimo con capacita' sugli archi
Problemi nella classe P
Problemi NP-completi
Approssimazioni ed euristiche
TSP simmetrico: 1-tree e rilassamento lagrangiano
Schema di approssimazione completamente polinomiale per il KNAPSACK

Collezione completa

Tutti gli esercizi
TSP simmetrico: 1-tree e rilassamento lagrangiano
Schema di approssimazione completamente polinomiale per il KNAPSACK

Esempi di domande a risposta chiusa

Domande a risposta chiusa

Software per la creazione e risoluzione di problemi (ricordarsi di installare Graphviz - Uso con Windows2000/XP)

Download

Temi d'esame

Giugno 2003  Testo  -  Soluzioni

Luglio 2003   Testo   -  Soluzioni

Giugno 2004  Testo e soluzioni 

Luglio 2004  Testo e soluzioni 

Giugno 2005  Testo e soluzioni 

Luglio 2005  Testo e soluzioni 

Giugno 2006  Testo e soluzioni 

Luglio 2006  Testo e soluzioni 

Settembre 2006  Testo e soluzioni 

Luglio 2007-1  Testo e soluzioni 

Luglio 2007-2  Testo e soluzioni 

Settembre 2007  Testo e soluzioni 

Luglio 2008-1  Testo e soluzioni 

Luglio 2008-2  Testo e soluzioni 

Settembre 2008  Testo e soluzioni 
 

Per informazioni rivolgersi a

Prof.Locatelli
e-mail locatell@di.unito.it
tel. 011 6706737

Prof.Grosso
e-mail grosso@di.unito.it
tel. 011 6706824