Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Ingegneria
INGEGNERIA INFORMATICA
Insegnamento
RICERCA OPERATIVA 2
INL1000205, A.A. 2015/16

Informazioni valide per gli studenti immatricolati nell'A.A. 2014/15

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
INGEGNERIA INFORMATICA
IN0521, ordinamento 2009/10, A.A. 2015/16
N0
porta questa
pagina con te
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese OPERATIONS RESEARCH 2
Dipartimento di riferimento Dipartimento di Ingegneria dell'Informazione (DEI)
Sito E-Learning https://elearning.dei.unipd.it/course/view.php?idnumber=2015-IN0521-000ZZ-2014-INL1000205-N0
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo È possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile MATTEO FISCHETTI MAT/09

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
AFFINE/INTEGRATIVA Attività formative affini o integrative MAT/09 6.0

Organizzazione dell'insegnamento
Periodo di erogazione Secondo semestre
Anno di corso II Anno
Modalità di erogazione frontale

Tipo ore Crediti Ore di
didattica
assistita
Ore Studio
Individuale
LEZIONE 6.0 48 102.0

Calendario
Inizio attività didattiche 01/03/2016
Fine attività didattiche 15/06/2016
Visualizza il calendario delle lezioni Lezioni 2019/20 Ord.2009

Commissioni d'esame
Commissione Dal Al Membri
10 A.A. 2019/2020 01/10/2019 15/03/2021 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
FERRANTE AUGUSTO (Supplente)
FERRARI CARLO (Supplente)
9 A.A. 2018/2019 01/10/2018 15/03/2020 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
FERRANTE AUGUSTO (Supplente)
PIETRACAPRINA ANDREA ALBERTO (Supplente)
8 A.A. 2017/2018 01/10/2017 15/03/2019 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
7 A.A. 2016/2017 01/10/2016 15/03/2018 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
6 A.A. 2015/2016 01/10/2015 15/03/2017 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
5 A.A. 2014/2015 01/10/2014 15/03/2016 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
SALVAGNIN DOMENICO (Supplente)

Syllabus
Prerequisiti: Ricerca Operativa 1, programmazione
Conoscenze e abilita' da acquisire: Capacità di progettare ed implementare in modo efficace algoritmi avanzati per problemi di ottimizzazione combinatoria.
Modalita' di esame: Tradizionale con homework.
Criteri di valutazione: Discussione delle tecniche e degli algoritmi oggetto del corso.
Contenuti: Sviluppo di algoritmi avanzati di ottimizzazione combinatoria e loro applicazione ad un problema prototipo (STP, Steiner Tree Problem). Durante il corso vengono proposti e corretti vari homework (obbligatori) che richiedono l'implementazione di tutte le techniche studiate.
Attivita' di apprendimento previste e metodologie di insegnamento: Introduzione al corso e modelli per STP .
Rilassamento albero (HW #1) e B&B (HW #2).
Rilassamenti per eliminazione e lagrangiano. Problema lagr. duale con esempio.
Ottimizzazione subgradiente (HW #3).
Dualità lagrangiana per STP e sua relazione con modello PLI.
Confronti fra tecniche subradiente alternative per STP.
Algoritmi euristici (HW #4).
Modello di PLI per STP e sua risoluzione mediante Cplex (HW#5).
Implementazioni avanzate basate su Cplex (HW #6).
Metodo di Miliotis ed uso delle callback di Cplex (HW #7).
Separazione dei vincoli di connessione ad ogni nodo mediate max-flow (HW #8).
Euristici basati su Cplex (Local Branching, RINS, Polish, Proximity) e loro confronto computazionale (HW #10).
Scrittura di una relazione scientifica in Latex sugli algoritmi implementati e sulla loro perfomance computazionale (HW #11).
Eventuali indicazioni sui materiali di studio: Note distribuite dal docente
Testi di riferimento: