Leen Stougie
 Full Name
 Prof.dr. L. Stougie
 Function(s)
 Scientific Staff Member, Group leader
 Leen.Stougie@cwi.nl
 Telephone
 +31 20 592 4381
 Room
 M241
 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

van Iersel, L.J.J, Kelk, S.M, Stamoulis, G, Stougie, L, & Boes, O. (2017). On unrooted and rootuncertain variants of several wellknown phylogenetic network problems. Algorithmica, 1–30. doi:10.1007/s0045301703665

Neumann, F, Polyakovskiy, S, Skutella, M, Stougie, L, & Wu, J. (2017). A fully polynomial time approximation scheme for packing while traveling.

Bjelde, A, Disser, Y, Hackfeld, J, Hansknecht, C, Lipmann, M, Meißner, J, … Stougie, L. (2017). Tight bounds for online TSP on the line. In Proceedings of the Annual ACMSIAM Symposium on Discrete Algorithms (pp. 994–1005).

Andrade, R, Wannagat, M, Klein, C.C, Acuña, V, Marchetti Spaccamela, A, Milreu, P.V, … Sagot, M.F. (2016). Enumeration of minimal stoichiometric precursor sets in metabolic networks. Algorithms for Molecular Biology, 11. doi:10.1186/s1301501600873

van Iersel, L.J.J, Kelk, S.M, Stamoulis, G, Stougie, L, & Boes, O. (2016). On unrooted and rootuncertain variants of several wellknown phylogenetic network problems. CoRR abs.

JulienLaferriere, A, Bulteau, L, Parrot, D, Marchetti Spaccamela, A, Stougie, L, Vinga, S, … Sagot, M.F. (2016). A combinatorial algorithm for microbial consortia synthetic design. Nature Scientific Reports, 6. doi:10.1038/SREP29182

Reimers, A.C, Bruggeman, F.J, Olivier, B.G, & Stougie, L. (2015). Fast flux module detection using matroid theory. Journal of Computational Biology, 22(6), 414–424. doi:10.1089/cmb.2014.0141

Schalekamp, F, Sitters, R.A, van der Ster, S.L, Stougie, L, Verdugo, V, & van Zuylen, A. (2015). Split scheduling with uniform setup times. Journal of Scheduling, 18(2), 119–129. doi:10.1007/s1095101403704

Chen, L, Megow, N, Rischke, R, & Stougie, L. (2015). Stochastic and Robust Scheduling in the Cloud. In Proceedings of International Workshop on Approximation Algorithms for Combinatorial Optimization 2015 (APPROX 18) (pp. 175–186).

Chen, L, Megow, N, Rischke, R, Stougie, L, & Verschae, J. (2015). Optimal Algorithms and a PTAS for CostAware Scheduling. In Proceedings of International Symposium on Mathematical Foundations of Computer Science 2015 (MFCS 40) (pp. 211–222). doi:10.1007/978366248054018
Professional activities
 Awarded: Harold W. Kuhn Award