Generali:

  • Dipartimento: Ingegneria
  • Settore Ministeriale: MAT/09
  • Codice di verbalizzazione: 8039129
  • Metodi di insegnamento: Frontale
  • Metodi di valutazione: Scritto E Orale
  • Prerequisiti: Conoscenza dei Grafi e dei principali algoritmi polinomiali su di essi, Formulazioni, Programmazione Lineare e metodo del Simplesso
  • Obiettivi: Essere in grado di formulare problemi con variabili intere, riconoscere problemi combinatori noti, valutare Lower e Upper Bound al valore di una funzione obiettivo, conoscere i principi alla base di alcuni algoritmi esatti, approssimati, o euristici e conoscere e saper applicare alcuni di tali algoritmi, tra cui ll BranchEBound, la Programmazione Dinamica per Knapsack o per TSP, Algoritmi approssimati per TSP. Algoritmi greedy, di Ricerca Locale o di Ricerca Tabù..
  • Ricevimento: su appuntamento

Didattica:

  • A.A.: 2017/2018
  • Canale: UNICO
  • Crediti: 6