Karine DESCHINKEL Maitre de Conférences en Informatique Université de Franche-Comté Laboratoire LIFC

FORMATION

• Ingénieur Polytech Clermont-Ferrand Mathématiques et Modélisation (anciennement CUST)

• D.E.A. Mathématiques Appliquées

Option Méthodes Mathématiques pour la Mécanique

Cette option a pour objectif de donner une formation correspondant à des besoins scientifiques et industriels, en analyse mathématique et numérique de certains problèmes de mécanique :
* équations des fluides et élasticité (théorie + numérique),
* calcul stochastique et mécanique aléatoire
* optimisation et contrôle optimal.
Pour chaque domaine, l'objectif est de traiter globalement un problème : modélisation, analyse mathématique et mise en oeuvre numérique.

• DOCTORAT Systèmes Industriels

Régulation du trafic aérien par optimisation dynamique des prix d'utilisation du réseau
Mention : Très Honorable avec Félicitations
Thèse soutenue en novembre 2001 à l'ENSAE (Ecole Nationale Supérieure de l'Aéronautique et de l'Espace) devant le jury composé de :

PARCOURS PROFESSIONNEL

• 2009- : Maître de conférences Section 27

  • Enseignement : Université de Franche-Comté - Département informatique de l'I.U.T. Belfort-Montbéliard

  • Recherche : LIFC (Laboratoire de recherche en informatique) – Equipe AND (Algorithme Numérique distribuée)

• 2002-2009 : Maître de conférences Section 27

  • Enseignement : Université de Versailles Saint-Quentin-en-Yvelines

  • Recherche : PRiSM(Laboratoire de recherche en informatique) – Equipe CaRO (Calcul Réparti et Optimisation)

