UNIVERSITÀ di UDINE

Corso di Laurea in Informatica

Programma del corso di

Modelli e Algoritmi per la Gestione delle Risorse

a.a. 2003-2004

docente: Giuseppe Lancia

Finalità: Il corso prosegue gli argomenti del corso di Ricerca Operativa cercando di fornire gli strumenti concettuali ed informatici per affrontare problemi reali di gestione delle risorse. A questo fine il corso è diviso in tre parti. Nella prima vengono spiegate delle tecniche modellistiche di tipo generale; nella seconda, attraverso un'esposizione dettagliata di casi reali, si vede come queste tecniche trovino applicazione concreta; nella terza infine si forniscono gli strumenti informatici per costruire il software risolutivo.

1) MODELLI COMPLESSI E TECNICHE EURISTICHE (16 ore)

Modelli integrati di percorsi, allocazione e schedulazione. Ricerca Locale. Metodi Greedy. Disaggregazione.

2) CASI REALI (16)

3) COSTRUZIONE DI UN CODICE COMPLESSO (16)

allineamento di strutture di proteine. sorting by reversal. Albero di routing cost minimo. job shop con deadlines.

Modalità d'esame

L'esame consiste in una prova orale sul contenuto del corso.

Per ulteriori informazioni sulla ricerca operativa e sull'ottimizzazione si consulti il sito dell'INFORMS (Institute for Operations Research and Management Science) oppure quello del CIRO (Centro Interuniversitario in Ricerca Operativa)