Ricerca di contatti, progetti,
corsi e pubblicazioni

Metodi euristici di ottimizzazione: analisi teorica e sperimentale II

Persone

 

Gambardella L. M.

(Responsabile)

Montemanni R.

(Collaboratore)

Abstract

Il presente progetto si prefigge di studiare problemi di fondamentale importanza teorica e pratica nel campo dell´ottimizzazione della produzione e della logistica. Nel progetto il problema verrà esaminato da diversi punti di vista: uno degli obiettivi è la risoluzione di alcuni problemi teorici (irrisolti da più di 20 anni) nel campo della teoria dell´approssimazione applicata a problemi di produzione; per alcuni di questi problemi sono stati ottenuti recentemente dei risultati molto incoraggianti. Il secondo tema riguarda lo studio delle relazioni tra le recenti tecniche di ottimizzazione e la complessità dei problemi; in particolare si vuole rispondere a domande quali: È possibile decidere a priori qual è la migliore tecnica da adottare? Esistono istanze di problemi difficili per loro natura? È possibile garantire proprietà di convergenza agli algoritmi euristici? Da ultimo si vogliono sviluppare nuovi algoritmi prendendo spunto dalle recenti esperienze con Ant Colony Optimization, una tecnica di risoluzione che si ispira al comportamento delle formiche nella ricerca del cibo.

Informazioni aggiuntive

Data d'inizio
01.11.2005
Data di fine
01.11.2009
Durata
48 Mesi
Enti finanziatori
SNSF
Stato
Concluso
Categoria
Swiss National Science Foundation / Project Funding / Division II - Mathematics, Natural and Engineering Sciences