Associate Professor Marc Demange
After his PhD Marc Demange has held a position of Assistant Professor in Computer Science at Paris 1 Panthéon Sorbonne University. In 2001 he was appointed Associate Professor in Operational Research at ESSEC Business School (Paris - Singapore) and has held a position of full Professor from 2005 to 2014. Meanwhile he has also held several management positions at the same institution: Vice Dean of the Faculty, Associate Dean for Research and Director of ESSEC Romania Centre (in Bucharest). He joined RMIT University in July 2014.
- Combinatorial optimisation
- Algorithmic graph theory
- Efficient solution of hard problems with performance guarantees
- Complexity and polynomial approximation
- Online algorithms
- Inverse combinatorial optimisation
- Operational Research
Current PhD student
- David Ellison (with Dr Graham Clarke), RMIT University, Cop-Rob problems in graphs.
Former PhD students
- Yerim Chung, ``Inverse combinatorial problems and applications’’, Paris I Panthéon-Sorbonne University, France, 2010.
- Bernard Kouakou, ``Online algorithms and applications (in French), Paris I Panthéon-Sorbonne University, France, 2007.
Discrete Mathematics, Algorithms and their analysis, Combinatorial optimisation, Online algorithms, Efficient solutions for hard problems, Graph models for decision problems, Operational Research
A full list of publications can be found on Google Scholar, Research Gate or DBLP
- BP083, Bachelor of Science (Mathematics)
- Habitation Degree to supervise PhD (Computer Science), Paris Dauphine University, France, 2000
- PhD (Computer Science), Paris 1 Panthéon-Sorbonne University, France, 1994
- Master of Research, Paris I Panthéon-Sorbonne University, France, 1991
- Aggrégation Degree (Math), France, 1990
- MsC (Applied Math.), Paris XI University - Orsay, France, 1989
- Alumni of ENS Cachan, Mathematics, (1987 – 1991).
- Demange, M.,Di Fonso, A.,Di Stefano, G.,Vittorini, P. (2022). Network theory applied to preparedness problems in wildfire management In: Safety Science, 152, 1 - 9
- Demange, M.,Di Fonso, A.,Di Stefano, G.,Vittorini, P. (2022). A graph theoretical approach to the firebreak locating problem In: Theoretical Computer Science, 914, 47 - 72
- Demange, M.,Ellison, D.,Jouve, B. (2021). Orienteering problem with time-windows and updating delay In: Theoretical Computer Science, 863, 1 - 18
- Demange, M.,Olsen, M. (2021). Generalised online colouring problems in overlap graphs In: Theoretical Computer Science, 877, 58 - 73
- Demange, M.,Gabrel, V.,Haddad, M.,Murat, C. (2020). A robust p-Center problem under pressure to locate shelters in wildfire context In: EURO Journal on Computational Optimization, 8, 103 - 139
- Coupechoux, P.,Demange, M.,Ellison, D.,Jouve, B. (2019). Firefighting on trees In: Theoretical Computer Science, 794, 69 - 84
- Alkan, F.,Biyikoglu, T.,Demange, M.,Erten, C. (2019). Structure of conflict graphs in constraint alignment problems and algorithms In: Discrete Mathematics & Theoretical Computer Science, 21, 1 - 30
- Demange, M.,Ellison, D.,Gentilini, R. (2019). Online firefighting on grids In: Proceedings of the 20th Italian Conference on Theoretical Computer Science (ICTCS 2019), Como , Italy, 9 - 11 September 2019
- Demange, M.,Olsen, M. (2018). A Note on Online Colouring Problems in Overlap Graphs and Their Complements In: Lecture Notes in Computer Science, vol 10755, Dhaka, Bangladesh, 3-5 March 2018
- Demange, M.,Haddad, M.,Murat, C. (2018). The Probabilistic k-Center Problem In: Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting 2018, L'Aquila, Italy, 19-20 July 2018
2 PhD Completions and 1 Masters by Research Completions
- Towards ecological bushfire management models (2018 PHC FASIC Workshop Program). Funded by: France-Australia Science and Innovation Collaboration Workshop Grants 2018 from (2018 to 2018)
- STEM in situ - Imagining entrepreneurial futures.. Funded by: Women in STEM Programme Grants 2016 from (2016 to 2018)
- Geospatial Based Environment for Optimisation Systems Addressing Fire Emergencies (GEOSAFE) ( via University of Greenwich). Funded by: Horizon 2020: Marie Sklodowska-Curie Action: Research and Innovation Staff Exchange Grant 2016 from (2016 to 2020)