Leen Stougie
 Full Name
 Prof.dr. L. Stougie
 Function(s)
 Group leader, 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

Bonifaci, V, Wiese, A, Baruah, S.K, Marchetti Spaccamela, A, Stiller, S, & Stougie, L. (2019). A generalized parallel task model for recurrent realtime processes. ACM Transactions on Parallel Computing, 6(1). doi:10.1145/3322809

Neumann, F, Polyakovskiy, S, Skutella, M, Stougie, L, & Wu, J. (2019). A Fully Polynomial Time Approximation Scheme for Packing While Traveling. In Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence. doi:10.1007/9783030197599_5

Bosman, T, Frascaria, D. (Dario), Olver, N.K, Sitters, R.A, & Stougie, L. (2019). FixedOrder Scheduling on Parallel Machines. In Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence. doi:10.1007/9783030179533_7

Olver, N.K, Pruhs, K, Schewior, K, Sitters, R.A, & Stougie, L. (2018). The itinerant list update problem. In Proceedings of the 16th Workshop on Approximation and Online Algorithms (WAOA 2018) (pp. 310–326). doi:10.1007/9783030046934_19

Bosman, T, van Ee, M, Jiao, Y, Marchetti Spaccamela, A, Ravi, R, & Stougie, L. (2018). Approximation algorithms for replenishment problems with fixed turnover times. In Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence (pp. 217–230). doi:10.1007/9783319774046_17

Feuerstein, E, Marchetti Spaccamela, A, Schalekamp, F, Sitters, R.A, van der Ster, S.L, Stougie, L, & van Zuylen, A. (2017). Minimizing worstcase and averagecase makespan over scenarios. Journal of Scheduling, 20(6), 545–555. doi:10.1007/s109510160484y

Dudnik, A, Almeida, A.F, Andrade, R, Avila, B, Bañados, P, Barbay, D, … Forster, J. (2017). BacHBerry: BACterial Hosts for production of Bioactive phenolics from bERRY fruits. Phytochemistry Reviews. doi:10.1007/s1110101795322

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

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
Current projects with external funding

Networks
Professional activities
 Member: Management Team member of Gravity project Networks
Awards
 Harold W. Kuhn Award (2006)