Projekt obravnava hevristične algoritme za reševanje optimizacijskih problemov v splošnem in na primerih, kot so problem barvanja grafov, problem trgovskega potnika, problem dodeljevanja frekvenc in drugi. Osnovna delovna hipoteza je: ponavljanje hitrega konstruiranja (ali generiranja) dopustnih rešitev skupaj s hitro (lokalno) optimizacijo je v splošnem dobra verjetnostna hevristika za NP-težke optimizacijske probleme. Zanimajo nas tudi učinkoviti algoritmi za v splošnem težke naloge na zoženih domenah.

TRAJANJE: 1.9.2005 - 31.8.2008