martedì 27 marzo 2007

Constraint Programming e Scheduling con JOpt

Ho scoperto una giovane libreria molto interessante che implementa gli algoritmi standard di Constraint Programming e una sua "instanziazione" al caso dei problemi di Scheduling: jOpt

Ho navigato i sorgenti e devo dire che l'implementazione è fatta molto bene, sia dal punto di vista architetturale, sia da quello della pulizia del codice.

L'ho testata su dei problemi di scheduling di risorse e attività generati casualmente ,per un lavoro che sto portando avanti, e devo dire che, anche senza implementazione di particolari euristiche di scelta e local search dedicati la velocità della libreria è molto buona.

L'uso dell'implementazione dello scheduling (denominata JS)è banale anche per chi non è ferrato su questo genere di problemi. Le classi e i metodi esposti sono autoesplicative e l'esempio fornito nei sorgenti e di grande aiuto.

Senzadubbio da tenere d'occhio.

Nessun commento: