LIPN : AOC

Jalila Sadki-Fenzar

lila   
Jalila Sadki-Fenzar
Laboratoire d'Informatique de Paris Nord
Institut Galilée, Université Paris 13
99, avenue Jean-Baptiste Clément
93 430 Villetaneuse (France)
Bureau: A111
Tel: +33 1 49 40 36 86
Fax: +33 1 48 26 07 12
E-mail: jalila.sadki -at- lipn.univ-paris13.fr

J'ai effectué ma thèse de doctorat au sein de l'équipe AOC, sous la direction de: Anass Nagih de l'Univesité de Metz, Laurent Alfandari de l'ESSEC et Agnès Plateau du CNAM.
L'intitulé de ma thèse est:
Problèmes de couverture en nombres entiers: génération de colonnes, heuristiques d'approximation garantie et schémas hybrides. Applications en transport ferroviaire et en planification de production.

Résumé de ma thèse

Les programmes de couverture en nombres entiers (CIP) modélisent de nombreux problèmes industriels réels. Nous nous sommes intéressées dans notre thèse aux CIP de grande taille, programmes qui apparaissent souvent comme problèmes maîtres issus d'une décomposition de type Dantzig-Wolfe. Les approches de résolution de problèmes de grande taille, et plus spécifiquement, la méthode de génération de colonnes, connaissent un intérêt grandissant depuis plusieurs années. Nous avons étudié dans un premier temps les approches de résolution entière (exactes ou approchées) basées sur la méthode de génération de colonnes, puis les heuristiques d'approximation dédiées aux CIP. Nous avons proposé une adaptation de l'heuristique gloutonne de Dobson aux CIP de grande taille, engendrant la résolution d'un sous-problème fractionnaire. Aussi, nous avons revisité à l'issue de cette étude la preuve du rapport d'approximation de l'heuristique de Dobson à l'aide d'une reformulation originale permettant d'étendre cette preuve à de nouvelles variantes. A l'issue des deux études précédentes, nous avons proposé de nouvelles approches de résolution approchée pour les CIP de grande taille qui font coopérer l'heuristique d'approximation gloutonne et la méthode de génération de colonnes. Des coopérations séquentielles et hybrides ont été alors mises en oeuvre et évaluées sur des instances de problèmes réels. Les résultats obtenus montrent que l'heuristique gloutonne constitue un générateur efficace de colonnes et de solutions diversifiées permettant d'améliorer différents aspects du schéma de génération de colonnes: d'une part, en diminuant le nombre d'itérations ainsi que le temps de résolution, et d'autre part, en améliorant la valeur du majorant (les CIP étant des problèmes de minimisation) dans un schéma de résolution en nombres entiers. La validation expérimentale de l'ensemble des approches proposées a été réalisée sur deux applications types issues des domaines du transport ferroviaire et de la production agricole.

Mes enseignements

2011/2012: MOCA b1 (CNAM)

  • Ennoncé d'exercices de parcours de graphes Cliquez ici pour le PDF (en particulier vous pouvez traiter l'exo. 3 pour le parcours en largeur d'abord)

  • Archive d'éléments de corrections manuelles de quelques algorithmes de plus court chemin (ED5) Cliquez ici

  • Archive d'éléments de corrections manuelles des exercices 1 et 3 sur l'ordonnancement (ED6) Cliquez ici

  • Archive d'éléments de corrections manuelles des exercices sur les flots (ED7&8) Cliquez ici

  • Graphe des marquages accessibles du RdP pour l'exercice du Reparateur&Verificateur (ED9) Cliquez ici

  • Sujet d'examen de 2011 à préparer pour la séance du 27 Janvier page 1 , page 2 et quelques éléments de correction : télécharger l'archive

    2010/2011

    • TD/TP en deuxième année de licence Informatique
      Module : Architecture et système
      Institut Galilée - Département Informatique - Université Paris 13

    • TD/TP en deuxième année de licence Informatique
      Module : Système et réseaux
      Institut Galilée - Département Informatique - Université Paris 13

    • TD-TP en première année de licence Informatique
      Module : Eléments d'informatique
      Institut Galilée - Département Informatique - Université Paris 13

    2009/2010

    • TD/TP en troisième année d'Ingénieurs (Sup Galilée, parcours: Aide à la Décision et Optimisation)
      Module : Résolution de problèmes de grande taille
      Institut Galilée - Département Informatique - Université Paris 13

    • TD/TP en troisième année d'Ingénieurs (Sup Galilée, parcours: Aide à la Décision et Optimisation)
      Module : Planification et Contraintes
      Institut Galilée - Département Informatique - Université Paris 13

    • TD/TP en deuxième année de licence Informatique
      Module : Architecture système et réseaux
      Institut Galilée - Département Informatique - Université Paris 13

    • TD-TP en première année de licence Informatique
      Module : Eléments d'informatique
      Institut Galilée - Département Informatique - Université Paris 13

    2008/2009

    • TD/TP en troisième année de licence Informatique
      Module : Algorithmique de Graphes
      Institut Galilée - Département Informatique - Université Paris 13

    • TD/TP en deuxième année de licence Mathématiques Informatique
      Module : Programmation Orientée Objet
      Institut Galilée - Département Informatique - Université Paris 13

    2007/2008

    • TD/TP en troisième année de licence Informatique
      Module : Algorithmique de Graphes
      Institut Galilée - Département Informatique - Université Paris 13

    • TD/TP en deuxième année de licence Mathématiques Informatique
      Module : Architecture Systèmes et Réseaux
      Institut Galilée - Département Informatique - Université Paris 13

    2006/2007

    • TD/TP en deuxième année de licence Mathématiques Informatique
      Module : Architecture Systèmes et Réseaux
      Institut Galilée - Département Informatique - Université Paris 13

    • TD en première année de licence Mathématiques Informatique
      Module : Exploration d'un projet professionnel
      Institut Galilée - Département Informatique - Université Paris 13

    Ma formation

    • 2006 : Master 2 Recherche de Mathématiques et Informatique, parcours Recherche Opérationnelle (mention Bien, major de promotion).
    • 2005 : Master 1 de Mathématiques et Informatique, parcous statistiques et analyse de données (mention Bien, major de promotion).
    • 2004 : Licence de Mathématiques (mention Assez-Bien).
    • 2002 : DEUG Mathématiques et Physique (mention Assez-Bien).
    • 2000 : Baccalauréat Sciences Mathématiques (mention Assez-Bien).