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:
Posta un commento