• 2001-2002 : A.T.E.R. (Attaché Temporaire d'Enseignement et de Recherche) Section 27

  • Enseignement : Université Paris 1 - Panthéon Sorbonne

  • Recherche : CEntre de Recherche en Mathématiques, Statistique et Economie Mathématique (CERMSEM)

• 1998-2001 : Doctorante

  • Office National d'Études et de Recherches Aérospatiales (O.N.E.R.A.)

  • Département de Commande des systèmes et Dynamique du Vol

• 1998-2001 : Enseignante (vacataire) IUT Automatique, ENSAE, ENSEEIHT, ENSICA, Université Mirail

TRAVAUX DE RECHERCHE

Projet de fin d'études (Février-Août 1998)

Etude au Centre de Recherche sur les Transports (C.R.T. ) à Montréal

• Sujet

Recherche avec tabous et génération de colonnes pour un problème de conception de réseaux.
mots-clefs: conception de réseaux; recherche avec tabous; génération de colonnes; K plus courts chemins

• Résumé des travaux

Le problème de conception de réseaux étudié consiste à équiper un réseau de télecommunication en fibres optiques (capacités) pour satisfaire la demande aux noeuds à partir d'un noeud central. Pour un sommet particulier, la demande peut être acheminée par plusieurs chemins. La demande pour un sommet particulier peut donc être fractionnée. A partir d'un réseau partiellement équipé ou non, une heuristique de recherche avec tabous couplée à une méthode de génération de colonnes est utilisée pour trouver une solution qui minimise le coût d'installation de la capacité additionnelle. La recherche tabou s'appuie sur des mouvements 'add' (ajout de capacité) et des mouvements 'drop' (retrait de capacité). Après chaque mouvement, un problème de flot résolu par génération de colonnes à l'aide du logiciel ABACUS (A Branch-And-Cut System) donne l'ensemble des chemins sur lesquels circule la demande. La génération de colonnes utilise une heuristique de recherche de K plus courts chemins pour identifier de nouvelles colonnes. Des tests numériques sont réalisés pour évaluer l'efficacité de la recherche tabou employée.

• Publication

parution: novembre 1998
collection: CRT Pub. no 98-51 (47p. et annexes)

Thèse (Oct. 1998-Oct. 2001)

Etude au Département Commande des Systèmes et Dynamique du vol (DCSD ) à Toulouse

Ecole d'inscription en thèse : Ecole Nationale Supérieure de l'Aéronautique et de l'Espace (ENSAE )

Ecole doctorale Systèmes Industriels (EDSYS )

• Responsables de thèse

- Jean-Loup Farges : Responsable ONERA
- Daniel Delahaye : Responsable CENA (Centre d'études de la Navigation Aérienne)

• Sujet

Régulation du trafic aérien par optimisation dynamique des prix d'utilisation du réseau

• Travaux réalisés

La croissance du trafic aérien conduit à des retards importants des avions. Le problème de congestion de l'espace aérien peut être résolu en adaptant la demande à la capacité réellement disponible. La tarification se présente comme un outil possible pour inciter les compagnies aériennes à modifier leurs plans de vols. La démarche adoptée pour parvenir à une tarification adéquate des secteurs aériens comporte trois étapes principales :

1. Modéliser l'influence des conditions financières sur la définition des horaires et sur le choix des routes par les compagnies aériennes.

C'est le modèle Logit de choix discret que nous avons choisi pour prédire les décisions des compagnies aériennes.

2. Identifier les paramètres du modèle de choix des compagnies.

Nous avons formulé le problème d'identification des paramètres comme un problème de minimisation de l'erreur quadratique et nous l'avons résolu

3. Fixer les prix d'options pour que les décisions prises par les compagnies conduisent à la planification de vols désirée.

Le problème de calcul des prix de secteurs peut se ramener à un problème de minimisation quadratique entre les nombres de vols issus du modèle et les nombres de vols définis par la cible.

L'algorithme de descente par le calcul du gradient, l’algorithme du recuit simulé, et un algorithme de recherche Tabou ont été retenus pour l’identification des paramètres et le calcul des prix de secteurs . Tous ces algorithmes ont été implémentés en C++ et testés sur deux exemples, un exemple académique et un exemple plus réaliste. Les résultats obtenus montrent qu'une affectation cible peut être atteinte en orientant le choix des compagnies par les prix ([R1], [R2], [CI1], [CI2], [CI3], [CN1], [T1], [T2], [T3], [T4]).

Activités de Recherche

Mes travaux en recherche opérationnelle sont principalement tournés vers la modélisation de problème complexes dans des domaines d'applications variés (aérien, télécommunication, médecine, compilation,...). Mon travail vise à fournir des modèles originaux et des algorithmes de résolution pour des problèmes liés aux thématiques suivantes :

• La tarification et l’affectation de trafic dans les réseaux de transport et de télécommunications

• Les problèmes d’optimisation en curiethérapie

• Les problèmes d'électricité (méthodes de coupe en programmation linéaire mixte)

• Les problèmes d'optimisation de registres en présence de parallélisme d'instructions

Je m'intéresse aussi bien au développement de résultats théoriques qu'à la résolution de problèmes réels dans le cadre de contrats industriels ou institutionnels (ARC PrixNet, Hopital Pitié Salpétrière, bourse CIFRE RTE) . Mes travaux relèvent de différentes approches: synthèse, étude de complexité, optimisation inverse, programmation à deux niveaux, résolution par méthodes exactes (simplexe, branch and bound, méthodes de coupes, relaxation lagrangienne, décomposition,...) ou par algorithmes approchés (recuit simulé, tabou, algorithme génétique,...).

Les travaux en curiethérapie et sur les méthodes de coupes ont portés également sur l'analyse et l'utilisation de logiciels existants (solveurs de programmation linéaires PL commerciaux ou libres: CPLEX, XPRESS, GLPK, LPSOLVE, COIN OSI, BOBPP). Dans le cadre de ces recherches, j'ai travaillé sur le développement et la réalisation de logiciels en C++ : Isodose 3D pour la curiethérapie, GLOP pour l'intégration de méthodes de coupes dans les solveurs de PL.

La tarification et l’affectation de trafic dans les réseaux de transport et de télécommunications

• Modèles et Méthodes de tarification en télécommunications

Suite à ma thèse, j’ai étendu mes connaissances des problèmes de tarification au domaine des télécommunications en participant en 2003 et 2004 à une action de recherche coopérative PrixNET financée par l’INRIA. Le but de l’action est de développer, d’implémenter et de comparer des méthodes de tarification des réseaux tels que l’Internet, permettant un contrôle de la congestion et une répartition équitable des ressources.

Dans le cadre de cette action, j’ai entrepris une recherche bibliographique, pour faire une synthèse [T5] sur les modèles d’utilité développés dans les études portant sur la tarification de l’Internet, et voir comment on peut enrichir ces modèles pour mieux décrire le choix des utilisateurs. Ces modèles pourraient être intégrés à la plate-forme de tests développée par l’INRIA pour comparer différentes méthodes de tarification.

En collaboration avec des membres de l’équipe ALCAAP du PRiSM, j’ai poursuivi mon étude sur les modèles et les méthodes de tarification appliqués à l’Internet. Nous avons intégré le projet européen EURO-NGI (Network of Excellence for Next Generation Internet) en rejoignant les équipes travaillant sur le « workpackage » intitulé : "Payment and Cost Models for Next Generation Internet". Dans le cadre de ce projet, nous avons dressé un bilan sur la modélisation des comportements des usagers (modèles d’utilités) et sur les principes généraux de la tarification de l’Internet en proposant des méthodes prometteuses ([CI5], [T6], [T7]) pour garantir une meilleur qualité de service aux usagers en fonction de leur propension à payer.

• Problème de planification et tarification dans un réseau

Nous nous sommes intéressés à un problème de tarification dans un réseau de transport (aérien ou routier, ou de télécommunications). Sous certaines hypothèses idéales, chaque utilisateur du réseau sélectionne la route qui minimise ses coûts de transport, il en résulte alors un flot appelé « équilibre utilisateur » car aucun utilisateur ne peut diminuer ses coûts de transport en changeant de route. Mais cet équilibre utilisateur ne correspond pas nécessairement à la meilleure utilisation du réseau. Un gestionnaire de réseau peut envisager une autre répartition du flot sur le réseau, appelé « équilibre système ». Pour passer d’un équilibre utilisateur à un équilibre système, un prix/péage peut être imposé sur certains arcs du réseau.

Ce problème peut être formulé comme un problème de plus courts chemins inverses. Étant donné un graphe avec des coûts sur les arêtes, le problème consiste à augmenter artificiellement (en fixant des prix) 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.

Des méthodes de type programmation quadratique convexe (GI Goldfarb-Idnani) ont été proposées mais sans astreindre les coûts à augmenter. Nous avons travaillé sur ce problème, en proposant d’autres méthodes de résolution et étudié la manière de l’appliquer, sous certaines conditions, au problème de tarification de l’espace aérien, et de tarification de requêtes en télécommunication. J’ai proposé un stage de D.E.A. en juin 2004 autour de cette problématique et le travail résultant a été présenté à la conférence ROADEF en Février 2005 [CN2].

• Routage de requête dans un réseau MPLS

Ce travail se concentre sur la partie « planification de trafic » dans le réseau Internet sous une architecture MPLS. Il pourra être étendu en y intégrant un mécanisme de tarification inspiré des travaux décrits dans la partie 6.2.3. L’objectif est de distribuer le trafic (tronçon : paquets de trafic de même classe) sur les différentes routes de manière efficiente pour obtenir une meilleur utilisation des ressources et une plus forte stabilité de routage. Ici, nous nous intéressons au problème off-line. A chaque tronçon, on associe un niveau de trafic dépendant de la classe à laquelle il appartient. Un tronçon est donc défini par sa demande en bande passante, et son niveau de priorité. Le réseau est modélisé sous forme d’un graphe avec des capacités et des coûts associés aux arêtes. Nous cherchons à affecter à chaque tronçon une route en respectant les contraintes de capacités et de manière à maximiser le produit total : (demande + priorité) * coût de la route. Nous avons proposé une formulation mathématique de ce problème [CI4]. L’algorithme glouton développé pour ce problème n’est pas optimal. Nous avons recherché une méthode de résolution exacte et une heuristique qui permettent d’obtenir des solutions de meilleure qualité.

Les problèmes d’optimisation en curiethérapie

J'ai co-encadré avec Me Catherine Roucairol la thèse de doctorat de François Galéa sur cette thématique.

Le but de ce nouveau projet est d'apporter une aide à des médecins pour construire des plans de traitement plus efficaces et moins "destructeurs" en curiethérapie (traitement des tumeurs cancéreuses).

La curiethérapie à haut débit de dose dite HDR utilise des sources radioactives qui sont introduites par une machine dans des cathéters temporairement placés dans le corps du patient. En curiethérapie HDR, un plan de traitement consiste à trouver le nombre et la position des cathéters ainsi que les positions et les temps d'arrêt de la source radioactive dans chacun d'eux. Le meilleur plan de traitement est celui qui produit une distribution de dose remplissant au mieux les critères cliniques prescrits qui varient suivant le type de tumeur traitée.

L’objectif de ce projet est de présenter et caractériser les problèmes d'optimisation qui se posent en curiethérapie en montrant leur spécificité et ensuite d'analyser les modèles et les méthodes actuellement utilisées pour les résoudre, sans porter un jugement médical mais plus à la lueur des techniques de Recherche Opérationnelle ([CI6], [CI9]).

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 réalisé un logiciel graphique 3D qui permet de visualiser la distribution de dose sur un fantôme géométrique, et le placement des cathéters. L’utilisateur peut sélectionner un outil d’optimisation qui génère automatiquement les temps d’arrêt en fonction des contraintes de doses qui ont été spécifiées. Les positions et les temps d’arrêt sont obtenus par la résolution d’un programme linéaire continu ([CI7], [CI8], [CI10], [CI11]) avec des solveurs accessibles dans des logiciels libres (lp_solve, glpk,…). Un papier sur le placement des cathéters a été soumis pour la revue APJOR [R3].

Problèmes d'électricité : méthodes de coupes en programmation linéaire mixte

Depuis J'ai co-encadré avec Me Catherine Roucairol la thèse de doctorat de Christophe Louat. Cette thèse s’ est effectuée dans le cadre d’un contrat CIFRE établi avec RTE (Réseau Transport Électrique).

Cette thèse a pour but d'étudier l'impact des méthodes de coupes efficaces pour des problèmes d'électricité de grande taille afin de les intégrer dans un Branch and Bound (algorithme de séparation-évaluation). Un premier travail consiste à constituer un état de l'art des méthodes de coupes générales (Gomory, MIR, Lift and Project) qui peuvent être intéressantes pour des problèmes avec des variables binaires. Il s’agit ensuite de développer et tester ces méthodes de coupes avec le solveur Xpress Mosel, et d’envisager, après leur analyse, leur intégration au solveur de programmation linéaire mixte développé par RTE.

Une hiérarchisation de ces méthodes et les premières phases d’implémentation et d’analyse ont été présentées à la 3^ème édition des Journées Polyèdres et Optimisation Combinatoire en juin 2006 [CI12].

Ce travail nous a conduit à développer nos propres outils en logiciels libres pour pouvoir gérer l'intégration des différentes méthodes de coupes et leurs paramètrages dans les solveurs commerciaux. Glop est une librairie qui permet de créer, manipuler, résoudre des programmes linéaires (LP) ainsi que des programmes mixtes entiers (MIP).

Nous avons choisi d'examiner différentes stratégies de générations de coupes en les testant sur des problèmes MIP 0-1 de la librairie Linlib [CN4].

Problèmes d'optimisation de registres en présence de parallélisme d'instructions

Je travaille sur ce projet avec Sid Touati de l'équipe ARPA (Architecture et Parallélisme) de l'UVSQ. Je mets à profit mes compétences techniques de recherche opérationnelle au service d'un domaine de haute technologie, à savoir l'utilisation efficace des nouveaux processeurs à parallélisme d'instructions embarqués.

Le problème d'ordonnancement périodique de tâches (instructions) cycliques avec minimisation du nombre de registres, dans sa forme la plus générale, peut se formuler sous forme d'un programme linaire en nombre entiers où les variables de décisions sont les dates de début de chacune des tâches, des variables binaires indiquant une réutilisation ou non de registres entre deux tâches (non nécessairement distinctes), et les distances de réutilisation. Le programme linéaire ainsi formé présente une structure très forte permettant d'envisager l'application de techniques de décomposition qui, couplées avec des solveurs performants, pourraient rendre possible la résolution exacte de problèmes d'instances réelles. Je travaille sur cette partie en collaboration avec le professeure M. Guignard-Spielberg de Wharton University of Pennsylvannia.

Nous pouvons nous tourner également vers la mise en oeuvre de méthodes approchées permettant d'obtenir des solutions de bonne qualité en un temps raisonnable. Nous avons, par exemple, exploité le fait que le problème en question fait apparaître un problème sous-jacent d'affectation pour lequel nous connaissons un algorithme en temps polynomial (méthode Hongroise) pour proposer une heuristique appropriée ([CI13], [CI14]).

Encadrements

Encadrements de thèses

• F. Galea, thèse soutenue en juin 2006 « Curiethérapie : un logiciel 3D d’aide au planning de traitement », bourse MNER.(70% encadrement)

• C. Louat, thèse soutenue en janvier 2008 « Coupes pour la PLNE mixte », Cifre RTE (Réseau Transport Electrique).(50% encadrement)

Encadrement de stages de Master 1

• Sujet 2003 : « Problème de tarification de services hôteliers ».

• Sujet 2005 : « Problème de tarification de l'espace aérien ».

• Sujet 2006 (1): « Problème d'attribution de chantiers ».

• Sujet 2006 (2): « Tarification bi-niveau en hôtellerie ».

• Sujet 2008 : « Problèmes d'optimisation combinatoire inverses ».

Encadrement de stages de Master 2

• Sujet 2004 : « Problème de planification et de tarification dans un réseau de télécommunications »

• Sujet 2005 : « Problème de routage de requêtes dans un réseau MPLS », (voir partie 6.2.4.).

Encadrement de stages d’ISTY (2^ème année)

• Sujet 2004 : « problème d’ordonnancement de véhicules sur une chaîne de montage », sujet du challenge ROADEF 2005.

Publications

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

[R3] K. Deschinkel, F. Galea, C. Roucairol, "Basics for vector implantation schemes in HDR brachytherapy using a new linear programming model", soumis à Special issue of APJOR (Asia-Pacific Journal of Operational Research) on Medical and Biological Applications of OR.

[R2] K. Deschinkel, J-L Farges, D. Delahaye, "Optimization of Prices for Air Traffic Control ", Transportation Research Part C, 2002.

[R1] K. Deschinkel, J-L Farges, D. Delahaye, "Optimizing and Assigning Price Levels for Air Traffic Management", Special Issue of Transportation Research E 38(3/4):221-237, Juin 2002.

Conférences internationales

[CI14] K. Deschinkel, S. Touati, "Efficient Method for Periodic Task Scheduling with Storage Requirement Minimisation ", soumis à 2^nd Annual International Conference on Combinatorial Optimization and Applications (COCOA 2008), Canada, Aout 2008.

[CI13] K. Deschinkel, S. Touati, " A two-phases heuristic for the problem of periodic scheduling with storage minimisation ", European Chapter on Combinatorial Optimization (ECCO 2008), Croatie, Mai 2008.

[CI12] C. Louat, K. Deschinkel, C. Roucairol, R. Gonzalez, " Mixing Gomory mixed integer inequalities with others cutting plane ", European Chapter on Combinatorial Optimization (ECCO 2007), Chypre, Mai 2007.

[CI11] K. Deschinkel, F. Galea, C. Roucairol, " Automated Optimization of Brachytherapy Treatment Plans : Software Isodose 3D", Applied Optimization and Metaheuristics Innovation, Yalta, Ukraine Juillet 2006.

[CI10] K. Deschinkel, F. Galea, C. Roucairol, " Optimization problems in treating cancer tumour by internal radiations: High Dose Rate Brachytherapy ", Applied Mathematical Programming and Modeling VIII (APMOD 2006), Madrid, Espagne Juin 2006.

[CI9] 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.

[CI8] K. Deschinkel, F. Galea, C. Roucairol, "Catheter placement and dwell time computations", Annual Meeting of INFORMS (Institut for Operations Research and the Management Sciences), San Fransisco, Etats-Unis, Novembre 2005.

[CI7] K. Deschinkel, F. Galea, C. Roucairol, "A continuous tabu search method for catheter placement optimisation in HDR brachytherapy", Workshop on Optimization in Medicine, Coimbra, Portugal, Juillet 2005.

[CI6] K. Deschinkel, F. Galea, C. Roucairol, "Overview of optimization problems in HDR brachytherapy", Workshop on Optimization in Medicine, Coimbra, Portugal, Juillet 2005.

[CI5] K. Deschinkel, F. Baille, M. Diallo, " Pricing strategy for resource reservation on peak and off-peak periods ", Applied Mathematical Programming and Modeling VII (APMOD 2004), Brunel, Royaume-Uni, Juin 2004.

[CI4] K. Deschinkel, L. Echabbi, "An offline routing model for MPLS networks", Applied Mathematical Programming and Modeling VII (APMOD 2004), Brunel, Royaume-Uni, Juin 2004.

[CI3] K. Deschinkel, J-L Farges, D. Delahaye, "Optimizing and Assigning Price Levels for Air Traffic Management ", 9th WCTR World Conference on Transport Research, Séoul, Corée, 22-27 juillet 2001.

[CI2] K. Deschinkel, J-L Farges, D. Delahaye, " Optimization of Prices for Air Traffic Control ", 9th IFAC Symposium on Control in Transportation Systems 2000, Braunschweig, Allemagne, 13-15 juin 2000.

[CI1] K. Deschinkel, J-L Farges, D. Delahaye, " Pricing Policies for Air Traffic Assignment ", 3rd USA/Europe Air Traffic Management R & D Seminar, Naples, Italie, 13-16 juin 2000.

Conférences nationales

[CN4] K. Deschinkel, F. Galea, C. Louat, C. Roucairol,"Intégration de méthodes de coupes : Librairies Glop et Glock ", ROADEF'08, Clermont Ferrand, France, Février 2008.

[CN3] K. Deschinkel, J. Cohen, "Arrangement linéaire minimal des graphes d'intervalles ", ROADEF'08, Clermont Ferrand, France, Février 2008.

[CN2] K. Deschinkel, A. Oudot, "Planification et tarification dans un réseau", 6^ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ROADEF'05, Tours, France, Février 2005.

[CN1] K. Deschinkel, "Régulation du trafic aérien par optimisation dynamique des prix d’utilisation du réseau", 5^ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ROADEF'03, Avignon, France, Février 2003.

Autres travaux

[T7] Rapport européen du projet EURO-NGI, "Description of current cost and payment models for communication services and networks", Institutions partenaires : PRiSM (France) GET (France), INRIA (France), AUEB (Grèce), Université de Rome Tor Vergata (Italie), UC-Spain (Espagne). Mars 2004.

[T6] D. Barth, K. Deschinkel, M. Diallo et L.Echabbi, "Pricing, QoS and Utility models for the Internet ", Rapport de recherche interne # 2004/60, Laboratoire Prism, 2004.

[T5] K. Deschinkel, "An overview on utility functions for Internet networks", Rapport de recherche interne # 2004/55, Laboratoire Prism, 2004.

[T4] K. Deschinkel, " Optimisation dynamique des prix d'utilisation d'un réseau. Application à la régulation du trafic aérien ", Rapport d’activité ONERA, RD 2/03409.02F DCSD, Décembre 2000.

[T3] K. Deschinkel, " Optimisation dynamique des prix d'utilisation d'un réseau. Application à la régulation du trafic aérien ", Rapport d’activité ONERA, RD 1/7602.11 DCSD, Décembre 1999.

[T2] K. Deschinkel, " Recherche avec tabous et génération de colonnes pour un problème de conception de réseaux ", Rapport de recherche CRT Pub. no 98-51 , Centre de Recherche sur les transports, septembre 1998.

[T1] K. Deschinkel, J-L Farges, D. Delahaye, Chapter 12 : "Pricing Policies for Air Traffic Assignment ", Progress in Aeronautics and Astronautics volume (AIAA) Air Transportation Systems Engineering, 2001.

Animations scientifiques

• Comité d’organisation des Journées Franciliennes de Recherche Opérationnelle

De juin 2004 à septembre 2006, j'ai fait partie du comité d’organisation des Journées Franciliennes de Recherche Opérationnelle (JFRO). 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. Cette expérience est particulièrement enrichissante, car elle implique 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. J'ai participé à l'organisation de 4 journées, autour des thèmes suivants : Emploi du temps et planning, Recherche opérationnelle et Théorie des Jeux, Approches polyèdrales, Problème de sac à dos en variables 0-1.

Ces journées remportent un franc succès auprès de la communauté RO d’Île de France, le nombre de participants est généralement compris entre 40 et 90 personnes.

• Organisateur d’une journée Tarification et Optimisation

Cette journée Tarif s’est déroulée au PRiSM en septembre 2003. Cette journée réunit chercheurs, ingénieurs, industriels concernés par le problème de tarification dans différents domaines.

• Action de recherche coopérative PrixNet (2003-2004)

Le but de l’action est de développer, d’implémenter et de comparer des méthodes de tarification des réseaux tels que l’Internet, permettant un contrôle de la congestion et une répartition équitable des ressources. (Projet commun avec l’équipe AlCAAp).

• Projet européen EURO-NGI (2003-2006)

Membre du réseau d’excellence EURO-NGI (Network of Excellence for Next Generation of Internet) 2003-2006 : participation au workpackage “Payment and cost models for Next Generation Internet” avec GET (Rennes), INRIA (Rennes), AUEB (Grèce), University of rome Tor Vergata (Italie), UC-Spain (Espagne). (projet commun avec l’équipe AlCAAp).

• Participation aux conseils de laboratoire et aux instances de l’université

Depuis septembre 2003, je fais partie de la Commission de Spécialistes en section 27 de l’Université de Versailles Saint Quentin en Yvelines.

Depuis 2007, je suis membre extérieure suppléante de la Commission de Spécialistes en section 27 de l'Université Paris 13.

ENSEIGNEMENT

J’ai eu l’occasion d’exercer mon activité d’enseignement dans des domaines variés de l’Informatique, d’abord au cours de ma thèse de doctorat, puis en tant qu’ATER et enfin en tant que Maître de conférences. J’ai enseigné à des publics d’étudiants très variés, à des élèves ingénieurs, à des universitaires, à des étudiants préparant ou non un diplôme en informatique. J'enseigne à présent au département informatique de l'I.U.T. de Belfort-Montbéliard. Mon activité d’enseignement s’est exercée dans les établissements suivants :

• Département informatique de l'I.U.T. de Belfort-Montbéliard (depuis septembre 2009)

• UVSQ Université de Versailles Saint Quentin en Yvelines (pendant 7 ans en tant que MCF)

• ISTY Institut des Sciences et Techniques des Yvelines – École d’ingénieurs, filière informatique (pendant 7 ans en tant que MCF)

• ENSTA École Nationale Supérieure des Techniques Avancées (vacations)

• Université Paris 1 – Panthéon Sorbonne (1 an en tant qu’A.T.E.R.)

• Université de Toulouse Le Mirail - Lettres et Langues ; Sciences Humaines et Sociales (vacations)

• ENSICA École Nationale Supérieure d'Ingénieurs de Constructions Aéronautiques (vacations)

• ENSEEIHT École Nationale Supérieure Électronique Électrotechnique Informatique Hydraulique (vacations)

• Institut Universitaire et Technologique (IUT 'A' Paul Sabatier -Toulouse) - Département Génie Électrique et Informatique Industrielle (vacations)

• ENSAE École Nationale Supérieure de l'Aéronautique et de l'Espace (vacations)

• Thème : Algorithmique - Programmation

• Thème : Systèmes d'information

• Thème : Recherche Opérationnelle

• Thème : Autres disciplines informatiques

• Thème :Mathématiques

RESPONSABILITES PEDAGOGIQUES

Chef du département informatique de l'ISTY (1 an : 2007-2009)

En septembre 2007, j'ai été élue chef du département informatique de l'école d'ingénieurs ISTY de l'UVSQ.

J'ai obtenu ce poste dans une période où l'ISTY se devait de relever un grand nombre de défis pour obtenir sa réhabilitation par la Commision des Titres d'ingénieurs . En juillet 2009, la CTI a émis un avis favorable au renouvellement d'habilitation (pour 4 ans) de la spécialité informatique.

J'ai eu la responsabilité d'animation et du suivi des études des 3 années du cycle d'ingénieur de la spécialité informatique, en collaboration avec les 3 responsables d'années. En plus des tâches administratives « habituelles » (jurys, emplois du temps, conseils pédagogiques, suivi des heures d'enseignement du département), j'ai travaillé au renforcement du dispositif de classe préparatoire intégrée et à l'élaboration d'un partenariat avec les IUTs de l'UVSQ pour accroître nos effectifs. J'ai participé à des salons pour faire connaître l'école. J'ai aussi tissé des passerelles entre la formation d'ingénieur et celles des autres Masters d'informatique de l'université pour diversifier l'offre.