Mateuristiche per problemi di ottimizzazione combinatoria (Modulo 2)

A.A. 2021/2022
Course offered to students on the PhD programme in
2
Crediti
10
Ore totali
Periodo
Febbraio 2022
Lingua
Italiano
Docente responsabile: Roberto Cordone
L'Ottimizzazione Combinatoria è un vasto dominio di studio, concentrato su problemi di ottimizzazione con un insieme finito di soluzioni.
Ha importanti applicazioni pratiche a campi diversi, fra cui l'intelligenza artificiale, il machine learning, il routing, lo scheduling, la localizzazione, il progetto e l'analisi di reti.
Siccome molti problemi di Ottimizzazione Combinatoria sono NP-difficili, le euristiche sono un approccio risolutivo naturale.
Le mateuristiche, anche note col nome di euristiche basate su modelli,
sfruttano l'informazione fornita da modelli di programmazione matematica, cioe' dalla rappresentazione dello spazio delle soluzioni ammissibili attraverso uguaglianze e disuguaglianze imposte su opportune variabili di decisione. Il vantaggio di questi metodi rispetto alle euristiche e metaeuristiche classiche, basate su soluzioni,
consiste nell'informazione aggiuntiva che danno, per esempio in termini di garanzie a priori o a posteriori sulla qualità della soluzione restituita. Il primo modulo del corso introduce i concetti fondamentali della programmazione matematica
e passa in rassegna le mateuristiche basate su metodi di rilassamento e di decomposizione. Il secondo modulo del corso discute le mateuristiche che sfruttano la disponibilità di risolutori di programmazione matematica e quelle che interagiscono con metaeuristiche basate su soluzioni. I due moduli sono piuttosto indipendenti, ma il secondo richiede i concetti di base richiamati nel primo.
Algebra lineare, Ricerca Operativa (preferibilmente)
Modalità di valutazione
Giudizio di approvazione
Giudizio di valutazione
superato/non superato
Iscrizioni

Scadenze

Il termine di iscrizione ai corsi è previsto generalmente entro il 25° giorno del mese precedente al mese di avvio, in particolare:

  • per i corsi in avvio a dicembre 2021 fino al 25 novembre 2021
  • per i corsi in avvio a gennaio 2022 fino al 27 dicembre 2021
  • per i corsi in avvio a febbraio 2022 fino al 25 gennaio 2022.

Saranno rese note appena possibile le scadenze di iscrizione ai corsi in avvio nei mesi successivi.

Come iscriversi

  1. Autenticarsi al servizio di iscrizione con le credenziali di Ateneo
  2. Selezionare l’insegnamento scelto e cliccare su Iscrizione e infine su Iscriviti

Trascurare del tutto la voce "Data di appello" che appare durante la procedura di iscrizione.

Assistenza

Per informazioni e richieste di chiarimento scrivere a: phd@unimi.it

Docente/i
Ricevimento:
Su appuntamento
DI - Via Celoria 10, Milano