Catherine  ROUCAIROL

Professeur en Informatique
Université de Versailles Saint-Quentin-En-Yvelines Laboratoire PRiSM



Formation

Parcours Professionel

Recherche

Enseignement

Administration

Contact

FORMATION

PARCOURS PROFESSIONNEL



RECHERCHE

Equipe OPALE

Axes de Recherche

Thésards

et HDRs

Responsabilités scientifiques

Contrats

Publications

 

Equipe OPALE

Professeurs invités 2000-2007:

 





RECHERCHE

Faire évoluer l’algorithmique traditionnelle propre au domaine de l’Optimisation Combinatoire est un enjeu important, particulièrement pour les problèmes difficiles, comme ceux classés NP-difficiles. Outre les progrès réalisés dans les méthodes classiques de résolution (nouvelles techniques de bornes dans les explorations arborescentes d’espace de recherche, Branch-and-Bound,..), l’apparition de nouvelles méthodes approchées venant d’autres domaines (recuit simulé-Mécanique Statistique, algorithmes génétiques ou évolutionistes-Bioinformatique, recherche tabou-Intelligence artificielle,...) permet d’apporter des solutions satisfaisantes à de nombreux problèmes d’optimisation. De plus, l’utilisation de machines parallèles et surtout de réseaux de stations permet maintenant de prendre en compte des problèmes de taille plus importante et d’accélérer la recherche d’une solution optimale ou d’une très bonne solution vis à vis d’un critère de coût ou gain.

Si le parallélisme pour le calcul scientifique et les applications numériques régulières a été bien étudié et est maintenant bien maîtrisé avec des outils puissants (parallélisation automatique, parallélisme de données, librairie d’algorithmes,...), son introduction en Algorithmique Non Numérique date de la fin des années 1980, et a été confrontée à plus de difficultés. En particulier, en Optimisation Combinatoire, les algorithmes sont de type irréguliers, le graphe des tâches y est imprévisible, ce qui pose des difficultés telles que l’ordonnancement des tâches, la régulation dynamique de la charge sur chaque processeur.

