Phone : +33 (0) 1 77 57 80 36
Email : [email protected]
• Author of 14 publications in international journals and conferences with committee selection.
• More than 420 h of teaching (courses, TD and TP) in general computer science, optimisation, opera-tions research, and security. Graduate and undergraduate level.
• Member of the industrial project SOGRID aiming to construct the rst smart grid pilot on the French electrical distribution network, URL : http ://so-grid.com/
• Member of a multidisciplinary EU-FP7 Security project RIBS on infrastructure security. Positions
2014
-présent Postdoc at LIX, École Polytechnique. Mathematical modelling and Combinatorial Optimisationapplied to monitoring in smart grids and to Data centers management. Innovative mathematical models and solution approaches proposed.
2011-2013 Research associate at Department of Security and Crime Science, University College London. Modelling and optimisation of attack scenariosn for infrastructure security. Infrastructure graph modelling and an integrated model for dynamic generation and optimisation of attack scenarios proposed.
2009-2011 Temporary teacher and researcher (ATER), Paris-Dauphine University (partial time). 2006-2009 Research grant, Paris-Dauphine University - LAMSADE.
Teaching assistant in Computer Science aliated to CIES Sorbonne and Paris-Dauphine Uni-versity.
Combinatorial Optimisation applied to reliability of systems. Theoretical and practical results of complexity, approximation and exact solution for combinatorial optimisation problems dened on graphs.
Education
2006-2010 Ph.D. in Computer Science, Combinatorial Optimization, Paris-Dauphine University. Thesis title : "Determination of the most vital elements for graph problems". Supervisors : Prof. Cristina Bazgan and Daniel Vanderpooten ; Referees : Prof. Eric Angel and Christophe Picouleau ; Examinators : Prof. M-C Costa and DR Z. Tuza
2005-2006 Master degree in Modelling, Optimization, Decision and Organization, Paris-Dauphine Uni-versity. Title : "Robustness of systems in security".
2003-2004 Engineering degree in Operational Research, University of Sciences and Technology Houari Boumediene, Algiers (Algeria). Title : "Redesigning the domestic airline network using a "hub and spoke" approach". Company : Air Algérie (airline company).
Research areas
Combinatorial optimisation : Complexity, approximation and exact methods ; Mathematical modelling. Domains of application : Network optimisation and sustainable development, Resilience and security of infrastructures, Reliability of systems, Data centers, Wireless sensor networks, Electricity production, Oil production by additional branching, Transportation network.
Keywords : Optimisation, complexity, approximation, graph theory, operations research, mathematical modelling, algorithmic, decision making, networks, infrastructure security, risk analysis.
Research activities
Network optimisation and sustainable development Application of optimisation
me-thods to energy and more precisely to smart grids. Determination of optimal number and
location of measurement devices to install in the medium network and that ensure its
obser-vability, an observability based on the convergence of a state estimation function. Publications
[7, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 27].
Resilience and security of infrastructures Applying combinatorial optimisation,
model-ling, graph theory and risk analysis for dynamic generation and evaluation of dierent attack
scenarios against infrastructures. Publications [1, 8, 9, 10, 23].
Complexity, approximation and optimisation in graphs Research works complexity,
approximation and solution methods for graph optimisation problems. Application to security
and reliability of systems. Publications [2, 3, 4, 5, 6, 11, 12, 13, 14, 28, 29, 30, 31].
Other current activities
•
Short-term planning in hydro valleys Modelling and optimisation in graphs.
Determi-nation of optimal short-term production scheduling that minimizes cost management under
technical operating constraints. Publication [25].
•
Oil production by additional branches Applying mathematical modelling for
determi-ning the placement and the length of additional branches to build along drilling wells in
order to maximize oil production. .
•
Optimisation in Data Centers Application of mathematical modelling and graph theory
for task scheduling on processes.
•
Optimisation in wireless sensor networks Application of mathematical modelling and
graph theory for connectivity and placement of wireless sensor networks.
•
Security in transport network Application of combinatorial optimisation, mathematical
modelling and risk analysis for train marshals assignment to mitigate the risk of terrorist
attacks.
Publications
International journals
[1] Tanya Le Sage, Hervé Borrion and Sonia Toubaline. A user-layered approach for modelling and simu-lating terrorist attacks. In International Journal of Critical Infrastructures, 10(3/4) :398-412, 2014. [2] Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten. Critical edges for the assignment problem :
complexity and exact resolution. In Operations Research Letters, 41(6) :685-689, 2013.
[3] Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten. Critical edges/nodes for minimum spanning tree problem : complexity and approximation. In Journal of Combinatorial Optimization, 26(1) :178-189, 2013.
[4] Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten. Complexity of determining the most vital elements for the p-median and p-center location problems. In Journal of Combinatorial Optimization, 25(2) :191-207, 2013.
[5] Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten. Ecient determination of the k most vital edges for the minimum spanning tree problem. In Computer and Operations Reasearch, 39(11) :2888-2898, 2012.
[6] Cristina Bazgan, Sonia Toubaline and Zsolt Tuza. The most vital nodes with respect to Independent Set and Vertex Cover. In Discrete Applied Mathematics, 159(17) :1933-1946, 2011.
International conferences with selection committee (full papers)
[7] Sonia Toubaline, Pierre-Louis Poirion, Claudia D'Ambrosio and Leo Liberti. Observing the state of a smart grid using bilevel programming. In Proceeding of the 9th Annual International Conference on Combinatorial Optimization and Applications (COCOA'15), LNCS 9486, 364-376, 2015.
[8] Tanya Le Sage, Sonia Toubaline and Hervé Borrion. An object-oriented appraoch for modelling security scenarios. In Proceedings of the 15thInternational Conference on Computer Modelling and Simulation (UKSIM), 396-400, 2013.
[9] Sonia Toubaline, Hervé Borrion and Tanya Le Sage. Dynamic generation of event trees for risk modelling of terrorist attacks. In Proceedings of the 2012 IEEE Conference on Technologies for Homeland Security (IEEE HST'12), 111-116, 2012.
[10] Tanya Le Sage, Hervé Borrion and Sonia Toubaline. A tool-target based approach for simulating a terrorist attack. In Proceedings of the 2012 IEEE Conference on Technologies for Homeland Security (IEEE HST'12), 105-110, 2012.
[11] Basile Couëtoux, Jérôme Monnot and Sonia Toubaline. Complexity results for the Empire Problem in collection of stars. In Proceeding of the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA'12), LNCS 7402, 7382, 2012.
[12] Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten. Ecient algorithms for nding thekmost vital edges for the minimum spanning tree problem. In Proceeding of the 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA'11), LNCS 6831, 126140, 2011. [13] Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten. Complexity of determining the most vital elements for the 1-median and 1-center location problems. In Proceeding of the4thAnnual International Conference on Combinatorial Optimization and Applications (COCOA'10), LNCS 6508, Part I, 237 251, 2010.
[14] Cristina Bazgan, Sonia Toubaline and Zsolt Tuza. Complexity of most vital nodes for Independent Set on tree structures. In Proceedings of the21st International Workshop on Combinatorial Algorithms (IWOCA'10), LNCS 6460, 154166, 2010.
International conferences with selection committee (abstracts)
[15] Sonia Toubaline, Pierre-Louis Poirion, Claudia D'Ambrosio and Leo Liberti. Monitoring smart grids using bi-level programming. In Proceedings of the 1stInternational Workshop on Bi-level Programming, IWOBIP 16, 7-11 March 2016, Monterrey, Mexico.
[16] Sonia Toubaline, Pierre-Louis Poirion, Claudia D'Ambrosio and Leo Liberti. A tri-level mathematical model for real time control of electrical distribution network. In Proceedings of the 27th European Conference on Operational Research, EURO 2015, 12-15 July 2015, Glasgow.
[17] Pierre-Louis Poirion, Sonia Toubaline, Leo Liberti and Claudia D'Ambrosio. A binary bilevel algorithm : application for real time control of a medium voltage electrical network. In Proceedings of the 22nd International Symposium on Mathematical Programming ISMP 2015, 12-17 July 2015, Pittsburgh. [18] Sonia Toubaline, Pierre-Louis Poirion, Leo Liberti and Claudia D'Ambrosio. Real time control of
medium voltage electrical distribution networks. In Proceedings of SIAM Conference on Control & its Applications 2015, 8-10 July 2015, Paris.
[19] Pierre-Louis Poirion, Sonia Toubaline, Leo Liberti and Claudia D'Ambrosio. A binary bilevel algorithm : application for real time control of a medium voltage electrical network. In Proceedings of SIAM Conference on Control & its Applications 2015, 8-10 July 2015, Paris.
[20] Sonia Toubaline, Pierre-Louis Poirion, Leo Liberti and Claudia D'Ambrosio. Optimal location of smart technologies within an electrical distribution network. In Proceedings of INFORMS 2014, 9-12 November 2014, San Francisco.
[21] Pierre-Louis Poirion, Sonia Toubaline, Leo Liberti and Claudia D'Ambrosio. A robust optimal pla-cement of smart technologies within an electrical distribution network. In Proceedings of INFORMS 2014, 9-12 November 2014, San Francisco.
[22] Pierre-Louis Poirion, Sonia Toubaline, Claudia D'Ambrosio and Leo Liberti. Localization on smart grids. In Proceedings of the Workshop Mathematical and Applied Global Optimization 2014 (MAGO'14), pages 101-103, 1-4 September 2014, M´alaga, Spain.
[23] Hervé Borrion, Timothy Nissen, Sonia Toubaline and Tanya Le Sage. Multi-Criteria Decision-Making Perspective on the Privacy versus Security Conundrum. In the 22ndInternational Conference on Mul-tiple Criteria Decision Making (MCDM'13), 17-21 June 2013, Ma´laga, Spain.
National conferences with selection committee (abstracts)
[24] Sonia Toubaline, Claudia D'Ambrosio, Leo Liberti, Pierre-Louis Poirion, Baruch Schieber and Hadas Shachnai. Complexité du problème Power Edge Set. Dans les actes de la 17ème Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 16), 10-12 Février 2016, Compiègne, France.
[25] Raouia Taktak, Claudia D'Ambrosio and Sonia Toubaline. Problème de gestion de production électrique à court-terme dans les vallées hydrauliques. Dans les actes de la 17ème Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 16), 10-12 Février 2016, Compiègne, France.
[26] Leo Liberti, Claudia D'Ambrosio, Pierre-Louis Poirion and Sonia Toubaline. Measuring smart grids. In Proceeding of the 47th Annual Conference of the Italian Operations Research Society (AIRO'15), 7-10 September 2015, Pisa.
[27] Sonia Toubaline, Pierre-Louis Poirion, Leo Liberti and Claudia D'Ambrosio. Localisation de PMUs dans les réseaux de distribution électrique. Dans les actes de la 16ème Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 15), 25-27 Février 2015, Marseille, France. [28] Cristina Bazgan, Sonia Toubaline et Daniel Vanderpooten. Détermination des éléments les plus vitaux pour les problèmes 1-médian et 1-centre. Dans les actes de la 12ème Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 11), 2-4 Mars 2011, Saint Étienne, France.
[29] Cristina Bazgan, Sonia Toubaline and Daniel Vanderpooten. Complexity of determining the most vital elements for the 1-median and 1-center location problems. In the8thFrench Combinatorial Conference, 28 Juin-2 Juillet 2010, Paris, France.
[30] Cristina Bazgan, Sonia Toubaline et Daniel Vanderpooten. Détermination des éléments les plus vitaux pour le problème d'aectation. Dans les actes de la 11ème Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 10), 24-26 Février 2010, Toulouse, France. [31] Cristina Bazgan, Sonia Toubaline et Daniel Vanderpooten. Détermination deskarêtes les plus vitales pour le problème de l'arbre couvrant minimal. Dans les actes de la 10ème Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 09), 10-12 Février 2009, Nancy, France.
Organisation
Participation to several Coordination Committees of SOGRID project leaded by ERDF
and funded by ADEME. Acting in practice as the responsible of one task of a workpachage.
Participation in writing the PGMO proposal "Shortest Path Problem variants for the Hydro
Unit Commitment Problem", 2016.
Organizer of "Security Science Spring School", University College London, Department of
Security and Crime Science, 2012.
Co-organizer of a workshop "Privacy vs Security", University College London, Department
of Security and Crime Science, 2013.
Chair of the session "Réseaux électriques" at ROADEF 2016 conference, Compiègne.
Member of Workshop committee organisation :
•
COST Exploratory Workshop on Smart Cities, 26-27 septembre 2011, at Paris-Dauphine
University, link : http ://www.cost.eu/events/smartcities
•
Evidence based policy making, 2-3 décembre 2010, at Paris-Dauphine University, link :
http ://www.lamsade.dauphine.fr/dimacs
Referee for Graphs and Combinatorics, Optimization Letters, IEEE Systems Journal and
ACM Transactions on Algorithms journals.
Participation in designing and preparing TD sheets, partial and nal exams and several
courses.
Seminars
•
Multi-criteria and multi-objective decision making for optimisation in networks and
secu-rity problems. Seminar "Decision making" team of LAMSADE, 14 April 2016,
Paris-Dauphine University, Paris.
•
Power Edge Set problem for smart grid monitoring. Seminar of LIX, 14 January 2016, École
Polytechnique, Palaiseau.
•
Observing the state of a smart grid. Seminar Trend-X, 4 May 2015, École Polytechnique,
Palaiseau.
•
Optimal location problem for a complete observability of an electrical distribution network.
Seminar at IBM Research, November 6, 2014, IBM, New York.
•
Dynamic generation of Event Tree. 'Resilience Infrastructure and Building Security' (RIBS)
project's seminar, March 6, 2012, University College London.
•
Détermination des éléments les plus vitaux pour des problèmes de graphes. Seminar of the
team Optimisation et Algorithmique (OPAL) of IBISC laboratory, May 13, 2011, Evry val
d'Essonne University, Evry.
•
Problématiques de sécurité ou de abilité pour certains problèmes de graphes. Seminar INFRES
TELECOM ParisTech, Informatique et Réseaux Department, April 7, 2011, Telecom
Pa-risTech, Paris.
•
Détermination des éléments les plus vitaux pour des problèmes de graphes. Seminar organized
by Algorithmique et Optimisation Combinatoire team (AOC ) of LIPN laboratory
(Labora-toire d'Informatique de Paris-Nord), March 22, 2011, Paris 13 University, Villetaneuse.
•
Complexité de la détermination des éléments les plus vitaux pour les problèmes de localisation
1-médian et 1-centre. Seminar of PhD students on computer organized by doctoral school
EDDIMO (École Doctorale Décision, Informatique, Mathématiques, Organisation), June 24,
2010, Paris-Dauphine University.
•
Détermination des éléments les plus vitaux pour certains problèmes de graphes. Seminar of
PhD students on computer organized by doctoral school EDDIMO, December 11, 2008,
Paris-Dauphine University.
Conference talks
•
International Workshop on Bi-level Programing (IWOBIP'16), Monterrey, Mexique, March
2016.
•
Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
(ROA-DEF'16), Compiègne, France, February 2016.
•
International Conference on Combinatorial Optimization and Applications (COCOA'15),
Hous-ton, USA, December 2015.
•
European Conference on Operational Research (EURO 2015), Glasgow, UK, July 2015.
•
SIAM Conference on Control & its Applications (CT 2015), Paris, France, July 2015.
•
Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
(ROA-DEF'15), Marseille, France, February 2015.
•
INFORMS 2014, San Francisco, USA, November 2014.
•
International Conference on Multiple Criteria Decision Making (MCDM'13), M
´
a
laga, Spain,
June 2013.
•
IEEE conference on Technologies for Homeland Security (IEEE HST'12), Waltham, MA, USA,
November 2012.
•
International Conference on Combinatorial Optimization and Applications (COCOA'12), Ban,
Canada, August 2012.
•
International Conference on Combinatorial Optimization and Applications (COCOA'11),
Zhang-jiajie, China, August 2011.
•
Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
(ROA-DEF'11), Saint Étienne, France, March 2011.
•
International Conference on Combinatorial Optimization and Applications (COCOA'10),
Ha-waii, USA, December 2010.
•
International Workshop on Combinatorial Algorithms (IWOCA'10), London, UK, July 2010.
•
French Combinatorial Conference, Paris, France, July 2010.
•
Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
(ROA-DEF'10), Toulouse, France, February 2010.
•
Conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
(ROA-DEF'09), Nancy, France, February 2009.
Student supervision
•
April-December 2015 : Participation in co-supervising PhD thesis of Claire Lizon. Title : Mixed
nonlinear optimization for integer and real variables : application to well location problem in
reservoir engineering.
•
April-September 2013 : Supervising a master `MSc in Mathematical Modelling' intern-ship of
Thomas Deschatre. Title : Risk based optimization of security tactics. 'Frank T. Smith' award
for the best MSc performance.
•
April-September 2013 : ESupervising a master `MSc in Mathematical Modelling' intern-ship
of Thang-Long Doan. Title : Optimisation of an evacuation planning under the release of a
biological or a chemical agent.
•
2010-2011 : Mentor of miss Batcheva Elbaze, an undergraduate student in L3 MIAGE
ap-prenticeships "Computer Methods in Applied Business Management and Decision" at
Paris-Dauphine University and Amundi company. Mission : implementation of several tasks on
dierent intranet websites and responsible of `WebCID' website and its maintenance.
Teaching
•
2014-2016 École Polytechnique (French)
Big Data processing, responsible F. Nielsen, 280 students. Responsible of 4 groups of TD,
24 students each : 64h. Level : 2A.
Parallel and distributed algorithms, responsible F. Magoulès, 18 students. Responsible
of 2 groups of TD : 18h. Level : 3A.
Jury member of two 3A intern-ships.
•
2012-2013 University College London (English)
Risk and contingency planning, responsible H. Borrion, 40 students. Course : 2h, Level :
Master.
•
2006-2011 Paris-Dauphine University (frensh)
Introduction to Java programming, responsible A. Raksany, 29 students. TD et TP :
30h, Level : Licence.
JAVA, responsible B. Quément, 20 students. TP : 12h. Level : Licence.
Algorithmic and JAVA application, responsible D. Cornaz, 20 students. TD : 15h. Level :
Licence.
Microsoft Access, responsible S. Abbar, 20 students. TP : 15h. Level : Licence.
HTML programming, responsible V. Freiderikos, 20 students. TP : 12h. Level : Licence.
Algorithmic data structures, responsible T. Cazenave, 32 students. TD : 19h30. Level :
Licence.
Algorithmic and introduction to data bases, responsible J.M. Janod, 29 students.
Course : 18h, TD/TP : 18h. Level : Licence.
Combinatorial optimisation, responsible C. Bazgan, 25 students. Course : 18h, TD : 9h.
Level : Master. Responsible of the course and 50% of TDs.
Linear programming, responsible C. Murat, 37 students. TD : 36h, TP : 12h. Level :
Licence.
Scientic management and decision making, responsible D. Vanderpooten, 28 students.
TD : 58h30. Level : Licence.
Logistics and production management, responsible Ph. Vallin, 27 students. TD : 39h.
Level : Licence.
Jury member of several intern-ship defences in Master MIDO (Mathematics and
Com-puter of Decision and Organisations) (2010-2011).
Computer skills
•
Programming languages : C, C++, JAVA
•
Software for optimisation : Julia (JuMP), CPLEX, GLPK
Languages
French
Mother tongue
Arabic
Mother tongue
