|
Artelys
et Dash Optimization annoncent la sortie de la version
2006 de la suite logicielle de modélisation et d'optimisation
Xpress-MP. Cette nouvelle version de Xpress-MP comporte
des évolutions majeures qui permettent d'améliorer significativement
l'efficacité des applications d'optimisation.
Programmation
quadratique : des composants toujours plus rapides
L'algorithme
"barrières" a été modifié de manière à traiter plus rapidement
les problèmes de grande taille. Des gains de l'ordre de
30% ont été obtenus par rapport à la version 2005.
Pour
les problèmes quadratiques avec variables entières, les
résultats obtenus sur un benchmark constitué de problèmes
clients et de problèmes issus du benchmark de Hans Mittelmann
ont montré que la version 2006 était 2,5 fois plus rapide
en moyenne.
Programmation
linéaire en nombres entiers : nouvelle heuristique et
accroissement des performances
Les performances ont aussi été accrues pour les problèmes
linéaires en nombres entiers. Des gains de 30% sur les
problèmes de grande taille et de 50% en moyenne ont pu
être obtenus.
Une nouvelle heuristique - Feasibility Pump Heuristic
- permettant de trouver rapidement une première solution
a été introduite.
Une
nouvelle console pour les tests et le paramétrage
La console d'Xpress-Optimizer a été ré-écrite. Les modifications
ont porté notamment sur :
une aide améliorée via la commande 'help' ;
un accès aux commandes shell du système ;
une liaison dynamique avec Xpress-Optimizer.
Refonte
de l'interface Java de Xpress-BCL
L'architecture et l'API Java du composant Xpress-BCL ont
été revues afin d'intégrer une nouvelle gestion des erreurs
et un nouveau gestionnaire de mémoire. Elles permettent
dorénavant un accès direct au problème sous-jacent dans
Xpress-Optimizer et par conséquence aux fonctions associées.
L'ensemble
des nouveautés de la version 2006 est disponible dans
le 'Release Notes' à l'adresse suivante :
http://www.dashoptimization.com/home/products/development/release_notes_2006.html
Par
ailleurs, une comparaison des performances avec la version
2005 est disponible à l'adresse suivante : http://www.dashoptimization.com/home/downloads/pdf/Informs_Practice_2006_workshop.pdf
Avec
la version 2006 de Xpress-MP, Dash poursuit sa politique
d'innovation intensive et Xpress-MP propose un niveau
d'efficacité, de robustesse et de facilité d'utilisation
inégalé. Artelys, société spécialisée en optimisation,
distributeur de Xpress-MP en Europe Francophone, apporte
à ses clients les services nécessaires pour tirer le meilleur
parti des évolutions de la version 2006.
|