Ottimizzazione Combinatoria

Obiettivi
formativi

Questo insegnamento si prefigge quale obiettivo principale l’introduzione degli studenti all’uso dei modelli di programmazione matematica sia lineare che non lineare con particolare attenzione rivolta ai modelli di ottimizzazione a variabili intere. Per quanto riguarda i modelli di programmazione a variabili intere con regione ammissibile finita (problemi combinatorici sia lineari che non lineari), il corso mira a fornire un trattamento completo e rigoroso della loro classificazione computazionale. Per quei problemi computazionalmente intrattabili, oltre ai metodi di soluzione esatti, il corso si prefigge di illustrare anche metodi più sofisticati, come algoritmi di approssimazione e algoritmi euristici e metaeuristici.

Risultati dell’apprendimento
attesi

Al termine dell’insegnamento, lo studente deve dimostrare di

• comprendere e conoscere le formalizzazione dei modelli di ottimizzazione (lineare e nonlineare) per problemi di programmazione a variabili intere, con particolare riferimento a quelli caratterizzati da regione ammissibile finita, nonché la conoscenza della teoria e dei metodi di ottimizzazione intera (lineare e non lineare);
• saper applicare le conoscenze acquisite nella corretta modellizzazione di un problema di ottimizzazione combinatoria e nella corretta sua soluzione ottenuta dalla scelta del miglior metodo;
• saper comunicare in maniera chiara, rigorosa ed efficace idee e soluzioni a interlocutori specialisti e non specialisti;
• saper individuare i metodi più appropriati per analizzare e risolvere un problema inerente gli argomenti del corso e interpretare correttamente i risultati.