Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Scienze
MATEMATICA
Insegnamento
OTTIMIZZAZIONE DISCRETA
SCL1001382, 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 in
MATEMATICA
SC1159, ordinamento 2008/09, A.A. 2015/16
N0
porta questa
pagina con te
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese DISCRETE OPTIMIZATION
Sito della struttura didattica http://matematica.scienze.unipd.it/2015/laurea
Dipartimento di riferimento Dipartimento di Matematica
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
Corso per studenti Erasmus Gli studenti Erasmus+ o di altri programmi di mobilità NON possono frequentare l'insegnamento

Docenti
Responsabile MARCO DI SUMMA MATH-06/A

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
erogata
Ore Studio
Individuale
ESERCITAZIONE 2.0 16 34.0
LEZIONE 4.0 32 68.0

Calendario
Inizio attività didattiche 01/03/2016
Fine attività didattiche 15/06/2016
Visualizza il calendario delle lezioni Lezioni 2024/25 Ord.2008

Commissioni d'esame
Commissione Dal Al Membri
13 OTTIMIZZAZIONE DISCRETA - a.a. 2023/2024 01/10/2023 30/09/2024 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
12 OTTIMIZZAZIONE DISCRETA - A.A. 2022/2023 01/10/2022 24/02/2024 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
11 OTTIMIZZAZIONE DISCRETA - A.A. 2021/2022 01/10/2021 24/02/2023 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
10 Ottimizzazione Discreta - a.a. 2020/2021 01/10/2020 30/09/2021 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
CONFORTI MICHELANGELO (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
9 Ottimizzazione Discreta - a.a. 2019/2020 01/10/2019 30/09/2020 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
CONFORTI MICHELANGELO (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
8 Ottimizzazione Discreta - a.a. 2018/2019 01/10/2018 30/09/2019 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
7 Ottimizzazione Discreta - 20147/2018 01/10/2017 30/09/2018 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
6 Ottimizzazione Discreta - 2016/2017 01/10/2016 30/09/2017 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
5 Ottimizzazione Discreta a.a. 2015/2016 01/10/2015 03/03/2017 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)

Syllabus
Prerequisiti: Conoscenze basilari di Algebra Lineare.
Conoscenze e abilita' da acquisire: Conoscenze di base dell'Ottimizzazione Discreta, con enfasi sulla teoria matematica, sulle tecniche risolutive e sulle possibili applicazioni pratiche dei problemi di ottimizzazione considerati.
Modalita' di esame: Prova scritta obbligatoria e prova orale facoltativa.
Criteri di valutazione: Nella prova scritta lo studente dovrà dimostrare la comprensione dei risultati teorici e degli algoritmi studiati, nonché la capacità di sfruttare tali nozioni per risolvere esercizi.
Contenuti: Il corso tratta alcuni temi fondamentali dell'Ottimizzazione Discreta:
- Problemi di Programmazione Lineare;
- Aspetti geometrici della Programmazione Lineare;
- Metodo del simplesso;
- Teoria della dualità in Programmazione Lineare;
- Cenni ai grafi e alla complessità degli algoritmi;
- Problema del cammino minimo;
- Problema del flusso massimo e del taglio minimo.
Attivita' di apprendimento previste e metodologie di insegnamento: Lezioni frontali con esercizi.
Eventuali indicazioni sui materiali di studio: Dispense fornite dal docente.
Testi di riferimento: