TABLE DES MATIERES

1. Fonction et établissement actuel
2. Renseignements généraux
3. Formation
4. Parcours professionnel
5. Activités d'enseignement
6. Encadrement
7. Thèmes de recherche développés
8. Activités de recherche
9. Publications
10. Activités collectives

1. FONCTION ET ÉTABLISSEMENT ACTUEL

Maître de Conférences en Informatique au Conservatoire National des Arts et Métiers (Cnam Paris), dans la chaire de Recherche Opérationnelle depuis le 01/09/2004. Membre du laboratoire CEDRIC, Centre d'Études et de Recherche en Informatique du Cnam, dans l'équipe d'Optimisation Combinatoire.

2. RENSEIGNEMENTS GÉNÉRAUX

Date, lieu de naissance :		14 avril 1972 à Fontenay-aux-Roses (92)
Nationalité :		française
Situation de famille :		2 enfants
Adresse professionnelle
	- adresse administrative :	CEDRIC - CNAM - 292 rue Saint Martin - 75003 Paris
	- adresse physique :	Laboratoire CEDRIC - 55, rue Turbigo - 2ème étage - 75003 Paris
Téléphone professionnel :		01.40.27.26.82
Fax professionnel :		01.40.27.22.96
Adresse électronique :		Eric.Soutil@cnam.fr

3. FORMATION

Janvier 2000 :	Thèse de Doctorat en Informatique, "Résolution du problème du sac-à-dos quadratique en variables bivalentes" (Institut d'Informatique d'Entreprise - CNAM), soutenue le 21 janvier 2000 devant le jury composé de MM. Gérard Plateau (Président, Université Paris 13), Nelson Maculan (rapporteur, Université Fédérale de Rio de Janeiro, Brésil), Philippe Michelon (rapporteur, Université d'Avignon et des Pays de Vaucluse), Mme Marie-Christine Costa (examinatrice, CNAM Paris), M. Michel Minoux (examinateur, Université Paris 6), M. Alain Billionnet (Directeur de thèse, CNAM - I.I.E.) ;
1995 :	D.E.A. "Informatique et Recherche Opérationnelle" (Université Paris 6 - I.I.E.), mention bien ;
1995 :	Diplôme d'ingénieur de l'Institut d'Informatique d'Entreprise (I.I.E.) ;
1990-1992 :	Classes préparatoires, lycée Louis Le Grand, Paris.

4. PARCOURS PROFESSIONNEL

5. ACTIVITÉS D'ENSEIGNEMENT

J'ai eu l'occasion d'exercer mon activité d'enseignement dans des domaines variés de l'informatique depuis huit années durant lesquelles j'ai occupé successivement les fonctions d'allocataire moniteur, d'ATER puis de Maître de Conférences. Ces huit années m'ont permis de découvrir des aspects variés du métier d'enseignant de par la diversité des étudiants qu'il m'a été donné de rencontrer : élèves ingénieurs, élèves de la formation continue du CNAM, étudiants à l'Université du Deug au DEA, ce qui a toujours été une expérience particulièrement enrichissante. J'ai par ailleurs eu l'opportunité de connaître des publics d'étudiants très variés : étudiants de formation continue du Cnam, élèves ingénieurs (IIE), étudiants de filières MASS (Mathématiques Appliquées aux Sciences Sociales) et MIAGE (filière informatique / gestion d'entreprise).

Mon activité d'enseignement s'est exercée dans les établissements suivants :

• Cnam Paris (depuis 8 ans, en tant que moniteur et actuellement en tant que MCF)
• Université Paris 1 - Panthéon Sorbonne (durant 4 ans, en tant que MCF)
• Institut d'Informatique d'Entreprise (IIE - 1 an en tant qu'ATER)
• Université Paris 9 - Dauphine (depuis 3 ans, en tant que vacataire)
• Université de Versailles (un semestre, en tant que vacataire)
  

5.1 Tableau synthétique des activités d'enseignement

Dans la suite de ce paragraphe figure un tableau synthétique de mes activités d'enseignement, classées par thèmes, suivi d'un bref descriptif du contenu des principaux cours mentionnés dans ce tableau.

Cette activité représente environ 1 700 heures d'enseignement devant les étudiants.

Voici une description du contenu des principaux cours/TD/TP mentionnés dans ce tableau :

• Travaux dirigés d'algorithmique et TP dans la valeur VARI au CNAM

  J'ai eu l'occasion de participer à la création de cette Valeur d'Accueil et de Reconversion à l'Informatique. Les travaux dirigés (ED) consistent à présenter à un groupe d'étudiants des exercices d'algorithmiques les initiant aux notions de structures de données, de complexité d'un algorithme (comparaison de différents algorithmes de tris), de pointeurs. Une partie du programme porte sur la théorie des graphes et présente différents algorithmes classiques (notamment : cheminement dans les graphes, arbre couvrant de poids minimal, recherche de composantes fortement connexes). Avant 2001, en collaboration avec P. Cubaud, j'ai proposé et rédigé un sujet de projet sur la compression de données (algorithme d'Huffman) tenant compte des différences de niveau entre les étudiants entrant au Cnam et j'ai participé à la rédaction et à la mise en place d'un deuxième projet sur la synthèse d'images par la technique du lancer de rayons (ray-tracing). Le langage de programmation utilisé est Ada 95. Ces expériences de projet ont été particulièrement motivantes, de par l'implication qu'elles demandaient mais également en raison de l'implication des étudiants eux-mêmes.

• Cours de Recherche Opérationnelle (Université Paris 9 - Licence et Maîtrise MASS)

  Depuis 2001 j'ai la responsabilité des cours de recherche opérationnelle en licence et maîtrise MASS à l'Université Paris 9 Dauphine. Ces cours ont pour but de présenter aux étudiants de licence et de maîtrise MASS un panorama des problèmes et méthodes de résolution de la recherche opérationnelle. Les chapitres abordés en licence (cours obligatoire) sont les fondements de la théorie des graphes, l'étude des problèmes d'ordonnancements, les problèmes de flots, les problèmes de transport. En maîtrise, le cours est optionnel et concerne la programmation linéaire, la programmation linéaire en nombres entiers et la dualité lagrangienne. Ce cours est l'occasion d'étudier certains algorithmes classiques de recherche opérationnelle. Il permet également une ouverture vers la recherche notamment en montrant les limites des méthodes actuellement utilisées pour résoudre certains problèmes d'optimisation (notamment en nombres entiers). Un projet en langage Java complète le cours de maîtrise. Pour les deux cours, j'ai préparé un polycopié de 36 pages en licence, 66 pages en maîtrise.

• Cours/TD de bases de données avancées (Université Paris 1 -UFR 06 - MIAGE)

Depuis 4 ans, j'ai eu la responsabilité du cours de bases de données avancées en IUP2 MIAGE (Méthodes Informatiques Appliquées à la Gestion de l'Entreprise). Cette série de cours complète et approfondit les cours de bases de données suivis par les étudiants de MIAGE lors de leur première année (modèle relationnel, SQL). Le cours s'articule autour des points suivants : organisation physique de la base de données et structures de données associées (B-arbre, méthodes de hachage), optimisation des requêtes, gestion de la concurrence, gestion des transactions, introduction aux bases de données objet. Le cours est par ailleurs illustré et complété par une série de travaux pratiques sur la base de donnée ORACLE. Un support de cours (92 transparents) est distribué aux étudiants.

• TP de programmation C (Université Paris 1 -UFR 27 - DEUG MASS 2A - Info 2)

Ces travaux pratiques visent à donner aux étudiants de DEUG MASS 2A une connaissance approfondie du langage C. Les séances s'organisent autour d'exercices dont les étudiants doivent concevoir la résolution sous forme d'algorithmes écrits en pseudo-code puis écrire, compiler et exécuter cette solution en utilisant un compilateur C sous linux.

• TD de mathématiques pour l'informatique (Université Paris 1 -UFR 27 - DEUG MASS 2A - Info 3)

  Ces travaux dirigés illustrent sous forme d'exercice les notions abordées en cours dont le but est de fournir aux étudiants une introduction aux fondements mathématiques de l'informatique. Dans cette optique, une présentation des relations sur un ensemble, des ensembles ordonnés, des treillis et des algèbres de Boole est effectuée. Elle débouche sur l'étude des fonctions booléennes (consensus, tableaux de Karnaugh) dont une application est présentée sur la conception de circuits électroniques.

• Cours/TD de méthodologie informatique (Université Paris 1 - UFR 27 - DEUG MASS 1A)

Le but de ces cours/TD est de présenter aux étudiants de DEUG MASS 1A une méthodologie de résolution de problèmes en informatique. Dans cette optique une introduction à l'algorithmique est présentée ainsi que différents concepts essentiels en informatique : structures de données élémentaires et complexes, récursivité et complexité des algorithmes. Les séances sont organisés en cours/TD

• TP de bureautique (Université Paris 1 -UFR 12 - DEUG AES 2A )

Ces travaux pratiques visent à donner aux étudiants de DEUG AES (Administration Economique et Sociale) la maîtrise d'un traitement de texte et d'un tableur, ainsi qu'à les initier à l'utilisation d'internet. L'accent est mis sur les possibilités de liaisons entre les différents logiciels (traitement de texte, tableur, navigateur). Les étudiants apprennent à créer un compte de messagerie à rechercher de l'information sur le web, à mettre en forme des documents ainsi qu'à utiliser les fonctions de calcul d'un tableur (calcul de somme, de moyennes, liaison entre les feuilles de calculs, graphiques). Les fonctionnalités de bases de données du tableur utilisé sont étudiées en détail. Pour ces enseignements, j'ai préparé des polycopiés de présentation des logiciels et d'exercices (69 pages).

• Cours de Programmation quadratique en variables bivalentes (Université Paris 1 - UFR 27 - DEA MIASH)

Ce cours (optionnel ) s'adresse aux étudiants de la filière 1 du DEA MIASH (Mathématiques et Informatique Appliquées aux Sciences Sociales). Il présente diverses modélisations classiques de problèmes d'optimisation combinatoire à l'aide de la programmation quadratique en 0-1 ainsi que les méthodes utilisées pour les résoudre. Les techniques de linéarisation et la dualité lagrangienne sont étudiées tour à tour. Le cours se termine par la présentation et l'apprentissage de l'utilisation d'un logiciel professionnel permettant de résoudre de tels problèmes quadratiques en variables 0-1. Dans le cadre de ce cours, j'ai été amené à encadrer 4 mémoires de DEA.

5.2 Responsabilités pédagogiques

Durant deux ans, j'ai été responsable pédagogique de la filière 1 du DEA MIASH (Mathématiques et Informatique Appliquées aux Sciences Sociales - Filière Mathématiques discrètes et sciences humaines - Directeur de la filière : Michel Grabisch). Cette responsabilité implique une participation active dans le recrutement des étudiants (jury de sélection), la préparation des jurys de fin d'année ainsi que le suivi des stages des étudiants durant le second semestre de l'année universitaire.

Parmi les enseignements décrits au paragraphe 5.1, j'ai eu la responsabilité des enseignements suivants. Cette responsabilité comprend l'animation de l'équipe pédagogique, le recrutement des chargés de TD pour les enseignements en vacations, ainsi que la coordination des groupes de travaux dirigés.

• Enseignement d'informatique appliquée / bureautique (DEUG AES - Paris 1).
  Cet enseignement s'adresse à plus de 200 étudiants de DEUG (7 groupes de TD/TP à coordonner).
• Cours de bases de données avancées (licence et maîtrise MIAGE, Paris 1, durant 4 ans)
• Cours de Recherche Opérationnelle - graphes et algorithmes (licence MASS, Paris 9, depuis 3 ans)
  90 étudiants par an - coordination de 3 groupes de TD.
• Cours optionnel de Recherche Opérationnelle - programmation linéaire et dynamique (maîtrise
  MASS, Paris 9, depuis 3 ans)
• Cours de Recherche Opérationnelle (maîtrise informatique - Université de Versailles - remplacement de l'enseignant titulaire en 2000)
• Cours de Programmation quadratique en variables bivalentes (DEA Miash, Paris 1, depuis 3 ans)
• Cours optionnel d'optimisation combinatoire (maîtrise MASS, Paris 1, durant 3 ans)
  
  

6. ENCADREMENT

Depuis septembre 2002, je co-encadre avec Marc Demange (Professeur à l'ESSEC) la thèse de doctorat de Bernard Kouakou à l'Université Paris 1. Cette thèse de doctorat porte sur l'étude de problèmes combinatoires dans le cadre on-line. (cf. paragraphe 8.2)

Dans le cadre de ma participation au DEA MIASH filère Mathématiques discrètes et Sciences Sociales, j'ai eu l'occasion d'encadrer plusieurs mémoires de DEA :

• M. Haned, "Conception d'un outil de programmation quadratique en 0-1" - mémoire soutenu le 10 juillet 2004.
• Amar Affoune, "Programmation quadratique 0-1 sans contrainte et fixations de variables" - mémoire soutenu le 12 septembre 2003.
• Nawal Cherfi, "Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches" - mémoire soutenu le 24/09/2002.
• Fatiha Benakli, "Etude du problème de la bipartition de graphes" - mémoire soutenu le 24/09/2002.

Par ailleurs, j'ai encadré 3 stages de fin d'année en maîtrise MASS à l'université Paris 1 dans le cadre de l'enseignement d'optimisation combinatoire.

7. THÈMES DE RECHERCHE DÉVELOPPÉS

Le domaine dans lequel s'inscrivent mes travaux de recherche est la recherche opérationnelle et plus particulièrement l'optimisation combinatoire. Dans ce domaine, je m'intéresse principalement à l'optimisation des fonctions pseudo-booléennes quadratiques soumises à des contraintes linéaires, en proposant de résoudre par de nouvelles méthodes (inspirées de méthodes lagrangiennes, linéarisations) ces problèmes et en mettant ces techniques à l'épreuve sur divers problèmes d'optimisation comme le problème du sac-à-dos quadratique en variables bivalentes. Dans ce cadre je m'intéresse à la résolution pratique de problèmes de grande taille ainsi qu'à l'étude théorique de minorants et/ou majorants proposés pour ces problèmes. Mes travaux de recherche portent également sur l'étude théorique des problèmes d'optimisation on-line et plus précisément sur la recherche d'algorithmes à garantie de performance ainsi qu'à l'optimisation de fonctions quadratiques sous contraintes, en variables entières.

8. ACTIVITÉS DE RECHERCHE

(Dans la suite, les références entre crochets se rapportent à la liste des publications du paragraphe 9.)

8.1 Travaux de recherche antérieurs

L'objectif principal de mes travaux de recherche a concerné jusqu'à présent la résolution d'un problème classique du domaine de l'optimisation combinatoire : le problème du sac-à-dos quadratique en variables bivalentes. Les applications de ce problème sont également étudiées, ainsi que les extensions possibles à d'autres problèmes des méthodes envisagées. Pour résoudre ce problème, j'ai mis en oeuvre une méthode nouvelle inspirée des techniques de décomposition lagrangienne pour permettre le calcul d'une borne duale du problème considéré, borne qui couplée avec la recherche heuristique d'une solution admissible fournit une estimation de la valeur optimale du problème. Ces travaux ont été l'occasion de recherches bibliographiques [11] concernant les techniques utilisables. En particulier, j'ai tenté de montrer que depuis son introduction en 1980, le problème du sac-à-dos quadratique s'est vu appliquer successivement presque toutes les méthodes connues d'optimisation combinatoire, des plus classiques, toits duaux, relaxation lagrangienne, méthodes de coupes polyédriques, aux plus récentes : décomposition lagrangienne, programmation semi-définie. La comparaison de ces diverses méthodes, pourtant très différentes, a montré leurs points communs et la façon dont une même idée peut, suivant que l'on adopte une formulation adéquate ou non, fournir des résultats diamétralement opposés en terme de temps de résolution et donc d'efficacité de la méthode

La borne obtenue par la méthode de décomposition que nous avons utilisée s'est avérée particulièrement précise et rapide à calculer. D'un point de vue théorique, la qualité de cette borne est estimée par rapport à celle fournie par plusieurs techniques de linéarisation dans [3] et [6]. Ces résultats obtenus en collaboration avec MM. Billionnet et Faye ont été publiés dans [4] et [8]. La qualité de la borne et sa rapidité de calcul incitait naturellement à poursuivre nos recherches vers une résolution exacte du problème. Pour ce, nous avons proposé une technique de fixation de variables. Cette technique de fixation permet de simplifier le problème pour le résoudre ensuite de manière exacte à l'aide d'un algorithme "classique" de séparation et évaluation (branch and bound). Une comparaison exhaustive entre la méthode que nous avons utilisée et les meilleures méthodes (en terme de taille de problèmes résolus) connues dans la littérature a été effectuée ([2] et [7]). La méthode exacte mise au point permet de résoudre des problèmes (de faible et moyenne densité) allant jusqu'à 300 variables alors les problèmes de cette densité n'étaient alors pas résolus en pratique au-delà de 150 variables. Une méthode proposée par d'autres auteurs complète la méthode que nous proposons puisqu'elle permet la résolution de problèmes très denses jusqu'à 400 variables et de problèmes peu et moyennement denses (ceux que nous arrivons à résoudre jusqu'à 300 variables) jusqu'à 150 variables uniquement

J'ai cherché à spécialiser les résultats obtenus en appliquant la méthode exacte élaborée à deux problèmes réputés très difficiles de théorie des graphes : la recherche d'une clique de taille maximale dans un graphe et la détermination d'une bipartition minimale dans un graphe valué. Ces problèmes peuvent en effet se modéliser comme un cas particulier du problème de sac-à-dos quadratique. Les résultats obtenus ne concurrencent pas cette fois-ci les meilleures méthodes publiées. Un autre problème très étudié en optimisation combinatoire est celui de l'optimisation d'une fonction pseudo-booléenne quadratique sans contrainte. Nous montrons qu'il est possible de formuler tout problème d'optimisation quadratique non contraint comme un problème de sac-à-dos quadratique. Des expérimentations numériques sont envisagées.

Enfin, j'ai pu constater tant en mettant en ouvre la méthode de décomposition qu'en étudiant les méthodes de la littérature que les algorithmes les plus efficaces sont presque toujours très difficiles à mettre en oeuvre, du fait de leur sophistication et des raffinements d'implémentation. C'est pourquoi nous avons proposé avec A. Billionnet ([1] et [5]) une nouvelle technique de linéarisation appliquée au problème du sac-à-dos quadratique, inspirée des travaux de F. Glover. Cette linéarisation présente l'avantage d'être particulièrement simple à mettre en ouvre puisque seule la connaissance d'un outil de programmation linéaire en nombres entiers est requise. Elle présente aussi l'avantage de n'impliquer l'ajout que d'un nombre linéaire de variables et de contraintes de linéarisation. Nous la situons d'un point de vue théorique par rapport à une linéarisation classique. Là encore, les résultats numériques ont été très encourageants puisque les techniques proposées nous permettent de résoudre des problèmes denses allant jusqu'à 140 variables, ce qui rend la méthode très intéressante du fait de sa simplicité de mise en oeuvre.

8.2 Travaux en cours et projets de recherche

Nous étudions actuellement (en collaboration avec A. Billionnet) l'application de la technique de linéarisation [1] à la programmation stochastique en nombres entiers. Nous considérons le problème de decision suivant : étant données n variables aléatoires distribuées selon une loi normale, mutuellement indépendantes, existe-t-il un sous-ensemble de ces variables tel que la probabilité que leur somme dépasse un certain seuil soit supérieure à un ratio fixé, les variables du sous-ensemble devant respecter une contrainte de capacité. L'application de cette technique à d'autres problèmes tels que le placement de tâches avec contraintes de capacité est également en cours d'étude. Nous étudions également l'amélioration de la technique de linéarisation [1] en généralisant les pré-traitements nécessités dans le calcul de la linéarisation dans le double but d'uniformiser la présentation et d'améliorer la qualité de la borne. Les expérimentations en cours sont encourageante et nous permettent d'espérer de généraliser l'utilisation de cette technique à d'autres problèmes d'optimisation combinatoire sous contraintes linéaires que le problème du sac-à-dos quadratique en 0-1.

Nous travaillons avec Sourour Elloumi et Frédéric Roupin sur une étude comparative de différentes bornes applicables au problème de placement de tâches sous contrainte de capacité. Ce travail a pour but de comparer expérimentalement les avantages et inconvénients de plusieurs méthodes d'optimisation combinatoire : linéarisation, décomposition lagrangienne et programmation semi-définie. . Ce travail est l'objet d'un rapport de recherche actuellement en soumission.

Une généralisation de la méthode de décomposition est envisagée pour permettre la réalisation d'un outil de programmation quadratique en variables bivalentes sous contraintes linéaires. Ce projet étant ambitieux, il apparaît plus raisonnable dans un premier temps de tenter de résoudre des problèmes ayant une structure particulière (nombre limité de contraintes, contraintes de cardinalité ou de capacité, autres conditions à étudier).

Depuis septembre 2002, je co-encadre avec Marc Demange (Professeur à l'ESSEC) la thèse de doctorat de Bernard Kouakou à l'Université Paris 1. Les travaux de recherche entrepris portent sur l'étude des problèmes combinatoires on-line. Plus précisément nous nous intéressons aux problèmes combinatoires héréditaires (tels que le problème du stable maximum). Nous cherchons à déterminer dans le cadre on-line, dans lequel une instance du problème considéré est révélée en plusieurs étapes, des rapports de compétitivité garantis par les algorithmes développés pour la résolution on-line du problème ainsi que des réductions permettant d'estimer la difficulté des problèmes considérés. Ces travaux ont été présentés dans [9]. Ils sont actuellement poursuivis par la recherche d'une réduction du problème du stable pondéré on-line au problème du stable on-line (non pondéré).

Je participe avec Gaël Giraud, chercheur CNRS au Cermsem à l'étude de la dynamique d'une économie d'échange pure afin de pouvoir simuler le comportement des agents. En particulier, nous nous intéressons au cas où l'économie comporte un nombre arbitraire (fini) de consommateurs et de biens de consommations. L'étude de la dynamique de l'économie d'échange nécessite la résolution de problèmes de complémentarité linéaire (algorithme de Lemke généralisé), problèmes qui généralisent la programmation quadratique (continue) et m'intéressent à ce titre, en raison de leur proximité avec les problèmes (entiers) que j'ai jusqu'alors eu l'occasion d'étudier.

Depuis mai 2004 nous travaillons avec Dominique Quadri, doctorante au Lamsade (Paris 9 Dauphine) et Pierre Tolla sur la programmation quadratique en nombres entiers. En particulier nous étudions le problème du multi-sac-à-dos quadratique entier séparable. L'étude de ce problème devrait nous permettre d'une part d'envisager efficacement sa résolution exacte et son utilisation dans la résolution de programmes quadratiques convexes quelconques (i.e. pas nécessairement séparables). Cette collaboration a donné lieu à une présentation dans une conférence nationale [9].

9. PUBLICATIONS

9.1 Revues internationales : articles publiés ou acceptés pour publication

9.2 Conférences internationales

[5]	A. Billionnet, E. Soutif, "Résolution du problème de sac-à-dos quadratique en 0-1 par la programmation linéaire", CIRO'99, IIème Conférence Internationale en Recherche Opérationnelle, Marrakech, Maroc, 24-26 mai 1999.
[6]	S. Elloumi, A. Faye, E. Soutif, "Decomposition and linearization for 0-1 Quadratic programming", Applied Mathematical Programming and Modeling IV (APMOD 98), Limassol, Chypre, 11-13 mars 1998.
[7]	A. Billionnet, A. Faye, E. Soutif, "An exact algorithm for the 0-1 quadratic knapsack problem", "International Symposium on Mathematical Programming ISMP 97, EPFL, Lausanne, Suisse, 24-29 août 1997.
[8]	A. Billionnet, A. Faye, E. Soutif, "A Decomposition Method for the 0-1 Quadratic Knapsack Problem", Journéees de l'optimisation 96, Montréal, Canada, 13-15 mai 1996.

9.3 Conférences nationales

9.4 Autres travaux

9.5 Ouvrage pédagogique

10. ACTIVITÉS COLLECTIVES

10.1 Participation aux conseils de laboratoire et aux instances universitaires

Participation actuelle aux instances universitaires :

• membre titulaire de la commission de spécialistes en informatique de l'Université de Versailles Saint-Quentin en Yvelines (depuis novembre 2004)
• membre suppléant de la commission de spécialistes en informatique de l'Université Paris Dauphine (depuis mars 2005)

Participation antérieure aux instances universitaires :

• membre élu du Conseil de laboratoire Cermsem - UMR 8095 (septembre 2001 - août 2004).
• membre élu du comité directeur du Cermsem (2003-2004). Ce comité comprenait 5 membres.
• membre suppléant de la CSE 26/27 de l'Université (2001-2004)
• membre du Conseil d'UFR Maths/Info (2002-2004)

10.2 Comité d'organisation des Journées Franciliennes de Recherche Opérationnelle

D'octobre 2000 à novembre 2003, j'ai fait partie du comité d'organisation des Journées Franciliennes de Recherche Opérationnelle. Ces journées thématiques ont un double objectif, celui de présenter un tutorial sur le sujet abordé ainsi que des applications industrielles ou scientifiques en rapport direct avec le sujet. Avec Safia Keddad-Sidhoum, Virginie Gabrel, Cécile Murat et Francis Sourd, nous avons créé ce séminaire régional sous l'égide et avec la participation financière de la ROADEF. Cette expérience a été particulièrement enrichissante, car elle impliquait un réel travail d'organisation (site web, annonces) mais aussi une réflexion et un recul sur mon domaine de recherche, ainsi que de nombreuses prises de contacts avec des spécialistes du domaine. À un rythme bi-annuel, huit journées ont été organisées, autour des thèmes suivants : résolution des problèmes combinatoires de grande taille, utilisation de la programmation par contraintes en planification et ordonnancement, approximation polynomiale, métaheuristiques, théorie des graphes et applications, programmation quadratique, aide multicritère à la décision, ordonnancement.

10.3 Responsabilité du parc informatique du CERMSEM

De septembre 2000 à août 2004, j'ai assuré la responsabilité du parc informatique du laboratoire CERMSEM, ce qui comprend la maintenance du parc (Station de travail HP, emacs, imacs, PC sous linux et Windows 2000), l'installation de logiciels utilisés dans le centre de recherche, l'administration des comptes utilisateurs, une partie de la gestion des bons de commandes ainsi qu'une participation à l'élaboration de la politique informatique du centre. Cette responsabilité collective, bien que relativement lourde et consommatrice de temps, m'a semblé importante pour le laboratoire en l'absence d'ingénieur système.

10.4 Participation à un jury de thèse

J'ai eu l'occasion de participer au jury de thèse de M. Hédi Mhalla, sur le thème de la " Sensibilité de l'optimum, méthodes adaptatives et algorithmes exacts pour des problèmes de type knapsack " soutenue le décembre 2003, sous la direction de M. M. Hifi à l'Université Paris 1- Panthéon-Sorbonne.

10.5 Rapports de referee

J'ai eu l'occasion d'effectuer un rapport de referee pour la revue EJOR et pour la revue Information Sciences.

23 février 2005