Ottimizzazione Combinatoria

Attenzione: la pagina ufficiale del corso con tutto il materiale didattico (dispense, esercizi, compiti d'esame, ecc.) è disponibile su  http://moodle3.ing.uniroma3.it/

Il programma di massima del corso è disponibile QUI.

Orario delle lezioni: I semestre, martedì e giovedì 12.00 - 14.00, Aula N8

Modalità d'esame: Per l'esame del corso di Ottimizzazione Combinatoria è previsto lo svolgimento di una tesina (oltre alla prova scritta).

La tesina può essere sia teorica che implementativa.

· La tesina implentativa può essere svolta in gruppi formati da al più due persone.  

· La tesina teorica consiste nel leggere, analizzare e discutere un articolo pubblicato su rivista internazionale in cui vengono presentati degli algoritmi di approssimazione oppure  alcuni risultati di NP-completezza.

La prova scritta verterà su tutti gli argomenti del programma del corso.