Nous avons été les premiers (seule expérience à l'époque aux USA, sur une machine de laboratoire Cm*) à étudier la parallélisation dès 1984 des méthodes de résolution exactes des problèmes d’optimisation combinatoire : le Branch-and-Bound. La méthodologie de parallélisation développée, le savoir-faire acquis sur les premières machines à mémoire partagée nous ont permis de développer une librairie BOB++ d’aide au développement de telles méthodes (un programme écrit avec les fonctions de la librairie est automatiquement parallélisé sur n’importe quelle architecture parallèle) sur machines partagées ou distribuées, sur grille ou cluster de ressources informatiques.

Nombre des algorithmes parallèles que nous avons conçus sont actuellement les plus performants pour les applications traitées et ont permis de trouver soit la solution exacte encore inconnue de problèmes de la littérature (affectation quadratique), soit une meilleure solution pour des problèmes pratiques (tournées de véhicules, collecte postale, gestion du trafic) résolus à l’aide de metaheuristiques parallèles

 

Nos recherches se poursuivent sur  deux axes :

AXE 1 : la conception et l’analyse d’algorithmes séquentiels ou parallèles pour diverses applications se modélisant comme des problèmes d'optimisation combinatoire difficiles,

AXE 2 : la construction d’environnements, d’outils d’aide à la programmation facilitant l’utilisation des machines, multiprocesseurs commerciaux, réseaux de stations, grilles de calcul.     



AXE 1conception et l’analyse d’algorithmes séquentiels ou parallèles
pour des problèmes d'optimisation combinatoire difficiles

 

Un Problème classique d’optimisation combinatoire : l’Affectation quadratique

Le problème d’Affectation Quadratique consiste à trouver le placement optimal de n unités sur n sites de façon à minimiser un coût quadratique dépendant à la fois des distances inter-sites et des flux inter-unités. Ce problème a de très nombreuses applications pratiques tant en informatique qu’en productique, électronique ou architecture, mais se montre extrêmement difficile à résoudre. Ainsi, malgré 30 années de recherches, la taille des applications pouvant être résolue exactement demeure basse (autour de n = 30). L’équipe a depuis longtemps acquis une renommée internationale sur ce problème au travers d’algorithmes séquentiels ou parallèles.

En 2000, deux événements importants se sont produits aux Etats-Unis, accroissant la popularité de ce problème: l'un à l'Université de Pennsylvanie où Peter Hahn a réussi à résoudre l'instance Nugent de taille 25 avec une machine séquentielle au bout de quelques mois de calculs; l'autre au laboratoire national d'Argonne, où l'équipe Anstreicher et al. a résolu pour la première fois le problème Nugent de taille 30 en 7 jours sur une plate-forme composée de 2500 machines (projet MetaNEOS utilisant la plate-forme Globus).

Fort de notre expérience sur la parallélisation des algorithmes de type séparation et évaluation (Branch-and-Bound) et de notre connaissance de ce problème, nous avons établi plusieurs accords NSF de 2000 à 2005 avec Monique Guignard Spielberg et Peter Hahn (Wharton school, University of Pennsylvania) pour travailler sur un nouvel algorithme. La borne du QAP est obtenue à partir de la linéarisation du problème et après application d’une reformulation ou lifting appelé RLT. La méthode s’apparente à une Décomposition Lagrangienne itérée. Le second a consisté à utiliser la bibliothèque Bob++  développée par notre équipe pour le paralléliser.

.Nous avons amélioré la technique d’évaluation, les stratégies de branchement pour la méthode de Branch and Bound (B&B) sur chacun de ces problèmes avec A.Djerrah thésard coencadré avec VDCung, professeur à Grenoble depuis 2003. Nous avons même optimisé à la compilation le calcul de ces évaluations faites en chaque nœud de l’arbre parcouru avec l’équipe ARPA Architecture de PRiSM.

Les résultats récents ont montré qu’un temps d’environ 7 heures était suffisant pour résoudre l'instance Nugent de taille 27 sur  Terranova (256 processeurs) avec le support d'exécution Athapascan/Kiappi de l'Université de Grenoble. Nous poursuivrons l’étude de sa parallélisation à travers le projet ANR, CHOC .

Le but de ce nouveau projet est d'apporter une aide à la décision à des médecins sur des problèmes difficiles touchant la santé publique, en les aidant à construire des plans de traitement plus efficaces et moins "destructeurs" pour le malade dans le cas du choix de l'emplacement et du dosage d'implants radioactifs en curiethérapie.

                La HDR curiethérapie à haut degré de radiation consiste à introduire temporairement dans le corps du patient par voie opératoire ou à travers une cavité  une source radioactive pour détruire la tumeur par irradiation. La source se déplace à travers un catheter (tubes étroits) et s’arrête à différents intervalles. Elle est en fait contrôlée par une machine programmée, un « remote afterloader », qui pousse la source radioactive à haut débit (Irridium Ir192) dans chaque catheter, un à la fois, en s’arrêtant à des positions calculées dites positions d’arrêt espacées par exemple de 0.25/1 mm de  et pour un temps prescrit. La distribution de dose peut donc être modulée grâce aux nombreuses positions d’arrêt en y laissant plus ou moins longtemps la source. Les doses finales reçues peuvent être évaluées avant de commencer tout traitement. Un autre avantage est qu’une fois la curithérapie terminée le patient n’est plus radioactif. Le traitement consiste alors en un petit nombre de séances (3 ou 10) séances de quelques minutes (10/15), une fois par semaine.

Plusieurs façons d’évaluer la dose distribuée co-existent. Un traitement est généralement considéré comme bon lorsqu’il délivre une dose suffisante pour détruire les tissus tumoraux sans sur dosage susceptibles d’entraîner des effets secondaires et tout en protégeant les organes à risque (comme le cerveau, la vessie, etc.) et les tissus sains. Nous avons étudié les problèmes liés aux différentes techniques de curiethérapie, en les classifiant et comparant les modèles d’optimisation utilisés.

Dans le cadre d’une application menée avec Gilbert Boisserie, de l’Unité de Physique du service de radiothérapie de l’hôpital de la Pitié-Salpétrière de Paris, pour un problème de traitement en curiethérapie HDR, nous avons conçu un logiciel graphique 3D capable de calculer la « meilleure » implantation des catheters dans lequel la source d’irridium va circuler, ainsi que les points et les temps d’arrêt de façon à respecter au mieux les contraintes cliniques de dosage fourni par le médecin. La méthode se fonde pour l’obtention des points et temps d’arrêt sur une modélisation par programmation linéaire continue résolue optimalement par un solver et sur une optimisation continue approchée pour améliorer le placement des catheters.

Ce travail s’inscrit dans les préoccupations actuelles concernant la sécurité des utilisateurs d’Internet, des industriels, des opérateurs de télécommunication. Certes de nombreux efforts ont été et sont déjà déployés pour faire face à ce qui est considéré comme un fléau mais il nous a paru intéressant de coupler et enrichir l’approche actuelle « statistique » à la lueur des techniques d’optimisation ou de Recherche Opérationnelle. L'enjeu est de briser le modèle économique sur lequel repose le spam. Moins les filtres demanderont d'intervention utilisateur, plus ils seront utilisés, et moins les campagnes de spam seront efficaces, se révélant à terme non viables économiquement pour les spammeurs.

Nous avons  actuellement amélioré  la technique la plus populaire dans le filtrage du spam durant les cinq dernières années, le classifieur bayésien semi-naïf,  fondé sur une analyse statistique contenu du message et en particulier des attributs (occurrence de mots, d'expression, balises, etc.). Nous le composons avec une recherche fondée sur les réseaux sociaux, analysant quant à elle la topologie du graphe des communications de l'utilisateur pour déterminer si un message donné provient ou non d'un réseau social, par opposition aux réseaux de spam.

Nous travaillons actuellement sur l’optimisation de la composition de filtres pour s’affranchir totalement du problème des faux positifs. Nous comptons étendre ces techniques au filtrage d’images ou de SMS-MT envoyés aux abonnés d’un réseau par les autres réseaux.

 

Coupes dans les softwares de programmation en nombres entiers

Ce travail est en premier lieu orienté vers l'étude et l'analyse critique des coupes en vue de leur utilisation dans les softwares commerciaux (XPRESS) ou développés par RTE (Réseau Transport Electrique) pour la résolution de programmes linéaires en nombres entiers, modélisant des problèmes de transport d’electricité. Une première hiérarchisation entre les coupes proposées dans la littérature a été construite et le choix ainsi que le moment de leur introduction dans l’arbre Branch and Bound y est étudié pour des problèmes avec des variables binaires. (Gomory, MIR, Lift and Project) qui peuvent être intéressantes Il s’agit ensuite de développer et tester Ces méthodes de coupes ont été développées et testées avec le solveur Xpress Mosel, et leur intégration au solveur de programmation linéaire mixte développé par RTE est envisagée.

 Routage en transport

 Nous avons travaillé sur les problèmes de tournées de véhicules en concevant des méthodes approchées, le plus souvent issues de la metaheuristique Tabou et des méthodes exactes à base de génération de colonnes ou de lignes (coupes ajoutées). L’étude de voisinages composées (première étude sur les chaînes d’éjection, algorithmes séquentiels et parallèles) ou variables (déclanchés au cours de l’algorithme) s’est montrée fructueuse et a été repris par la suite par d’autres équipes. Nous rappelons les principales études ci-dessous.

 Problèmes de tournées de véhicules avec contraintes de ressources : une modélisation originaleune nouvelle modélisation a été proposé par E.Naudin, bourse MNER recrutée en 2006 après un post doc au canada chez Equitime, SSII d’Optimisation, à Grenoble ;

Les solutions ne sont plus exprimées comme des ensembles de routes, mais comme des ensembles d'arcs-états. Le problème ainsi modélisé ne contient plus un nombre exponentiel de variables, mais  devient pseudo-polynomial, le nombre de contraintes, qui était polynomial, devient pseudo-polynomial (il dépend de la capacité du véhicule, des tailles des fenêtres horaires, …). Une  génération de colonnes et de lignes est effectuée : recherche des colonnes (problèmes de plus courts chemins contraints) et celle des lignes (flot maxima l).

Les tests effectués sur les benchmarks de Solomon (1987) montrent que le modèle avec des variable « arcs-états » est plus efficace qu’un modèle « routes » sur des instances avec petites et moyennes fenêtres de ressources.

Tournées avec contraintes de compartiment, Tournée avec prise en compte de l’aléatoire

en collaboration avec la Tunisie (UVSQ, ISG, HEC) une série de problèmes concernant la livraison de carburants pour des stations d'essence : chargement et confection des tournées pour des camions à compartiments distincts (AGIP-Tunisie, logiciel permettant de représentation l’état des camions en début de journée, et d’améliorer une solution rentrée à la main), tournées d'inspection d'attachés commerciaux (génération de colonnes), tournées de livraison de type « stochastique » ( thèse co-encadrée pour une résolution à base de décomposition Lagrangienne).

Gestion dynamique d’une flotte de camions multi-terminaux en Europe

une méthode approchée (Tabou à voisinage composée) pour gérer dynamiquement l’affectation de camions à des itinéraires variés en Europe avec C.Rego Professeur (tenure), University de Saint Louis, USA.

Flotte hétérogène de véhicules avec fenêtre de temps 

une méthode approchée (méthode Tabou à voisinages variables) et une méthode exacte (génération de colonnes) pour trouver la meilleure composition de la flotte de véhicules devant ramasser du courrier dans des fenêtres de temps donné (-La Poste). avec R.Mechti, ingénieur chez Sabre.

 Redistribution de véhicules électriques

En collaboration avec l’INRIA (D.Fortin, M.Parent) et l’Univ. d’Arizona (M.Dror), participation à l’expérience PRAXITELE de mise en commun de véhicules électriques (50 Renault Clio) sur l’agglomération de Saint Quentin en Yvelines ; redistribution à des moments déterminés, suivant une demande connue, des voitures sur les 11 parkings de l’agglomération: une voiture jockey conduite par un professionnel peut collecter un certain nombre de voitures qui vont la suivre, sans qu’il y ait besoin d’un chauffeur, grâce à des connexions électroniques entre voitures. Une heuristique basée sur A* a été mis en place pour donner en temps réel une solution au problème.

AXE 2 Environnement d’aide au développement

de programmes séquentiels ou parallèles

              

J’ai étudié très tôt (1984) la parallélisation des méthodes de résolution exacte ou Branch and Bound en un proposant un cadre méthodologique, une classification et une étude des performances (mise en évidence d’anomalies de speed-up, étude des surcoûts dus à l’équilibrage de charge), de structures de données adaptées. A travers les projets CAPA et STRATAGEME, nous avons pu ainsi caractériser la difficulté de parallélisation des applications d’Optimisation Combinatoire qui sont de type irréguliers.

Ce savoir faire a donné naissance à la bibliothèque BOB++, divers livres sur l’Optimisation Parallèle ; le dernier en préparation étant un livre « Parallel Branch and Bound : algorithms and libraries », à paraître chez Wiley, rédigé en commun par les équipes travaillant dans ce domaine (Universités de Paderborn, La laguna, Montreal, Pise, Versailles, Rutgers, industriels IBM, SANDIA, ILOG).

Une plate-forme de développement pour l’optimisation, la librairie BOB

L’équipe OPALE a mis à la disposition de la communauté scientifique depuis 1995, une bibliothèque, appelée BOB, d’aide au développement de programmes utilisant des méthodes de recherche de types « séparation et évaluation » (Branch-and-Bound en anglais), ou des méthodes issues de l’Intelligence Artificielle comme A*, et IDA*. En faisant abstraction de l’architecture des machines (séquentielles ou parallèles), cette bibliothèque propose un outil simple de développement d’algorithmes aux utilisateurs. La bibliothèque est fondée sur la notion de file de priorité globale qui permet de rendre transparentes les méthodes de parallélisation vis à vis des applications et vice-versa. La file de priorité globale encapsule des structures de données séquentielles, concurrentes et distribuées, et des stratégies d’équilibrage de charges. Un programme écrit avec les fonctions de BOB est portable aussi bien sur une station de travail (environnement UNIX) que sur un réseau de stations ou une machine parallèle (pthread de POSIX, PVM, MPI,…).

Notre action a consisté d’une part à continuer de faire connaître la librairie dans les deux communautés RO et Parallélisme (d’où le grand nombre de conférences internationales et nationales dans lesquelles l’équipe l’a présentée, cf. bibliographie) et d’autre part à l’enrichir de développements nouveaux.

La bibliothèque BOB est bien adaptée aux méthodes où un seul niveau de parallélisme est requis, c’est-à-dire où seule la parallélisation de l’exploration de l’arbre « séparation et évaluation » (Branch and Bound) est nécessaire. Les méthodes sur lesquelles nous travaillons, devenant de plus en plus sophistiquées, requièrent une parallélisation à un niveau plus interne. Par exemple, dans le cadre de la résolution de problème de Tournées de Véhicules (VRP), le Branch and Bound utilise pour l’évaluation de chaque sous-problème un algorithme de programmation dynamique (plus court chemin contraint dans un graphe) qui pourrait être accéléré par une parallélisation. Or BOB ne permettait pas d’écrire dans un même code plusieurs algorithmes (de recherche) ou d’intégrer des metaheuristiques potentiellement parallélisables sans modifier la bibliothèque elle-même. Parallèlement à l’écriture toutes ces applications, BOB a été porté sur plusieurs environnements de programmation parallèle (PVM), ou multithreadés, comme la plate-forme PM2 (Université de Lille) ou CONVERSE/Charm++ (Projet avec CNRS-Urbana Champaign).

Pour ces raisons, une nouvelle version baptisée BOB++ a été développée par B.Lecun. Cette bibliothèque outre une réécriture complète dans un langage orienté objet (C++), apporte une généralisation de la notion d’algorithme de recherche  sous forme de hiérarchie de classes (http ://www.prism.uvsq.fr/~blec/).

Concernant la partie parallèle de Bob++, une version multithreadée a été proposée. Puis dans le cadre de l’ACI-GRID Doc-G, nous avons porté Bob++ au dessus de la bibliothèque de calcul parallèle Athapascan, en collaboration avec ID-IMAG. La bibliothèque Athapascan propose une interface de programmation permettant la virtualisation des tâches à effectuer en parallèle, sous forme de processus légers (threads). Les ordonnanceurs inclus dans la bibliothèque permettent d’ordonnancer efficacement, les threads, sur machines parallèles homogènes ou hétérogènes.  Cette version a donné de très bons résultats, car elle nous a permis de résoudre des instances du problème d’affectation quadratique sur clusters, mais aussi sur Grille de Calcul (cf paragraphe sur Affectation quadratique et ACI DOC-G). Nous étudirons à travers le projet CHOC (cf plus loin) le couplage d’une part de la librairie de développement de B&B, BoB++ avec Kaapi, qui gère automatiquement l'ordonnancement à grain fin et l'ajout/retrait dynamique de ressources, et la librairie de résolution approchée PARADISEO (Lille) pour améliorer la solution donnée pour les exemples de grande taille.

 

Anciens axes poursuivis dans OPALE

* Routage en télécommunications (K.Deschinkel,I.Tseveendorj) problème de cheminement de trafic dans un réseau avec la technologie MPLS (Multi-Protocol Label Switching, de façon à distribuer (on-line et off-line) le trafic sur les différentes routes pour obtenir une meilleur utilisation des ressources et une plus forte stabilité de routage.

* Tarification (K.Deschinkel,I.Tseveendorj) problème de tarification dans un réseau de transport (aérien, routier, ou télécommunications),  problème inverse de plus courts chemins : dans  un graphe, augmenter « artificiellement » le coût de certaines arêtes de manière à ce que chaque option choisie par le gestionnaire pour chaque utilisateur soit effectivement la meilleure option ; méthodes  de programmation quadratique convexe.

* Affectation linéaire avec contraintes (VDCung,T.Mautor)avec EDF : distribution des assemblages du cœur devant respecter un certain nombre de critères de sécurité lors des procédures de maintenance des centrales nucléaires ; méthodes heuristique et exacte.

 

 Encadrement :

<Thèsards dirigés et leur devenir

- B.Mans, 1992,"Contribution à l'algorithmique parallèle, Associate professor Macquarie Univ., Sydney, Australia   

- M. Moradkhan, 92,"Problèmes de partitionnement de graphe en CAO des VLSI". Congé parental, a repris ces études, Université de Reading, UK, 2004.

- T. Mautor,  92,"Contribution à l'Optimisation combinatoire: problèmes d'affectation quadratique". Maître de conférences à l'IUFM de Versailles,HDR, chercheur OPALE .

- Van Dat Cung, 94, "Contribution à l'algorithmique non numérique parallèle : parcours d'espace de recherche" Maître de conférences à l'Université de Versailles, professeur INPG (ENSGI), Grenoble..

- S.Dowaji, 95,"Contribution à l'étude de l'équilibrage de charge" Enseignant chercheur à l'ISSAT (Ecole d'ingénieurs), Damas,Syrie.

- A.Tusera (codirection avec D.Fortin, INRIA), "De l'affectation linéaire appliquée au problème de routage dans une grille multidimensionnelle", Ingénieur dans une socièté de service.

- B. Le Cun, 1996, "Structures de données Parallèles", Maître de conférences à l'Université de Nanterre.

- M.Benhaïchouche, 1996, "Parallélisation des méthodes de recherche arborescente dans des environnements distribués " Ingénieur dans une société de service.

- C.Rego, 1996, "Recherche locale et structures de voisinage pour les problèmes de Tournées de véhicules : algorithmes séquentiels et parallèles" Professeur  à l’Université de Saint Louis,  Mississipi,USA.

- M.Bellalounia,1996, (codirection P.Jaillet, Ecole des Mines),"Problèmes d'Optimisation Combinatoire Probabilistes"

- M.Jiang, 1996, "Allocation de fréquences pour l'aviation civile: modélisation, heuristiques", Ingénieur chez Nortel.

- George Laurent (codirection avec  G.Le Lann, projet REFLECS, INRIA), Ordonnancement en-ligne temps réel critique dans les systèmes distribués. 1997, Ingénieur dans une société de service.

- E.Glenet ( codirection avec JL.Codani, INRIA), Conception d'algorithmes parallèles pour l'analyse de la séquence génomique., 1997, chercheur dans la start up Inria sur le génome.

­- N.Yafoufi , janvier 1999," Contribution à la tolérance aux fautes dans les applications distribuées. Issues for Fault Tolerance in Distributed Applications. ". Ingénieur dans une start up californienne.

-  R.Mechti  mars 1999, " Contribution aux problèmes de tournées de véhicules avec fenêtres de temps et flotte hétérogène. ". Ingénieur chez SABRE.

- S.Kamoun 2000, (codirection P.Minet, INRIA), " Ordonnancement distribué temps réel sérialisable de tâches : étude de faisabilité. ", Ingénieur dans une société télécom.

- F.X.Josset, juin 2002, Spécification et compilation d'un langage de haut niveau pour l'optimisation combinatoire : Claire vers Java, (CIFRE Bouygues), ingénieur chez Thales.

- A. Alvim, juin 2003 (codirection C.Ribeiro, PUC, Brésil) A hybrid improvment heuristic for the bin packing problem : application to problems of task scheduling, thèse “sandwich”Brésil-France, enseignante à Belo Horizonte.

- E.Naudin, 2003, (codirection T.Mautor) Tournée de véhicules avec contraintes de ressources: nouvelle approche arc-état et méthodes, post doc04-05 au Centre de Recherche en Transport, Montréal, recrutée chez Equitime, Grenoble.

-S.Souissi, avril 2006 (codirection M Bellalounia, Tunisie) Bin packing probabiliste.

-A.Chari, 2006,(codirection F. Benabdelaziz, Tunisie) Tournées stochastiques.

-A.Djerah, nov2002-juin2006 (codirection Cung) Algorithmes exacts parallèles pour le QAP, boursier, ATER 2005, Ingénieur dans une société de service.

-F.Galea, 02-juin 2006 « Curiethérapie : un logiciel 3D d’aide au planning de traitement », bourse MNER,ATER 2005, Ingénieur de recherche contractuel ANR.

-C.Louat 03- « Coupes pour la PLNE mixte », Cifre RTE (Réseau Transport Electrique), février 2008.

-D.Colin 2005- « Filtres anti spams utilisateur », bourse MNER, moniteur, automne 2008.

-D.Orkia, 2003-« SDP pour le QAP », thèse algérienne.



Publications

Livres

Parallel Branch and Bound : algorithms and libraries , eds T.Crainic, C.Roucairol, Wiley, à paraître .

 Metaheuristics, Advances and trends in Local Search Paradigms for Optimization, Voss S, Martello S., Osman I.H., Roucairol C. eds, Kluwer Academic publishers, 1999.

 Parallel Optimization, eds Crainic T., Roucairol C., eds, Annals of Operations Research 90, Baltzer Science publ, 1999.

Algorithmes parallèles: analyse et conception, eds G.Authié, A.Ferreira, J.L.Roch et G.Villard, J.Roman, C.Roucairol, B.Virot, Hermès, 1994.

 Parallélisme et applications irrégulières, eds G.Authié, J.M.Garcia, A.Ferreira, J.M.Geib, J.L.Roch et G.Villard, J.Roman, C.Roucairol, B.Virot, Hermès, 1995.

 Livres enseignement

 Exercices et problèmes de Recherche Opérationnelle ROSEAUX,Tomes 1,2,3, Masson-EAP, Paris 1ére édition 1982, 2éme 1991, toujours en vente.

 Chemins, flots et ordonnancements R.Faure, P.Tolla C.Roucairol,  Gauthier Villars, Paris, 1976.

 Chapitres d’un livre

 B.Lecun, C.Roucairol,  chapitre Optimisation combinatoire parallèle, eds V.Paschos, Hermes, 2005.

 T.Crainic, B.Lecun, C.Roucairol, chapter Parallel framework for branch and Bound algorithm, Parallel Combinatorial Optimization, ed. E. Talbi, Wiley, 2006.

 V.D.Cung, C.Roucairol, “Implémentations parallèles des métaheuristiques , dans Résolution de problèmes de RO par les Métaheuristiques, eds. Marc.Pirlot, Jacques Teghem, Traité IC2, série Informatique et systèmes d’information, 2003.

 V.-D. Cung, S.L. Martins, C.C. Ribeiro and C. Roucairol, “Strategies for the Parallel Implementation of Metaheuristics”, in Essays and Surveys in Metaheuristics, Guest Editors C.C. Ribeiro and P. Hansen, Kluwer Academic Publishers , 263-308, 2001.

 M.Dror, D.Fortin, C.Roucairol, Complexity issues for a redistribution problem, Trends in Mathematics, 165-176, Springer Verlag, september 2000.

 R.Mechti, S. Poujade, C.Roucairol, B. Lemarié, Global and local moves in Tabu search: a real life mail collecting application, in Metaheuristics : theory and applications, Kluwer, p 369-388, 1998.

 V.D. Cung, S.Dowaji, B.Le Cun, T.Mautor, C.Roucairol "Parallel algorithms" in III DIMACS Implementation Challenge , American Mathematical Society, Discrete Mathematics and Theoretical computer Science,  141-162, 1997.

 C.Rego, C.Roucairol , "A parallel tabu search algorithm using ejection chains for the vehicule routing problem", MICS 95 Meta-heuristics: theory and applications, edited by I.H.Osman, J.P.Kelly, p 661-676, Kluwer, 1996.

 M.Benaïchouche, V-D.Cung, S.Dowaji, B.Le Cun, T.Mautor, C.Roucairol "Building a parallel branch and Bound library",in Solving combinatorial optimization problems in parallel, eds A.Fereirra, P.Pardalos,  LNCS State of the art-survey 1054, 201-231, Springer, 1996.

 B.Le Cun, C.Roucairol, “Concurrent data structures for tree search algorithms” in Parallel algorithms for irregular structures problem, eds A. Fereira, J. Rolim, Kluwer, Genève, Suisse, 135-155, 1994.

 T.Mautor, C.Roucairol, “Difficulties of exact methods for solving the quadratic assignment problem” in Quadratic assignment and related problems, eds P.Pardalos, H.Wolkowicz, American Mathematical society, 263-274, 1994.

 A.David, C.Roucairol "Graphes et Architecture  ", dans Regards sur la théorie des graphes, Actes du Collloque de Cerisy, Presses polytechniques Romandes, Lausanne, 193-197, 1980.

 A.David, C.Roucairol "Aide à la conception en Architecture : recherche opérationnelle et intelligence artificielle", dans Avenir de la RO, Monographie AFCET, Editions hommes et Techniques, 208-212, 1979, 69-81, 1973.

Revues internationales

M. Hifi and C. Roucairol, Exact and Approximate Algorithms for Constrained Two-Staged Cutting Stock    Problems, Journal of Combinatorial Optimization 5 (4),465-494, 2001.

P.Hahn, W Hightower, T.Johnson, M.Guignard-Spielberg, C.Roucairol, Tree elaboration strategies in branch and bound algorithms for solving the quadratic assignment problem, YUJOR Yugoslavian Journal of OR, Vol.11, n°1, march 2001.

C.Roucairol "Parallel computing for difficult combinatorial optimization problems", EJOR European Journal of Operation Research . 92, 573-590,1996.

C.Rego, C.Roucairol “ Parallel Tabu Search Algorithm using Ejection Chains for the Vehicle Routing Problem, “in the book "Metaheuristics: Theory and Applications", Kluwer Academic Publishers, 661-675,1996.

B. Mans and C. Roucairol, ``Performances of Parallel Branch and Bound Algorithms with Best-First Search'', DAM Discrete Applied Mathematics, 66(1), pp. 57-76, 1996.

 B.Mans, T.Mautor, C.Roucairol "A parallel depth first search Branch & Bound algorithm for the quadratic assignment problem", EJOR European Journal of Operation Research, 81(3), 617-628, 1995.

 M.Davis-Moradkhan,C.Roucairol "Graph partitioning applied to the logic testing of combinational circuits", DAM Discrete Applied Mathematics 62, 131-165,1995.

 C.Rego, C.Roucairol "Using Tabu search for solving a dynamic multi-terminal truck dispatching problem", EJOR European Journal of Operation Research 83, 411-429, 1995.

 T.Mautor, C.Roucairol "A new exact algorithm for the solution of quadratic assignment problems", DAM Discrete Applied Mathematics, 55, 289-293, 1994.

 C.Roucairol “A parallel branch and bound algorithm for the quadratic assignment problem”, Discrete Applied Mathematics 18, 211-225, 1987.

 C.Roucairol "Un nouvel algorithme pour le problème d’Affectation quadratique", RAIRO Recherche Opérationnelle 13, 275-301,1979.

C.Roucairol, “A reduction method for quadratic assignment problem”, Operations Research verfharen 32, 183-187, 1979.

 A.David, C.Roucairol "Un algorithme d’aide à la conception en Architecture", RAIRO Recherche Opérationnelle 3, 69-81,1973.

 Edition d'actes de conférences

B. Le Cun, C. Roucairol, Proceeding of PAREO Worshop, Parallel european worshop on Parallel Optimization, Pointe à Pitre, 2002.

B. Le Cun, C. Roucairol, Proceeding of the PAREO Worshop, Versailles,1998.

B. Le Cun, C. Roucairol, Proceeding of the POC, International conference on Parallel Optimization, Versailles,1996.

 Edition de numéros spéciaux de revues

C. Roucairol , Talbi G., Metaheuristiques parallèles, Calculateurs Parallèles, Réseaux et Systèmes Répartis, avril 1998, vol 10, N°2.







 Conférences internationales 1994- 2007

C.Louat, C. Roucairol, Cuts in mIP solvers, ECCO, Chypre, 2007.
C.Roucairol,  conférence plénière, Quadratic assignment problem: ahistory tour on its exact solution, Oulan bator, Mongolie, Juillet 2007.
B.Lecun, C. Roucairol, Logiciels libres pour le développements de Branch and Bound séquentiels ou parallèles, FRANCORO/ROADEF, Grenoble, 2007.
D.Colin, C. Roucairol, Social networks against spams, GO Graph Optimization VI, Suisse, août 2007.

K. Deschinkel, F. Galea, C. Roucairol, "Problèmes d’optimisation en curiethérapie", 6ème Conférence Francophone de Modélisation et Simulation, Modélisation, Optimisation et Simulation MOSIM’06, Rabat, Maroc, Avril 2006.
K. Deschinkel, F. Galea, C. Roucairol, " Optimization problems in treating cancer tumour by internal radiations: High Dose Rate Brachytherapy ", APMOD 2006 Applied Mathematical Programming and Modeling VIII, Madrid, Espagne Juin 2006.
C. Roucairol, François Galéa, Karine Deschinkel, “Automated optimization of  brachytherapy treatment plans: software Isodose 3D”,Yalta,Russie,2006.
C. Roucairol, Exact solutions of QAP on clusters, EURO, Reyjavik, Iceland, 2006.
B.Lecun, C. Roucairol, On lower bounds of the QAP, ECCO, Porto, Portugal,2006.

C.Roucairol, VDCung, B.Lecun,  conférence plénière, Avancées du Parallélisme en Optimisation combinatoire, CIRO, Maroc, 2005.
A. Djerrah, V.D Cung, C.Roucairol, Solving large quadratic assignment problems on cluster and grid with Bob/Athapascan, PAREO, Parallel opt. conf., Canada, 2005.

K.Deschinkel, C.Roucairol, Overview of optimization problems in HDR brachytherapy, Workshop on Optimization in medicine, Coimbra, Portugal, 2005.

F.Galea, K.Deschinkel, C.Roucairol, A continuous Tabu search method for catheter placement optimization in HDR brachytherapy, Workshop on Optimization in medicine, Portugal, 2005.
F.Galea, K.Deschinkel, C.Roucairol, invitée session Health applications, Catheter placement Optimization problems in HDR brachytherapy, INFORMS 2005, Congrès de la société de RO américaine,  San Francisco, nov 2005.

F.Galea, C.Roucairol, A continuous metaheuristic for the optimization of cancerous tumor treatment planning, ECCO 18, European Chapter on Combinatorial Optimization, Minsk, Biélorussie, 2005.

 

C.Roucairol, Optimisation parallèle , conférence plénière, FRANCORO, Rencontres francophones de RO, Fribourg, Suisse, août 2004.C.Roucairol, F.Galea, Optimisation d’un planning de traitement de tumeurs cancéreuses, FRANCORO, Rencontres francophones de RO, Fribourg,  Suisse juillet 2004.

C.Roucairol, FGalea, A mathematical modelization of a brachytherapy problem, ECCO 16, European Chapter on Combinatorial Optimization,  Beyrouth, Liban, 2004.

 

C.Roucairol, P.Hahn, VD Cung, Grid computing and parallel Branch and Bound tree search, EURO/INFORMS, Congrès joint des sociétés de RO américaine et européenne, Istanbul,  Turquie, juillet 2003.

C.Roucairol, VD Cung, How to solve efficiently NP-hard CO problems using Grid: the QAP as an example, ECCO 16, European Chapter on Combinatorial Optimization,  Molde, Norvège, 2003.

 

VD Cung, C.Roucairol, C Ribeiro, Parallel metaheuristics, conférence invitée, 5th International conference on Operations Research, La Havanne, Cuba, mars 2002.

F.Ben abdelaziz, M. Hammouda, C.Roucairol, Optimization of vehicle routing problems with column generation approach to the redistribution problem, , IEEE Systems, man and Cybernetics, Lille, 2002.

 

VD Cung, C.Roucairol, Linear lower bounds for the Quadratic assignment problem, NAHDO New approaches to Discrete Optimization problems, Waterloo, Canada , 2001.

VD Cung, C.Roucairol, Un algorithme parallèle pour l’affectation quadratique, FRANCORO, Rencontres francophones de RO, Québec, Canada , 2001.

 

Cung V.-D., Mautor T., Roucairol C. - Hahn's Method and Lower Bounds Based on Linear Formulation for the QAP. In: 13th Meeting of the European Chapter of Combinatorial Optimization (ECCO XIII), 18-20,Université Frederico II di Napoli, Italie, mai 2000.
B.le Cun, C.Roucairol, An objected oriented library for Combinatorial Optimization, PAREO, Parallel opt. conf., Paderborn, Germany, 2000.
C.Roucairol, VD.Cung, T.Mautor, M. Guignard-Spielberg, P.Hahn An efficient sequential and parallel method based on linear formulation: Hahn's method for the quadratic assignment problem, EURO, International Conference of European OR Societies, Budapest, Hungary, june 2000.
B.Le Cun, T.Mautor, C.Roucairol  “Constrained Shortest Path for a Vehicule Routing Problem”. In: Route'2000, august 2000, Rolighed, Danemark.

 D. Fortin, M. Dror, C.Roucairol "Eulerian trail in pickup and delivery problems" ECCO XII European Chapter on Combinatorial Optimization,  Bandol, France, may 1999.
D. Fortin, M. Dror, C.Roucairol " Pickup and delivery : an A* heuristic for retrieving an Euler trail", IFORS International Federation of OR Societies Symposium, Beijing, China, august 1999.
V.D.Cung, C.Roucairol "Parallel optimization with a library", IFORS International Federation of OR Societies Symposium, Beijing, China, august 1999.
M. Dror, D. Fortin, E. Naudin, C.Roucairol "Heuristics for the redistribution of a single commodity: A* algorithm and tabu searches" MIC Metaheuristics International Conference, Anja dos reis, Brazil, july 1999.
D. Fortin, M. Dror, M.Parent, C.Roucairol "Management of a fleet of self service electric cars", 29th Applied combinatorial Optimization joint Alio-Euro meeting, Erice, Sicily, nov 1999.

C.Roucairol, Solving hard combinatorial optimization problems, 2nd IMACS International Multiconference CESA’98, Computational Engineering in Systems applications, IEEE Systems, man and Cybernetics, Hammamet, Tunisie, Proceeding ISBN 2-9512  309 –0-7, 1998.

R. Mechti , C. Roucairol, B. Lemarié, Exact and approximate methods for a real life mail collecting problem, 2nd IMACS International Multiconference CESA’98, Computational Engineering in Systems applications, IEEE Systems, man and Cybernetics, Hammamet, Tunisie, Proceeding ISBN 2-9512  309 –0-7, 1998.

 M. Dror, D. Fortin et C. Roucairol, Redistribution of self-services electric cars: a case of pickup and delivery", INFORMS, congrès de la  société de RO américaine, Israel, Tel Aviv, 1998.

M. Dror, D. Fortin et C. Roucairol, "Pickup and delivery of indistinguishable items :the electric car case", INFORMS, Seattle Fall, 1998. 

D. Fortin, B. Le Cun, C. Roucairol, "Solving difficult Constrained shortest path problem in column generation approach", OR 40 Conference, Lancaster, UK, 1998.

 
R. Mechti , S. Poujade, C. Roucairol, B. Lemarié, A Tabu Search Perturbation Procedures for the Fleet Mix  Problem with Time Windows, 16th International Symposium on Mathematical Programming, 1997.

R.Mechti, B.Lemarié, C.Roucairol,"A fleet mix composition problem with time windows", conférence invitée,Third Congress of Caribean OR, Cuba, mars97.
P.Couderc, N.Yahfoufi, C.Roucairol,"A fault-tolerant Branch and Bound algorithm", avril 97, SCOOP, Workshop on Solving combinatorial optimization problems in Parallel, Geneva, Switzerland.
B.Le cun,  C. Roucairol, Experiments with the BOB development environment", EUROXV/ INFORMSXXXIV Conference", Barcelona, 1997.

 D Cung, M.Jiang, C.Roucairol, conférence invitée, "Solving a largescale multiservice frequency assignment problem for civil aviation, 96, ALIO/Euro Workshop on pratical combinatorial optimization, Chile.

M.Benaïchouche, V-D.Cung, S.Dowaji, B.Le Cun, T.Mautor, C.Roucairol "BOB: a unified platform for for implementing Branch and Bound like algorithms", selected as National contribution of FRANCE to IFORS, International Federation of Operational Research Societies, Vancouver, Canada, 1996.
B.Le Cun ,C.Roucairol, "BOB; a B&B optimization library", INFORMS, Institute for OR and Management Science, Computer Science Technical Section Conference, Dallas, janv.96.
C.Roucairol, "Développement d'applications avec BOB", CIRO'96 Conf.Inter.RO, Marakech, Maroc, juin96.
C.Roucairol,"A methodology for parallel processing for irregular applications", STRATAGEM'96, Sophia-Antipolis, Juillet 96.

 C.Rego, C.Roucairol , "Un algorithme en deux phases pour la gestion dynamique d'une flotte de camions citerne" FRANCORO, Rencontres francophones de recherche opérationnelle, Mons, juin 95.
M.Jiang, C.Roucairol , "Méthodes heuristiques pour le problème du T-coloriage avec intervalles", FRANCORO, Rencontres francophones de recherche opérationnelle, Mons, juin 95.
M.Benaïchouche, V-D.Cung, S.Dowaji, B.Le Cun, T.Mautor, C.Roucairol "BOB: une plateforme unifiée de développement pour les algorithmes de type Branch and Bound", FRANCORO, Rencontres francophones de recherche opérationnelle, Mons, juin 95.
C.Rego, C.Roucairol , "Parallel ejection chain applications for routing problems", INFORMS, Institute for Operations Research and the Management Sciences, New Orleans, USA, Octobre 95.
B.Le Cun,  C.Roucairol "BOB: Branch and Bound optimization library", INFORMS, Institute for Operations Research and the Management Sciences, New Orleans, USA, Octobre 95.
S . Dowaji and C. Roucairol, "Influence of Priority of tasks on Load Balancing Strategies for Distributed Branch-and-bound Algorithms", "9th International Parallel Processing Symposium (IPPS'95) - Workshop on Solving Irregular Problems on Distributed Memory Machines", Santa Barbara (USA), p. 83-90, 1995.

 C.Rego, C.Roucairol , "Tabu search heuristic integrating embedded neighborhood structures for the vehicle routing problem" ECCO VII European Chapter on Combinatorial Optimization,  Milan, Italie, février 1994.
C.Rego, C.Roucairol , "New neighbourhood in Tabu search for the vehicle routing problem" GO II Graph and Optimization,  Milan, Loeche les bains, Suisse, août 1994.

 Conférences nationales

D.Colin, I.Tseveendorj, C.Roucairol, Filtre antispam utilisateur : apport possible des méthodes de RO, ROADEF  2006.
V.D.Cung, B.Le Cun, C.Roucairol Impact des grilles de calcul sur la              résolution des problèmes d’OC, Worshop Résolution des problèmes NP complets, Renpar’14,Rencontres sur le Parallélisme, Hammamet, Tunisie, 2002.
C.Roucairol, T.Mautor "Parallélisme et metaheuristiques font-ils bon ménage?", ROADeF' 00, 2000.
C.Roucairol, E.Naudin, D.Fortin "Heuristiques pour un problème de redistribution", ROADeF'00, 2000.
C.Roucairol, B. Lecun, T.Mautor "Génération de colonnes pour tournées de véhicules avec contraintes", ROADeF 2000.
C.Roucairol, "Management de véhicules électriques", 1999.
C.Roucairol, V.D. Cung, N. Yahfoufi, "Perspectives en Optimisation Combinatoire parallèle ", Journées sur la résolution des problèmes difficiles, Metz, 1999.
C.Roucairol, "Optimisation parallèle ", ROADeF'98 Conf nat de la soc fr de RO et Aide à la Décision, 1998.
C.Roucairol , "Techniques récentes en Optimisation Combinatoire", Aide à la décision en environnement incertain, Souz, Tunisie, décembre 96.
C.Roucairol " Algorithmique combinatoire parallèle" Actes de l'Ecole d'automne CAPA'95, Cauterets, 1995.

 Conférences nationales sur invitation

C.Roucairol, "Résolution de problèmes d' Optimisation Combinatoire ou comment faire mieux intelligemment ", Colloque de recherche de l'intergroupe des Ecoles Centrales, Lyon, décembre 1999
C.Roucairol, "Tournées de véhicules: le cas de la collecte postale" Ecole Centrale de Lille, mars 1999.
C.Roucairol, "Résolution de problèmes d' Optimisation Combinatoire ou comment faire mieux intelligemment ", Colloque de recherche de l'intergroupe des Ecoles Centrales, Lyon, décembre 1999.
C.Roucairol, GRECO, "Techniques récentes d’optimisation : solveurs, metaheuristiques, logiciels",  98
C.Roucairol, GRECO, "Des solveurs aux metaheuristiques ", CNIT, 97.
C.Roucairol, "Evolution des techniques d'optimisation", ASPROM, Paris, 95.
C.Roucairol, "Stratagem project", Irregular 95, Lyon, septembre 95.
C.Roucairol, GRECO,"Techniques récentes en Optimisation Combinatoire", CNIT, 95.

 Rapport technique à l’étranger.

Hahn, P.M., Hightower, W.L., Johnson, T.A., Guignard-Spielberg, M. and Roucairol, C., “A Level-2 Reformulation-Linearization Technique Bound for the Quadratic Assignment Problem,” University of Pennsylvania, Systems Engineering Department Working Report, 01-04 (2001). Available at http://www.seas.upenn.edu/~hahn.

 Monique Guignard, Peter M. Hahn, William L. Hightower, Terry Anne Johnson, Catherine Roucairol. Tree Elaboration Strategies in Branch-and-Bound Algorithms for Solving the Quadratic Assignment Problem, University of Pennsylvania, Wharton school, OPIM Working Report, (2000).

Responsabilités scientifiques

-        Responsable du groupe CAPA Conception et Analyse des Algorithmes Parallèles 1992-1996

-        Responsable du projet STRATAGEME Une méthodologie de programmation parallèle pour les problèmes non structurés, projet PRC PRS et MRE 93-96, 1MF sur 8 équipes.

Contrats

Coopérations industrielles (1999- 2007)

-Contrat EDF déc 2005, « Optimisation parallèle », expertise et rapport commandés sur la parallèlisation destechniques d’Optimisation combinatoire(Programmation dynamique, Branch and Bound, metaheuristiques)

- Contrat RTE, (Réseau Transport Electrique), « Coupes et programmation linéaire mixte », 2004-07. CIFRE en cours.

- Contrat EDF 1999-00, 2000-01, 2002-03 "Optimisation dans les réacteurs nucléaires"

- Contrat AGIP Tunisie-ISG 2002 « Transport de fluides avec compartiments « 

- Contrat Bouygues 1999-2002, "Programmation par contraintes et optimisation " ; Bourse CIFRE.

- Contrat France Telecom, 2000-2001, "Tarification optimale des télécommunications"

- Contrat INRETS / SNCF 1996-99, "Trafic ferroviaire".

Contrats institutionnels (à partir de 1999)

- CHOC, 2005- Challenge en Optimisation Combinatoire, ANR , appel « Calcul intensif », avec équipe W.Jalby, PRISM pour l’Optimisation du code, VDCung GILCO, INPG pour les codes, JLRoch, TGautier, Univ. Grenoble pour les environnements de programmation), E.Talbi, Lille pour les metaheuristiques.

Le challenge est la résolution de deux problèmes célèbres et très difficile de l’Optimisation Combinatoire : l’Affectation Quadratique (QAP) et le QAP3 (une variante du premier utilisé dans les réseaux de capteurs). Le QAP résiste depuis près de 30 ans à une résolution exacte (recherche d’une solution optimale) et nécessite le parcours en parallèle d’arborescence de millions de nœuds. Nous avons amélioré la technique d’évaluation, les stratégies de branchement pour la méthode de Branch and Bound (B&B) sur chacun de ces problèmes. Nous souhaitons optimiser à la compilation le calcul de ces évaluations faites en chaque nœud de l’arbre parcouru (équipe ARPA). Notre objectif est pour le QAP est de pousser le plus loin possible la résolution exacte de ce problème (taille n > 30) et d’améliore la valeur de la meilleure solution connue pour les problèmes non résolus grâce au parallélisme. De premiers essais nous ont amenés à voir que de très bonnes performances pouvaient être obtenus sur des grilles sans toutefois nous permettre de dépasser la taille n=28. Le couplage d’une part de la librairie de développement de B&B, BoB++ avec Kaapi, qui gère automatiquement l'ordonnancement à grain fin et l'ajout/retrait dynamique de ressources, s’avère très performant. Pour les exemples de très grande taille, nous comptons coupler BOB++ et la librairie de résolution approchée PARADISEO (Lille) pour améliorer la solution donnée Nous effectuerons nos tests sur les systèmes parallèles les plus performants (Terranova, grille… ) mis à disposition en utilisant les bibliothèques de communication bien adaptées pour  ces systèmes comme MPI.

 - ACI GRID 2001-03, Projet DOC G, Défis en Optimisation Combinatoire sur Grille de calcul (OPALE du PRiSM, P3 et O2 de l'ID-IMAG, OPAC du LIFL) Développement  d’une bibliothèque Bob++/Athapascan-1 sur grilles de machines pour la résolution exacte des problèmes d'Optimisation Combinatoire en prenant en compte ordonnancement et équilibrage dynamique des tâches ;

- RNTL 2001-03, Projet eToile, prolongé en 2004 : Mise en place d’une grille expérimentale de calcul coordonné par Christian Michau (CNRS) avec comme équipes et sociétés participantes l'EDF, IRISA-PARIS, INRIA-Rhones-Alpes/ID-Apache, Lyon-RESO, ENS-Lyon-REMAP, le CNRS, le CSSI, le CS et enfin le CRIHAN. Nous nous sommes investi en tant que utilisateurs applicatifs de la plate-forme (tests de la bibliothèque Bob++) et en tant que développeur de l’intergiciel (middleware) e-Toile et plus spécifiquement la partie s’occupant de l’ordonnancement et du placement des tâches : Ordonnanceur de l’intergiciel  et surtout Allocateur dans une grille.

- Projet NSF-INRIA avec la Wharton School  (M. Guignard-Spielberg, P. Hahn) "Parallelization of an exact method for the Quadratic Assignment Problem" 99-01. Projet NSF Prolongé jusqu’en 2004.

- Projet CNRS/Cncprst avec le Maroc (Prof. K.Allali), « ORAPIE : Optimisation pour la radiothérapie » 2001.

- Projet PREDIT, UVSQ-INRIA-CGEA "Affectation de trafic et tarification", 99-01.

- CMCU Transport Opérationnel, projet de coopération entre la Tunisie (HEC, Institut Supérieur de Gestion, Ecole Polytechnique) et la France (Ecole Centrale de Lille, INRIA, UVSQ).99-01.

- Projet CNRS avec l'Univ. d'Illinois (Prof. Kalé) et l'Univ. de Lille, l'ENS Lyon, l'UVSQ, "Supports d'Exécution Parallèles pour les Applications d'Optimisation Combinatoire", 99-01.

- Projet PRCI/CNRS « Méthodes séquentielles ou parallèles pour des problèmes d’Optimisation en informatique », coopération CNRS- CNPq (Centre National de recherche Brésilien), PRiSM et PUC,Univ. Pontificale de Rio, 99-00 ;

- Projet Européen DG7, Intermodal quality en collaboration avec V.Paschos, Univ. Dauphine et P.Dejax, E.M.Nantes sur un problème de Transport, 98-00.

- NATO International Scientific Exchange Programs, - CRG 971490, Co-PI Moshe DROR, Arizona, 1998-99.


ENSEIGNEMENT

Diverses disciplines:

- Informatique (Algorithmique, Parallélisme, Programmation parallèle, Algorithmique distribuée)
- Recherche Opérationnelle (RO).

Licence L3 et M1 (cours Algorithmique, Recherche Opérationnelle, Programmation parallèle),
Ecole d'ingénieurs de Versailles, l'ISTY (Algorithmique)
Master 2, Méthodes Industrielles des Systèmes Informatiques (Algorithmique Parallèle, Optimisation dans les réseaux)
M2 e-logistique sur Saint Quentin (Outils de la RO pour la Logistique).

Tous mes cours sont en ligne sur e-campus, plate forme collaborative de l'UVSQ:

Ecole d'ingénieurs ISTY1 Algorithmique
L3 Algorithmique avancé: Algo 2

M1 Recherche Opérationnelle
M2 e-logistique
M2 Cosy TOA Techniques d'optimisation avancées






RESPONSABILITES ADMINISTRATIVES



Antérieurement, à l'UVSQ:

-        Membre du Conseil d'administration de l'Université de Versailles Saint Quentin en Yvelines, membre de la Commission du Budget, 91- 01,

-        Présidente de la commission de Discipline des  Usagers de  l'Université de Versailles.

-        Paris VI: responsable de la Licence et Maîtrise d'Informatique 89-90,

-        Directeur de l'UFR d'Informatique de Paris 6, 90-93.

 au niveau national :

-        Vice-présidente  de la commission 2, 27 ième section du CNU 90-95 et CSU en tant que MCF 87-89.

-        Présidente du conseil scientifique de l'Université du Littoral 97-,

-        membre du Conseil Scientifique du LIFL, Lille, 2005 et de celui de l’Université de Franche Comté,

-        membre de la commission de spécialistes de l'Université du Littoral 98-01, Orsay 99.

CONTACT

Laboratoire PRiSM
45 avenue des Etats-Unis
78035 Versailles Cedex

01.39.25.40.88


01.39.25.40.57

Catherine.Roucairol@uvsq.fr

dernière mise à jour : 21 Mai 2007