Leen Stougie
 Full Name
 Prof.dr. L. Stougie
 Function(s)
 Scientific Staff Member
 Leen.Stougie@cwi.nl
 Telephone
 +31 20 592 4381
 Room
 M243
 Department(s)
 Life Sciences and Health
Biography
Leen Stougie obtained his PhD in Operations Research at the Erasmus University Rotterdam in 1985. His PhDresearch and a Post Doc year he did at CWI in the Operations Research and Systems Theory group in the period 19801985. In 1986 he joined the department of Econometrics and Operations Research of the University of Amsterdam as assistant professor. From 1997 till 2008 he worked in the Combinatorial Optimisation group of the Department of Mathematics and Computing Science of the Technical University Eindhoven, where he became associate professor. Since end of 2008 he is full professor of Operations Research in the Department of Econometrics and Operations Research at the Vrije Universiteit (VU) Amsterdam. Since Spring 2017 his main occupation became senior researcher and group leader of the Life Sciences and Health group at CWI, keeping a parttime full professorship at the VU. He held several visiting professorships, among others at UC Berkeley, La Sapienza University of Rome, and Technical University of Berlin. Since 2015 he is member of the INRIA European Research Team ERABLE https://team.inria.fr/erable/en/ From 2011 till 2016 he was chairman of the National Network for Mathematics of Operations Research (LNMB) http://www.lnmb.nlResearch
His research interests are mathematics on the interface of operations research, combinatorial optimization and probability theory with applications in life sciences and logistics. Specifically his interest in these fields is on algorithm design and analysis related to complexity theory. A common theme in his research is optimization under uncertainty: stochastic programming, online optimization and more recently optimization under scenarios.
In (stochastic) combinatorial optimization his work is lately concentrating on scheduling.
Since 2004 he is involved in projects on computational biology. From 2005 till 2009 he was Project leader of BSIK/BRICKSproject AFM2 on Computational Life Sciences. Since then computational biology remained an important part of his research and will be a dominant part from now on. In this area his work is concentrated on metabolic network analysis and algorithms for phylogenetic trees and networks. For his bioinformatics research he is teammember of ERABLE (see biography).
He was supervisor of 10 PhDstudents and is currently (co)supervising 4 PhDstudents. He (co)authored over 100 papers in journals, reviewed conference proceedings and books.
Publications

Jones, M.E.L, Kelk, S.M, & Stougie, L. (2021). Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm. Journal of Computer and System Sciences, 117, 165–181. doi:10.1016/j.jcss.2020.10.003

de Bontridder, K.M.J, Halldórsson, B.V, Halldórsson, M.M, Hurkens, C.A.J, Lenstra, J.K, Ravi, R, & Stougie, L. (2021). Local improvement algorithms for a path packing problem: A performance analysis based on linear programming. Operations Research Letters, 49(1), 62–68. doi:10.1016/j.orl.2020.11.005

Bjelde, A, Hackfeld, J, Disser, Y, Hansknecht, C, Lipmann, M, Meißner, J, … Stougie, L. (2020). Tight bounds for online TSP on the line. ACM Transactions on Algorithms, 17(1). doi:10.1145/3422362

Bernardini, G, Conte, A., Gourdel, G., Grossi, R, Loukides, G, Pisanti, N, … Sweering, M.J.M. (2020). Hide and mine in strings: Hardness and algorithms. In 20th IEEE International Conference on Data Mining (pp. 924–929). doi:10.1109/ICDM50108.2020.00103

Bernardini, G, Loukides, G, Pissis, S, Sweering, M.J.M, Chen, H, Pisanti, N, & Stougie, L. (2020). String Sanitization Under Edit Distance. In Leibniz International Proceedings in Informatics (pp. 7:1–7:14). doi:10.4230/LIPIcs.CPM.2020.

Marchetti Spaccamela, A, Megow, N, Schlote, J, Skutella, M, & Stougie, L. (2020). On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems. In Proceedings  2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020 (pp. 1061–1070). doi:10.1109/IPDPS47924.2020.00112

van den Broek d'Obrenan, A, Ridder, A, Roubos, D, & Stougie, L. (2020). Minimizing bed occupancy variance by scheduling patients under uncertainty. European Journal of Operational Research, 286(1).

Baller, A.C, van Ee, M, Hoogeboom, M, & Stougie, L. (2020). Complexity of inventory routing problems when routing is easy. Networks, 75(2), 113–123. doi:10.1002/net.21908

Pusa, T, Galvão Ferrarini, M, Andrade, R, Mary, A, Marchetti Spaccamela, A, Stougie, L, & Sagot, M.F. (2020). MOOMIN  Mathematical explOration of 'Omics data on a MetabolIc Network. Bioinformatics, 36(2), 514–523. doi:10.1093/bioinformatics/btz584

Baaijens, J.A, Stougie, L, & Schönhuth, A. (2020). Strainaware assembly of genomes from mixed samples using flow variation graphs. In Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence. doi:10.1007/9783030452575_14
Current projects with external funding

Algorithms for PAngenome Computational Analysis (ALPACA)

Networks

Optimization for and with Machine Learning (OPTIMAL)

Pangenome Graph Algorithms and Data Integration (PANGAIA)
Professional activities
 Member: Management Team of Gravity project Networks
 Organizer: MAPSP 2019, June 2019, Hotel Zeeuwse Stromen, Renesse
 Organizer: The Networks Workshop on Random graphs, counting and sampling, 11 September 2019, CWI, Amsterdam
 Board Member: General Board of the Dutch Network on the Mathematics of Operations Research (Landelijk Netwerk Mathematische Besliskunde (LNMB))
 Editor: AIMS Journal of Industrial and Management Optimization
 Member: Management Team of Gravity project Networks
 Committee member: PhDcommittee Thomas Bosman (VU 2019)
 Committee member: PhDcommittee Annelieke Baller (VU 2019)
 Committee member: PhDcommittee Pieter Kleer (VU 2019)
 Committee member: PhDcommittee Maaike Hoogeboom (VU 2019)
 Committee member: PhDcommittee Teun Janssen (TU Delft 2019)
 Committee member: PhDcommittee Peter van der Gulik (UvA 2019)
Awards
 Harold W. Kuhn Award (2006)