Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Scienze
MATEMATICA
Insegnamento
OTTIMIZZAZIONE
SC03106405, A.A. 2019/20

Informazioni valide per gli studenti immatricolati nell'A.A. 2019/20

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
MATEMATICA
SC1172, ordinamento 2011/12, A.A. 2019/20
N0
porta questa
pagina con te
Curriculum GENERALE [010PD]
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese OPTIMIZATION
Sito della struttura didattica http://matematica.scienze.unipd.it/2019/laurea_magistrale
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

Docenti
Responsabile MICHELANGELO CONFORTI MAT/09

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
AFFINE/INTEGRATIVA Attività formative affini o integrative MAT/09 3.0
CARATTERIZZANTE Formazione modellistico-applicativa MAT/09 3.0

Organizzazione dell'insegnamento
Periodo di erogazione Secondo semestre
Anno di corso I 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 02/03/2020
Fine attività didattiche 12/06/2020
Visualizza il calendario delle lezioni Lezioni 2019/20 Ord.2011

Commissioni d'esame
Nessuna commissione d'esame definita

Syllabus
Prerequisiti: Conoscenza della Programmazione lineare, Algebra Lineare.
Conoscenze e abilita' da acquisire: Conoscenza delle basi dell'ottimizzazione vincolata, con particlare riferimento alla Programmazione a Numeri Interi.
Modalita' di esame: Esame Scritto
Criteri di valutazione: Conoscenza della materia, capacita' di sviluppare agromenti inerenti alla materia in maniera autonoma.
Contenuti: Disuguaglianze e Poliedri
Metodo di Fourier
lemma di Farkas
Poliedri e il Teorema di Minkowski-Weyl
Coni di recessione
Dimensione, Inviluppo affine
Facce ed unicita' della rappresentazione
Proiezioni


Formulazioni Ideali
Totale unimodularita'
Grafi orientati
Flussi, cammini, circolazioni
Matchings
Alberi di peso minimo
Teorema di Meyer
Unione di poliedri

Disuguaglianze valide per problemi di ottimizzazione intera
Disuguaglianze di Chvatal-Gomory.
Disuguaglianze split
Attivita' di apprendimento previste e metodologie di insegnamento: Lezioni ed esercizi svolti in classe
Eventuali indicazioni sui materiali di studio:
Testi di riferimento:
  • M. Conforti, G. Cornuejols, G. Zambelli, Integer Programming. New York: Springer, 2014. Cerca nel catalogo