Metodi euristici di ottimizzazione: analisi teorica e sperimentale II

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.