L¿attività di ricerca proposta consiste nel progetto, sviluppo e verifica sperimentale di algoritmi per problemi di ottimizzazione combinatoria, con particolare enfasi verso i problemi computazionalmente difficili (NP-hard). Tale ricerca costituisce in parte il proseguimento della ricerca proposta nell¿anno precedente.
In particolare:
(1) si intendono realizzare e valutare algoritmi sia di tipo esatto che di tipo euristico per l¿ottimizzazione del problema dello zaino multidimensionale (Multidimensionale Knapsack Problem) con vincoli di domanda. Si intende estendere i risultati ottenuti dallo studio del caso con due vincoli, uno di capacità ed uno di domanda, al caso generico con molti vincoli di entrambi i tipi. Si intende analizzare l'efficacia delle tecniche
basate sui piani di taglio.
(2) Si intende proseguire lo studio di algoritmi di ottimizzazione per il problema della gestione ottima di data centers
(DCs) nel contesto dei sistemi di Autonomic Computing.
Infatti, per gestire le variazioni di carico i DCs utilizzano tecniche automatiche di ripartizione del carico
computazionale sulla base di stime della domanda di medio o lungo termine.
In base a previsoni di medio termine un allocatore di risorse puo' decidere quali server utilizzare,
come distribuire il carico fra di essi, e per ciascun server quali applicazioni eseguire, e quale
politica di scheduling adottare. In base a previsoni di lungo termine un allocatore puo' essere
dividere i server in gruppi. Entrambi i casi danno luogo a problemi di programmazione non lineare
a numeri interi di grandi dimensioni sui quali si intendono sperimentare tecniche basate sulla
generazione di colonne.
(3) Si intendono sperimentare anche su problemi di scheduling le tecniche basate sulla generazione di colonne.