QUELQUES OUTILS DE R.O.

Quelques sociétés
Roadef (www.roadef.org) : société francaise de recherche opérationnelle et d'aide à la décision.
Euro (www.euro-online.org) : associations européennes des sociétés de recherche opérationnelle.
Informs (www.informs.org) : Institute for Operations Research and the Management Sciences.
C'est la plus grande société professionnelle dans le domaine de la recherche opérationnelle.

Ressources en ligne
- 24h Operations research.
- Une liste d'outils open-source logiciels pour la Recherche Opérationnelle : NtrOS : Ser-
ver for optimisation (http :f fwww-neos.mcs.anl.gov) Propose des serveurs de logiciel R.O
utiiisables en ligne via des formats de modélisation standard (AMPL, ...)
- Outils par ordre alphabétique COIN-OR (http ://www.coin-or.org/) COmputational IN-
frastructure for Operations Research Projet Open source, ambitieux, d'origine IBM (C++).
- COMET (http l lwww.cs.brown.edu/people f pvhf comet/comet.html) COMET est une plat-
forme associant la recherche local et la programmation par contrainte. COMET s'appuit
suï un langage objet et peut être étendu (création de contraintes...) en C++.
GLPK (http ://www.gnu.org/software/glpk/) La bibliothèque Glpk est livrée avec un
'
solveur autonome (glpsol), capable de traiter des problèmes linéaires (continus ou en nombre
entier) par des méthodes de simplexe ou de Points Intérieur. Ces problèmes peuvent être
modélisés dans différents langages, dont I'excellent GMPL (clone de AMPL).
- Page RO de Google (http :llcode.google.comfpf or-tools/) : Google a développé pour ses
besoins propres un certain nombre d'outils de recherche opérationnelle. Sur ce site, ils sont
proposés en open-source.
- GUSEK (http : I lgusek.sourceforge.net/gusek.html) : le solveur GLPK avec une interface ;
pour Windows.
- Graphviz (http ://www.graphviz.org/) : Logiciel permettant d'afficher automatiquement
un graphe à partir de formats de description textuels simples.
- LP_Solve (http ://groups.yahoo.com/group/lp_solve/) : autre solveur de programmation
linéaire.
- LocalSolver (http :f fwww.localsolver.com/) : solveur permettant de modéliser et résoudre
des problèmes d'optimisation discrète par recherche locale ; développé par I'e-lab de Bouygues.
- Operations Research - Java object (http ://OpsResearch.com/OR-Objects) Librairie JAVA
pour (petits) problèmes de R.O. Utilisation gratuite, mais sources non accessibles. Ne semble
plus maintenue, mais reste intéressante pour les API.
- QSopt-Exact Home Page (http ://www.dii.uchile.cl/ daespino/) Solveur linéaire avec calculs
exacts (car rationnels), basé sur la librairie GVIP (Gnu Multi Precision)
 TSP (htt
ex.html) : le site de référence sur le
cumentat TSp. De la do_
scrLAB( îIl_lli
envrronnement de calcul scientifique open_source
référence. de
- scP (http :l/scip'zib'def doc/htmrlindex.html) : peut-être un
possède de plus une ]ibrairie permettâr't des meilleurs logiciels libres
ur,e implémentati"" ,l-pr. des
lilr:iÏ;Jt branch-

Quelques SSII spécialisées dans la RO

- Artelys (http l/www'artelys'com/) société spécialisée en optimisation
ailleurs' Artelvs propose désormais'Ârtelys - fbrmation. par
Krrir-;;;;ironnÀent liinr*rr. c*+ ou javâ)
par contraintes exploitabie avec le langage
fo:rti:"t-mation de modélisation Xpress-

à la décision
ux domaines
ransport, les

urMaster accompagne ses clients

dans
es logistiques en leur offrant
aes sotu_
pour suivre les changements internes
et
- Rostudel (http :l/www.rostudel. coml)
C,est une tout
de riecoie a"' pontg qri propose d.. pr..txtt'"iJ:JH'rtJt",,(t::f:;fJ:J:
ff;:î:i,'."e

Quelques sociétés éditrices de logiciels de RO

- : propose des solutions d'optimisation
*ilîiirlug" dans l,indus-
"/llîil,1ff3:"s'com)
Dash optimization,(http :f f www.dash.co.uk/) : propose
(http :llwww.equitime.trfi Xpress-Mp.
,|ffi:'-' :;;;;;'.i;r"iirt.,",.
'outila,opti-irrtion d,empiois
du
Ltd (http:llwww.packvourcontainer.comlindex.htm)
ffiîflt,,jî&\*i3::lhms : optimi-

ion) propose des outils de référence

dans le
pour la programmation linéaire
et quadra_
contraintes.
L,INRO est spécialisée dans les logiciels
de
nameq.
spécialisée dans I'optimisation
des plans de

ette société française propose entre

autre
formation... Une appùcaiion permettant
le.
: spécialisée dans I,optimisation
des plans de

ialisée dans I'optimisation de

tournées. Logi_

.ffi:$:li iffïï$ïî"il(1iïtionvrb'asRx
: spécialisée dans loptimisarion
des prans de

168
 - Routing International (http :f f www.rorting-international.com/index.html) : spécialisée dans
I'optimisation de tournées. Logiciel phare : WinRoute.

Entreprises françaises ayant des départements avec compétences en Ro

EDF, SNCF, Bouygues, Renault, GDF-Suez, Saint-Gobain, Air Liquide, France Telecom, Air
la Poste, l'Armée de Terre, la Marine. ...
FYance, Véolia,

Quelques solveurs de programmation linéaire

Payants : CPLEX, XPRESS, MINOS
Libres : GLPK, LPSOLVE, CLP, SCIP, SOPLEX
En général, ces solveurs peuvent résoudre bien d'autres types de programmes mathématiques.

Quelques langages de modélisation

AMPL, APL, OPL, TOMLAB, ...

169