|
14 novembre 2008
Sortie de la version Xpress-Kalis 2008.3
Artelys et Dash Optimization (groupe Fair
Isaac) annoncent la sortie de la nouvelle version 2008.3 du
module Xpress-Kalis de programmation par contraintes. Ce module
met à portée des ingénieurs en optimisation les techniques
de programmation par contraintes les plus avancées pour gagner
à la fois en performance et en souplesse dans la résolution
des problèmes combinatoires. Xpress-Kalis est particulièrement
bien adapté pour résoudre les problèmes d'ordonnancement (scheduling)
et d'affectation de ressources.
Performance accrue pour la résolution
des problèmes de scheduling
Le gain de performance sur les problèmes de scheduling permet
de traiter aujourd'hui des problèmes dont la combinatoire
est très complexe. Les principales innovations techniques
sont les suivantes :
•
choix entre des ressources alternatives ;
•
ordonnancement préemptif des tâches (possibilité d'interrompre
les tâches) ;
•
utilisation de profils non constants d'utilisation des ressources.
Ces innovations permettent une représentation plus fidèle
des problèmes réels et une plus grande souplesse de modélisation.
Amélioration des algorithmes de propagation
et de recherche
La nouvelle version comprend des améliorations du solveur
qui augmentent significativement ses performances de façon
générique :
•
énumération : plus grande facilité d'utilisation grâce à l'amélioration
des stratégies de résolution par défaut ;
•
définition plus souple des stratégies spécifiques pour les
utilisateurs avancés ;
•
possibilité de réaliser des analyses d'infaisabilité.
Retour
|
