logo-polimi
Loading...
Manifesto
Struttura Corso di Studi
Cerca/Visualizza Manifesto
Dati Insegnamento
Scarica il Manifesto
Regolamento didattico
Consulta il Regolamento
Indicatori corsi di studio
Elenco docenti
Strutture didattiche
Internazionalizzazione
Orario Personalizzato
Il tuo orario personalizzato è disabilitato
Abilita
Ricerche
Cerca Docenti
Cerca Insegnamenti
Cerca insegnamenti degli Ordinamenti precedenti al D.M.509
Erogati in lingua Inglese

Legenda
Semestre (Sem)
1Primo Semestre
2Secondo Semestre
AInsegnamento Annuale
Attività formative
CAffini o integrative
Lingua d'erogazione
Insegnamento completamente offerto in lingua italiana
Insegnamento completamente offerto in lingua inglese
--Non definita
Didattica innovativa
I CFU riportati a fianco a questo simbolo indicano la parte dei CFU dell'insegnamento erogati con Didattica Innovativa.
Tali CFU riguardano:
  • Cotutela con mondo esterno
  • Blended Learning & Flipped Classroom
  • Massive Open Online Courses (MOOC)
  • Soft Skills
Dati Insegnamento
Contesto
Anno Accademico 2019/2020
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Corso di Studi (Mag.)(ord. 270) - MI (481) Computer Science and Engineering - Ingegneria Informatica
Piano di Studio preventivamente approvato T2A - COMPUTER SCIENCE AND ENGINEERING
Anno di Corso 2

Scheda Insegnamento
Codice Identificativo 051823
Denominazione Insegnamento DISCRETE OPTIMIZATION
Tipo Insegnamento Monodisciplinare
Crediti Formativi Universitari (CFU) 5.0
Semestre Secondo Semestre
Programma sintetico "L'obiettivo del corso è quello di presentare alcuni dei principali concetti e metodi di Ottimizzazione Discreta che consentono di affrontare un'ampia varietà di problemi decisionali che sorgono in scienza, ingegneria e management. L'attenzione si concentra sulla programmazione lineare mista intera (PLMI), cioè sui problemi di ottimizzazione con una funzione obiettivo lineare e vincoli lineari in cui alcune (o tutte) le variabili sono limitate a prendere valori discreti (interi). Vengono trattati anche aspetti modellistici e relativi alle applicazioni. Argomenti: Fondamenti di analisi convessa. Problemi di PLMI e tecniche di modellazione. Formulazioni alternative, forti e ideali. Problemi di PLI ""facili"". Rilassamenti lagrangiani, surrogati e combinatori. Euristiche (greedy e ricerca locale). Strategie di branching per il metodo Branch-and-Bound. Metodi dei piani di taglio: tagli per problemi di PLI generici, disuguaglianze valide forti per problemi specifici di PLI, separazione e rafforzamento. Metodo Branch-and-Cut. Metodo di generazione delle colonne. Durante le sessioni di laboratorio informatico, gli studenti impareranno a risolvere problemi di PLMI con il linguaggio di modellazione AMPL e un risolutore stato dell'arte. "
Settori Scientifico Disciplinari (SSD)
Attività formative Codice SSD Descrizione SSD CFU
C
MAT/09
RICERCA OPERATIVA
5.0

Scaglione   da (compreso):  A   a (escluso):  ZZZZ
   Secondo Semestre    2   
manifesti v. 3.4.30 / 3.4.30
Area Servizi ICT
03/10/2022