Mme Sonia Vanier

Chercheur associé

Affectation(s)

SAMM : Statistique, analyse, modélisation multidisciplinaire (UR 4543)

Domaines d'expertise

Recherche opérationnelle Optimisation Combinatoire Théorie des graphes Aide à la décision pour les problèmes industriels complexes Apprentissage et sécurité

À propos de moi

Je suis maîtresse de conférences à l’Université Paris1 Panthéon-Sorbonne. Actuellement en délégation CNRS au Laboratoire d’Informatique de l’Ecole Polytechnique LIX au sein de l'équipe OptimiX.

Mes thèmes de recherche portent principalement sur la recherche opérationnelle, la programmation mathématique, l’optimisation combinatoire, l’optimisation des réseaux et le développement d’outils d’aide à la décision pour des problèmes industriels complexes.

Mes projets de recherche actuels concernent le développement d’outils combinant les approches de programmation mathématique, d’optimisation linéaire et non linéaire et l’apprentissage pour résoudre des problèmes liés : à l’analyse des données bancaires, la cybersécurité dans les réseaux de télécommunication, la mobilité aérienne urbaine, les économie d’énergies dans les réseaux sans fil multi-sauts. Je suis responsable du groupe de travail GdT OR (Optimisation des Réseaux) du GDRO du CNRS et membre du conseil scientifique du GDRO. Je suis responsable de plusieurs cours d’informatique et de mathématiques appliquées dans les UFR “Mathématiques et Informatique” et “Economie” de l’Université Paris1.

Voici le lien vers ma page web : http://www.lix.polytechnique.fr/~vanier/en/index.html

Recherche

Direction(s) de recherche

Mes thèmes de recherche portent principalement sur la recherche opérationnelle, la programmation mathématique, l’optimisation combinatoire, l’optimisation des réseaux et le développement d’outils d’aide à la décision pour des problèmes industriels complexes.

Mes projets de recherche actuels concernent le développement d’outils combinant les approches de programmation mathématique, d’optimisation linéaire et non linéaire et l’apprentissage pour résoudre des problèmes liés : à l’analyse des données bancaires, la cybersécurité dans les réseaux de télécommunication, la mobilité aérienne urbaine, les économie d’énergies dans les réseaux sans fil multi-sauts. Je suis responsable du groupe de travail GdT OR (Optimisation des Réseaux) du GDRO du CNRS et membre du conseil scientifique du GDRO.

Direction(s) de thèse

Xu Liding, Bourse Ecole Polytechnique (IP Paris : Institut Polytechnique de Paris)

Thèmes de recherche

  • Programmation mathématique Optimisation combinatoire
  • Théorie des graphes
  • Optimisation des réseaux
  • Développement d’outils d’aide à la décision pour des problèmes industriels complexes


Projets de recherche actuels :

  • Méthodes d’optimisation pour l’analyse des données : développement d’outils combinant les approches de la programmation mathématique et les méthodes d’apprentissage pour l’analyse des données dans les transactions bancaires en ligne. En collaboration avec Claudia D’Ambrosio, Leo Liberti, Mauro Escobar du LIX (Laboratoire d’Informatique d l’école Polytechnique).

 

  • Dispositifs de protection contre les attaques par dénis de services dans les réseaux virtualisés et centralisés SDN (software defined network) : développement d’outils d’aide à la décision pour le déploiement de fonctions virtuelles de sécurité contre les cyber attaques par dénis de service (DDoS). Collaboration avec Claudia D’Ambrosio (LIX), Céline Gicquel (LRI), Kahina Lazri (Orange Labs) et Andrea Lodi (Ecole Polytechnique de Montréal).

 

  • Problèmes d’économie d’énergie dans les réseaux Sans Fil Ad Hoc : développement d’outils pour déterminer le nombre minimum de composants du réseau à maintenir allumés pour garantir le routage du trafic, en intégrant les contraintes d’interférences et les contraintes de codage réseau. Collaboration avec Claudia D’Ambrosio, Leo Liberti et Liding Xu du LIX.

 

  • Placement optimal des sites d’atterrissage de sécurité (SLS) pour les futurs offres de mobilités aériennes urbaines : Les véhicules à décollage et atterrissage verticaux (VTOL) sont utilisés pour transporter les passagers entre les skyports dans la mobilité aérienne urbaine. Les sites d’atterrissage de sécurité (SLS) couvrent les trajectoires des VTOL pour les atterrissages d’urgence. Nous étudions le placement optimal des SLS dans le réseau de transport aérien sous des contraintes de budget, de routage et de sécurité. Collaboration avec Claudia d’Ambrosio, Leo Liberti et Liding Xu.

 

  • Problèmes de monoroutage dans les réseaux : approches polyèdrales pour résoudre les Problèmes combinatoires liés au monoroutage et aux flots contraints dans les réseaux. Collaboration avec Arnaud Knippel du LMI ENSA Rouen.

Responsabilités scientifiques

  • Membre du conseil scientifique du GDR Recherche Opérationnelle du CNRS.
  • Responsable du groupe de travail GdT OR (Optimisation des Réseaux) depuis 2007 : rattaché au GDR RO, au groupe de travail européen ENOG de la Société européenne de recherche Opérationnelle EURO, ainsi qu'à la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF) et depuis 2012 au réseau DIGITEO.
  • Organisation régulière de workshops et de sessions dans les conférences Roadef, EURO (la conférence européenne de recherche opérationnelles), ISCO (International Symposium on Combinatorial Optimization), DRCN (International Conference on the Design of Reliable Communication Networks), JPOC (Journ´ees Polyèdre et Optimisation Combinatoire)

Responsabilités collectives :

  • Membre élue du Conseil d’UFR Mathématiques et Informatique depuis 2008
  • Membre élue du Conseil Consultatif Scientifique (CCS) depuis 2008
  • Membre élue du conseil du laboratoire SAMM depuis 2012
  • Responsable des relations avec les entreprises pour le M2 TIDE (Techniques d’Information et Data science en Entreprise).
  • Membre des comités de pilotage et des comités de perfectionnement des formations MIASHS et MIAGE de Paris1 depuis leurs créations
  • Membre des comités de sélection pour les postes de maîtres de conférences des sections CNU 26 et 27 de Paris1
  • Membre des comités de sélection pour les postes de maîtres de conférences du département d’informatique de l’école polytechnique
  • Enseignante référente auprès des étudiants de l’UFR27 souhaitant suivre un parcours en informatique

Sujet de thèse

Développement d’un solveur pour les problèmes MINLP (Mixed Integer Non Linear Programming) non convexesavec des applications aux problèmes d’énergies.

Directeur de Thèse

Sonia Vanier, Leo Liberti et Claudia d'Ambrosio

Enseignements

Activités d’enseignements


Actuellement responsable des cours suivants :

  • Optimisation continue et combinatoire pour l’analyse des données, Master2 TIDE
  • Statistical learning, Master2 MMMEF
  • Programmation en C++ Matser2 IRFA et Matser2 MMMEF
  • Techniques Mathématiques d’Aide à la Décision, M1 MIAGE
  • Algorithmique et Graphes, M1 MIAGE
  • Recherche Opérationnelle, L3 MIAGE
  • Programmation Système et Réseaux, L3 MIAGE

Précédemment responsable des cours suivants :

  • Enseignements de Renforcement informatique, L2 MIASHS.
  • Architecture des Ordinateurs et Systèmes d’Exploitation, L2 et L3 MIASHS et L3 MIAGE
  • Optimisation Combinatoire, M1 MIAGE
  • Mathématiques pour l’Informatique, L2, L3 MIASHS, L3 MIAGE, formations Paris1-SciencesPo-HEC
  • Algorithmique et Programmation Orientée Objets en Java, L3 MIAGE
  • Algorithmique et structures de données, L1 MIASHS
  • Initiation à la Programmation en C, L1 MIASHS
  • Bases de données relationnelles, M1 MSG (Gestion)

Autres enseignements :

  • Traitement de données massives et calcul parallèle à l’école polytechnique
  • Algorithmes pour l’analyse de données en C++ à l’école polytechnique
  • Cours Cyber sécurité Formation ExEd Ecole Polytechnique https://exed.polytechnique.edu/fr
  • Formations professionnelles d’Orange, d’Alcatel et de la fondation Sophia-Antipolis
  • Cours et TPs de Réseaux à l’IUT Nice Sophia-Antipolis
  • TPs Java à l’université de Nice

Encadrement d’étudiants :

  • Plus de 200 étudiants en L3 et M1 durant leurs formations en apprentissage et leurs stages
  • Plus de 40 étudiants dans les Master 2 de Paris 1 suivants : TIDE (Techniques d’Information et Data Sciences en Enterprise), IKSEM ( Information Knowledge Systems Engineering and Management) et M2 S2I (Systèmes d’Information et Innovation).
  • Encadrement de Projets 2A de école polytechnique, dans le cadre des deux cours Traitement de données massives et Algorithmes pour l’analyse de données en C++
  • Encadrement de stage recherche 3A et M2 au LIX
  • Encadrement de stage recherche du M2 MODO (Modélisation Optimisation, Décision et Organisation) de l’Université Paris Dauphine

Publications

  1. L. Xu, C. d’Ambrosio, S. Haddad Vanier, E. Traversi. Branch and Price for Submodular Bin Packing, EURO Journal on Computational Optimization, 11, January 2023, 100074. https://doi.org/10.1016/j.ejco.2023.10007
  2. -C. Giquel, S. Vanier, A. Papadimitriou. Optimal deployment of virtual network functions for securing telecommunication networks against distributed denial of service attacks: a robust optimization approach, CAOR - Computers & Operations Research, Volume 146, October 2022, 105890.
  3. L. Xu, S. Vanier. A Branch-and-Price Algorithm for Energy Optimization in Multi-Hop Wireless Net- works", Networks, Volume 8: pp 123–148, 2021, DOI: 10.1002/net.22083.
  4. JF. Maurras, S. Vanier. Networks Synthesis Under Survivability Constraints, 4OR - Quarterly Journal of the Belgian, French and Italian Operation Research Societies, Volume 2: pp. 53–67, 2004 .
  5. L. Xu, C. d’Ambrosio, S. Haddad Vanier, L. Liberti. On cutting planes for extended formulation of signomial programming. Full paper submitted to Mathematical Programming    (MAPR) Preprint https://arxiv.org/abs/2212.02857 .
  6. L. Xu, C D’ambrosio, S Haddad-Vanier, F Sillion. Urban Air Mobility. Encyclopedia Of Op- timization. Panos M. Pardalos and Oleg Prokopyev, Springer International Publishing, doi = 10.1007/978 − 3 − 030 − 54621 − 2747 − 1.
  7. A. Oustry, L. Xu, S. Haddad-Vanier, T. Clausen, J-A. Cordero-Fuertes. Optimization in Wireless Networks. Encyclopedia of Optimization. Pardalos, Panos M. and Prokopyev, Oleg A, Springer International Publishing, doi = 10.1007/978 − 3 − 030 − 54621 − 2751 − 1.
  8. Sonia Haddad-Vanier. AIvolution event at the European Parliament : Invited keynote, AI technology transfer between academic research and industry.16 novembre 2023.
  9. Sonia Haddad-Vanier. Google Research Day on Security in AI by Google DeepMind : Closing Keynote on Security and Privacy in AI. 19 novembre 2023.
  10. S.  Haddad-Vanier, C.Gicquel, L.Boukhatem, K.Lazri, P.Chaignon. Virtual Network Functions Placement for Defense Against Distributed Denial of Service Attacks, In Proceedings ICORES - International Conference on Operations Research and Enterprise Systems, pp. 142-150, 2019 https://www.scitepress.org/PublicationsDetail.aspx?ID=67XrLS9l3/E=&t=1
  11. S.  Haddad-Vanier, R.Wallon, H.Wattez. Exploring AI approaches to improve the resolution of unsplittable multicommodity flow problems in wireless networks. In Proceedings SEIO Spanish Society of Statistics and Operations Research, 2022.
  12. S. Haddad-Vanier, R. Wallon, H. Wattez. Exploration des approches de l'IA pour renforcer la résolution des problèmes de multiflots entiers dans les réseaux énergétiques. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03597206⟩
  13. Claudia d'Ambrosio, Sonia Haddad-Vanier,  Leo Liberti, Liding Xu. Optimal Location of Safety Landing Sites. In Proceedings EURO - European Conference on Operational Research 2021.
  14. Sonia Haddad-Vanier. Tutorial on *Optimization and Operation Research for Smart Cities*, Energy4Climate Interdisciplinary Center's summer school *From Smart Buildings to Smart Cities 2021*.
  15. Sonia Haddad-Vanier. Distributed Denial of Service cyber-attacks in 5G networks. Seminar *Algorithms of Saclay Plateau* June 2021.
  16. L. Xu, S. Haddad-Vanier.  MIP formulations for Energy Optimization in Multi-Hop Wireless Networks. PGMO Days EDF - Programme Gaspard Monge Pour l'optimisation, la recherche opérationnelle et leurs interactions avec les sciences des données, Palaiseau, France, 2021.
  17. L. Xu, S. Haddad-Vanier.  Wireless unsplittable multi-commodity flow with network coding. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596249⟩
  18. Liding Xu, Sonia Haddad-Vanier, Claudia d'Ambrosio, Leo Liberti.  Urbain Air Mobility Optimal Location of Safety Landing Sites. 22ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mulhouse, juillet 2021, France.
  19. Sonia Haddad-Vanier, Liding Xu. Exact approaches for unsplittable data transmission in Wireless Networks with energy challenges. In Proceedings European Chapter of Combinatorial Optimization 2020.
  20. C. Gicquel, S.  Haddad Vanier,  Alexandros Papadimitriou, Kahina Lazeri. A robust optimization approach for placing virtual network functions to counter cyberattacks in a 5G networks, Roadef 2021.
  21. Mauro Escobar, Claudia D’Ambrosio, Leo Liberti, Sonia Vanier. Integer Formulation for Computing Transaction Aggregation.  In Proceedings CTW - Workshop on Graph Theory and Combinatorial Optimization, 2020.
  22. Sonia Haddad-Vanier, Celine Gicquel, Alexandros Papadimitriou. Optimal deployment of security virtual functions in Software-Defined Networks (SDN). In Proceedings CTW - Workshop on Graph Theory and Combinatorial Optimization, 2020.
  23. S. Haddad Vanier, L. Xu. A Branch and Price and cut Approach for clique capacity network routing with opportunistic coding, research report.
  24. S. Haddad Vanier. Optimisation combinatoire, Big Data et cybersécurité,  La Revue de l'Université Panthéon-Sorbonne, La rencontre 1257, Numero1 Juin 2019.
  25. S. Haddad Vanier, A. Papadimitriou, C. Gicquel, K. Lazri. Mathematical Programming models for Cyber Attack Defense, In Proceedings EURO - European Conference on Operational Research, Dublin, 2019.
  26. S. Haddad Vanier, A.Knippel. Inégalités valides pour le monoroutage, In Proceedings ROADEF - Congrès annuel de la Société Française de recherche opérationnelle et d’aide à la décision, Le Havre, 2019.
  27. S. Haddad Vanier. Energy efficient in Wireless Networks Problem, In Proceedings ISMP - International Conference on Mathematical Programming, Bordeaux, 2018.
  28. S. Haddad Vanier. Column Generation for the Energy efficient in Multi-Hop Wireless Networks Problem, In Proceedings of CTW - Workshop on Graph Theory and Combinatorial Optimization, Paris, 2018.
  29. S. Haddad Vanier, A. Knippel. New Partition Inequalities for the Unsplittable flow problems. In Proceedings ISCO - International Symposium on Combinatorial Optimization, Marakesk, 2018.
  30. S. Haddad Vanier, A. Knippel. Unsplittable flow problem, In Proceedings EURO - European Conference on Operational Research, Valencia, 2018.
  31. S. Haddad Vanier. Approches Polyèdrales pour les multiflots entiers, Workshop GDRRO, LIP6, Paris, 2017.
  32. S. Haddad Vanier. Graph partitionning and unsplittable flows, Workshop JOR, Paris, 2016.
  33. S. Haddad Vanier. Approches polyèdrales pour les Problèmes de partition dans les graphes, Journées du groupe de travail Graphes et Réseaux, Paris1, 2015.
  34. S. Haddad Vanier. Problèmes de flots contraints et leurs applications, Journées du groupe de travail Graphes et Réseaux, Paris1, 2014.
  35. S. Haddad Vanier. Optimisation combinatoire, Problèmes de Multiflots et les télécommunications, Séminaires des Systèmes Complexes, 2013.
  36. S. Vanier. Complexité des Problèmes de multifots avec réutilisation des capacités, journées JOR, 2012.
  37. S. Haddad Vanier, A.Knippel. Multiflots entiers, bin-packing et routages dans les Réseaux , In Proceedings ROADEF - Congrés annuel de la Société française de recherche opérationnelle et d’aide à la décision, 2009.
  38. S. Haddad Vanier. Application des méthodes de l’Optimisation Combinatoire -a la Conception des Réseaux, Journées Industrielles du GDRRO, Paris, 2007.
  39. S. Haddad Vanier, Algorithmes de génération de colonnes et de génération de coupes pour les Problèmes de multifots contraints dans les réseaux, Semestre thématique en Optimisation Combinatoire au CRM de l’Université de Montréal, 2006.
  40. S. Haddad Vanier. Nouvelles inégalités valides pour la sécurisation avec réutilisation des capacités dans les réseaux de télécommunications, In Proceedings JOPT’06 - Journées d’Optimisation, Quebec, 2006.
  41. S. Haddad Vanier. Impact du choix de la politique de sécurisation dans les Problèmes de dimensionnement des réseaux. Colloque International du 25e anniversaire du GERAD, 2005.
  42. S. Haddad Vanier. Réacheminement de bout en bout dans les réseaux de télécommunications. In Proceedings JOPT’05 - Journées d’Optimisation, Montréal, 2005.
  43. S. Haddad Vanier. Dimensionnement global des réseaux de transmission, Numéro spécial COSI’05 - Colloque sur l’Optimisation et les systèmes d’Informations, 2005.
  44. JF. Maurras, S. Vanier. Networks Synthesis Under Survivability Constraints, 4OR - Quaterly Journal of the Belgian, French and Italian Operation Research Societies, Volume2 pp. 53-67, 2004 .
  45. Sonia Haddad. Outils de dimensionnement des réseaux de télécommunications. In Proceedings JPOC’03 - Journées Polyèdres et Optimisation Combinatoire, Clermont-Ferrand, 2003.
  46. Sonia Haddad, JF.Maurras. Survivability in Telecommunication Networks, In Proceedings ECCO European Chapter on Combinatorial Optimization, Lugano, 2002.
  47. Sonia Haddad, JF.Maurras. Simultaneous Optimization of Capacity and Routing in Telecommunication Networks, In Proceedings 6éme Congrès international de la Théorie des Graphes, Marseille, 2000.
  48. Sonia Haddad, JF.Maurras. Global Designing of Secure Networks with Reusing freed Resources, In Proceedings Combinatorial Optimization, Londre, 2000.
  49. Sonia Haddad, JF.Maurras. Designing Telecommunication Networks, In Proceedings ECCO - the European Chapter of Combinatorial Optimization, Capri, 2000.
  50. S.Haddad, D.Aissani, S.Adjabi, S.Meftaly. Optimisation du parc de stockage des hydrocarbures au niveau d’un terminal marin, MOAD, pp. 03-15, Bel-Abbes, 2000.
  51. S.Haddad, S. Adjabi. Modèles de prévision à court terme des quantités d’hydrocarbures à transporter et à exporter par SONATRACH sur le pipe H.E.H- Bejaia. In Proceedings MOAD, pp. 10-16, Bel-Abbes, 2000.
  52. S. Adjabi, D. Aissani, S. Haddad, S. Meftaly. Optimization of Hydrocarbon Storage Park at a Marine Terminal Level. In proceedings of the 5th International Conference of the Decision Sciences Institute, Volume II, pp. 1850-1862, Athena, 1999.
  53. S. Haddad, S Adjabi. Models of Forecasting to court terms of quantities of Hydrocarbons To transport and Export by the Algerian Oil Company SONATRACH. In proceedings of the 5th International Conference of the Decision Sciences Institute, Volume II, pp. 1853-1867, Athena, 1999.