LAMSADE
Toubaline Sonia
Maître de conférences
Biographie
Sonia Toubaline is an Assistant Professor in Computer Science at Paris-Dauphine University since September 2016. She holds an Engineering degree in Operational Research, a Master’s degree in modeling, optimization, decision and organisation, and a Ph.D. in computer science and combinatorial optimization. She was previously a post-doc at the Jill Dando Institute of Security and Crime Science, University College London and then at Laboratoire d'informatique LIX,Ecole Polytechnique. She has been teaching courses for more than 10 years in general computer science, optimization, operations research, and security, at both undergraduate and postgraduate levels. Her research interests concern combinatorial optimization, multi-objective decision making, mathematical modeling of real world applications, resilience and security of infrastructures (terrorist attacks), network optimization and sustainable development.
Publications
Articles
Khamphousone J., Castaño F., Rossi A., Toubaline S. (2024), A survivable variant of the ring star problem, Networks, vol. 83, n°2, p. 324-347 
Poirion P-L., Toubaline S., D'Ambrosio C., Liberti L. (2020), Algorithms and applications for a class of bilevel MILPs, Discrete Applied Mathematics, vol. 272, p. 75-89
Borrion H., Ekblom P., Alrajeh D., Borrion A., Keane A., Koch D., Mitchener-Nissen T., Toubaline S. (2020), The Problem with Crime Problem-Solving: Towards a Second Generation Pop?, British Journal of Criminology, vol. 60, n°1, p. 219-240
Toubaline S., D’Ambrosio C., Liberti L., Poirion P-L., Schieber B., Shachnai H. (2018), Complexity and inapproximability results for the Power Edge Set problem, Journal of Combinatorial Optimization, vol. 35, n°3, p. 895-905
Desmouceaux Y., Toubaline S., Clausen T. (2018), Flow-Aware Workload Migration in Data Centers, Journal of Network and Systems Management, vol. 26, n°4, p. 1034-1057
Ackooij W., D'Ambrosio C., Liberti L., Taktak R., Thomopulos D., Toubaline S. (2018), Shortest Path Problem variants for the Hydro Unit Commitment Problem, Electronic Notes in Discrete Mathematics, vol. 69, p. 309-316
Poirion P-L., Toubaline S., D'Ambrosio C., Liberti L. (2016), The power edge set problem, Networks, vol. 68, n°2, p. 104-120
Sage T., Borrion H., Toubaline S. (2014), A user-layered approach for modelling and simulating terrorist attacks, International Journal of Critical Infrastructures, vol. 10, n°3/4
Bazgan C., Toubaline S., Vanderpooten D. (2013), Complexity of determining the most vital elements for the p-median and p-center location problems, Journal of Combinatorial Optimization, vol. 25, n°2, p. 191-207
Bazgan C., Toubaline S., Vanderpooten D. (2013), Critical edges for the assignment problem : complexity and exact resolution, Operations Research Letters, vol. 41, n°6, p. 685-689
Bazgan C., Toubaline S., Vanderpooten D. (2013), Critical edges/nodes for the minimum spanning tree problem: complexity and approximation, Journal of Combinatorial Optimization, vol. 26, n°1, p. 178-189
Bazgan C., Toubaline S., Vanderpooten D. (2012), Efficient determination of the k most vital edges for the minimum spanning tree problem, Computers and Operations Research, vol. 39, n°11, p. 2888-2898
Bazgan C., Toubaline S., Tuza Z. (2011), The most vital nodes with respect to independent set and vertex cover, Discrete Applied Mathematics, vol. 159, n°17, p. 1933-1946
Chapitres d'ouvrage
Borrion H., Bordeanu O., Toubaline S. (2019), Simulation of dependencies between armed response vehicles and CPTED measures in counter-terrorism resource allocation, in Rachel Armitage, Paul Ekblom, Rebuilding Crime Prevention Through Environmental Design : Strengthening the Links with Crime Science, London: Routledge
Communications avec actes
Khamphousone J., Rossi A., Castano Giraldo F., Toubaline S. (2022), A robust variant of the Ring Star Problem, in , International Network Optimization Conference (INOC), Konstanz, OpenProceedings.org, 23–28 p.
Khamphousone J., Castaño F., Rossi A., Toubaline S. (2022), A Robust version of the Ring Star Problem, in , Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF)
D’ambrosio C., Liberti L., Poirion P-L., Toubaline S. (2020), On the Observability of Smart Grids and Related Optimization Methods, in , Berlin Heidelberg, Springer International Publishing, 281-287 p.
Toubaline S., Poirion P-L., D’Ambrosio C., Liberti L. (2015), Observing the State of a Smart Grid Using Bilevel Programming, in Zaixin Lu; Donghyun Kim; Weili Wu; Wei Li; Ding-Zhu Du, Combinatorial Optimization and Applications, 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings, Springer International Publishing, 364-376 p.
Couëtoux B., Monnot J., Toubaline S. (2012), Complexity Results for the Empire Problem in Collection of Stars, in Lin, Guohui, Combinatorial Optimization and Applications 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012, Proceedings, Berlin, Springer, 73-82 p.
Bazgan C., Toubaline S., Vanderpooten D. (2011), Efficient Algorithms for Finding the k Most Vital Edges for the Minimum Spanning Tree Problem, in Zhu, Xuding, Combinatorial Optimization and Applications 5th International Conference, COCOA 2011, Zhangjiajie, Springer, 126-140 p.
Bazgan C., Toubaline S., Tuza Z. (2011), Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures, in Smyth, William F., Combinatorial Algorithms 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers, Londres, Springer, 154-166 p.
Communications sans actes
Truong A., Toubaline S., Rossi A. (2024), Survivable Ring Star Problem under the failure of two hubs, 25ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2024), Amiens, France
Khamphousone J., Castano Giraldo F., Rossi A., Toubaline S. (2021), Introducing the Resilient Ring Star Problem, 22ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et Aide à la Décision, Mulhouse, France