Tel : 01 44 05 44 15
Bureau : P626
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.
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
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
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. (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. (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
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
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.
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