2015
2015
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Modelli e algoritmi per le decisioni
Informazioni generali
Corso di Laurea Informatica Percorso Informatica
CFU 6 Università UDINE
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area B - Algoritmi

Sillabo dell'insegnamento

  • B - Algoritmi
    • * ASC - Algoritmi su Strutture Combinatorie
      tabu-search e algoritmi genetici.
    • * ASC - Algoritmi su Strutture Combinatorie
      Local search. Meta euristiche.
    • * ASC - Algoritmi su Strutture Combinatorie
      Algoritmi approssimati e esempi
    • * ASC - Algoritmi su Strutture Combinatorie
      branch-and-cut, branch-and-price, ottimizzazione compatta.
    • * ASC - Algoritmi su Strutture Combinatorie
      algoritmi esatti: modelli di programmazione lineare intera con un numero esponenziale di vincoli e/o variabili,
    • * ASC - Algoritmi su Strutture Combinatorie
      principali metodologie modellistiche utilizzate per la soluzione di problemi computazionalmente difficili

Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).

Insegnamenti "macro" nell'ambito dei quali può essere scelto

  1. Insegnamenti per un totale di 18 CFU