|

|
|
Edito
Conseil
en modélisation et optimisation stratégique, conception
et développement de logiciels d'aide à la décision,
analyse statistique, prévisions, gestion du risque
et des aléas : au cours des six dernières années,
Artelys a largement diversifié et développé ses services.
Nous souhaitons, aujourd'hui, au travers de cette lettre
d'information, partager avec vous des éléments de réflexion
autour de ces activités : innovations technologiques, approches
envisagées, méthodes mathématiques employées, choix informatiques,
etc. Nous vous informerons également des nouveautés sur
les composants logiciels, nécessaires aux solutions d'aide
à la décision, qu'Artelys distribue ou développe et du calendrier
de nos formations liées aux techniques d'optimisation, d'analyse
statistique et de gestion du risque.
|
|
 |
| Actualités |
|

|
| Xpress-Kalis,
le nouveau modeleur de programmation par contraintes |
 |
Association
du solveur Artelys Kalis et du modeleur Xpress-Mosel,
Xpress-Kalis permet de résoudre des modèles de programmation
par contraintes (PPC) dans le langage Mosel, tirant
le meilleur parti des facilités de ce dernier (modélisation
rapide, accès aux données externes, facilité d'utilisation
et créations d'objets ad hoc). L'utilisation combinée
de Xpress-Kalis et de Xpress-Optimizer permet par exemple
la résolution de problématiques combinatoires court
terme et long terme dans un même environnement convivial. |
| En savoir
plus : http://kalis.artelys.com.
|
Sortie de la version 5 de Knitro |
|
Cette nouvelle
version du solveur non linéaire comporte des
évolutions algorithmiques majeures qui renforcent
l'efficacité de KNITRO sur une large gamme de problèmes.
|
|
Une nouvelle fonctionnalité
permet de traiter des problèmes avec contraintes d'équilibre
(MPEC), qui sont utilisés pour modéliser des problèmes
de tarification dans les réseaux, de design optimal
ou de congestion dans les réseaux. Une fonction de
crossover a été ajoutée aux algorithmes de points
intérieurs et permet d'identifier précisément l'ensemble
des contraintes actives à l'optimum ainsi que la valeur
des multiplicateurs optimaux.
En
savoir plus sur Knitro
|
|
|
Dossiers
|
 |
| "Quelle
modélisation choisir ?" une question trop sérieuse
pour être traitée sans analyse quantitative |
|
Pour que des fonctions d'aide à
la décision puissent être efficaces, la modélisation apparaît
comme étant un point clef. La représentation du problème
effectivement prise en compte détermine non seulement les
flux de données et les logiciels à mettre en place, mais
est aussi fortement liée au mode d'utilisation de
l'outil et au type d'organisation retenu pour la prise de
décision. Des erreurs sur la modélisation auront donc des
conséquences graves et souvent rédhibitoires lors de la
mise en place de solutions en optimisation quantitative.
Dans un tel contexte, on ne peut qu'être surpris de constater
que nombre de projets sont lancés sans que le modèle retenu
ne soit réellement validé. Un recensement du besoin, une
analyse fonctionnelle qualitative suffisent à engager des
développements et/ou la mise en place de logiciels. De telles
décisions ne sont pourtant pas sans risques...
Lire
la suite
|
| La
programmation par
contraintes |
|
Aujourd'hui
largement utilisée pour régler l'ordonnancement de l'industrie
manufacturière et ainsi faire d'importants gains de productivité,
les notions de contrainte et de propagation de contraintes
furent d'abord introduites pour décrire la cohérence géométrique
d'objets graphiques et ainsi créer (en 1962 !) une interface
utilisateur pour un système de dessin/conception assisté
par ordinateur (Sketchpad). Dès 1978, le logiciel Alice
apparaît comme le précurseur des systèmes de satisfaction
de contraintes et, au début des années 80, la programmation
par contraintes devient un outil fondamental de la programmation
logique autour des langages de la famille Prolog. La propagation
de contraintes vise en effet à opérer les déductions logiques
réciproques d'un ensemble de contraintes lorsque l'information
concernant l'une d'entre elles évolue, et joue donc un rôle
majeur dans les systèmes formels. Mais les contraintes constituent
également une réalité quotidienne des ingénieurs puisqu'elles
modélisent de manière très fidèle les réalités de terrain
(spécifications, …). Avec le développement de la puissance
des machines informatiques des années 90, les technologies
de programmation par contraintes font partie intégrante
des activités de recherche opérationnelle à un niveau industriel
(ordonnancement de production, affectation de personnel
…) ou, dans un registre un peu différent, de design (conception
de circuits intégrés). Au delà d'un formalisme déclaratif
simple et séduisant, les enjeux deviennent les performances
et les recherches s'articulent notamment autour des meilleures
méthodes de propagation (mot-clé : cohérence d'arc)
pour déterminer les meilleurs compromis pratiques entre
puissance de calcul et rapidité du calcul effectué et ne
plus se contenter de détecter les situations impossibles
(mot-clé : backtrack). Parallèlement à ces activités aux
enjeux économiques immédiats, de nouveaux horizons applicatifs
se dessinent autour de la notion de contraintes : par exemple
le séquençage de l'ADN, la composition musicale assistée
par ordinateur, une contribution algorithmique au Web sémantique.
Une
brève introduction à la PPC
Un
exemple
|
|