Jan Karel Lenstra

Full Name

Prof.dr. J.K. Lenstra

Jan.Karel.Lenstra@cwi.nl

Phone

+31 20 592 4089

Room

M244

Department(s)

Networks and Optimization

Function(s)

CWI-Fellow - Geen werkgever

Aardal, K., Hurkens, C., & Lenstra, J. K. (2025). Jacques Benders and his decomposition algorithm. Operations Research Letters, 63. doi:10.1016/j.orl.2025.107361
Lenstra, J. K., & van der Ree, H. (2023). Digitale geletterdheid in het wiskundeonderwijs. Euclides, 98(5), 46–48.
Lenstra, J. K., & Vakhania, N. (2023). On the complexity of scheduling unrelated parallel machines with limited preemptions. Operations Research Letters, 51(2), 187–189. doi:10.1016/j.orl.2023.02.004
Lenstra, J. K., Strusevich, V., & Vlach, M. (2023). A historical note on the complexity of scheduling problems. Operations Research Letters, 51(1), 1–2. doi:10.1016/j.orl.2022.11.006
Lenstra, J. K., Rendl, F., Spieksma, F., & Uetz, M. (2022). In memoriam Gerhard Woeginger. Journal of Scheduling, 25(5), 503–505. doi:10.1007/s10951-022-00748-4
de Bontridder, K. M. J., Halldórsson, B. V., Halldórsson, M. M., Hurkens, C., 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
Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., & Shmoys, D. B. (2019). Preliminaries - Deterministic Machine Scheduling Problems. In J.K Lenstra and D.B Shmoys, editors , Elements of Scheduling (2019) - https://elementsofscheduling.nl/.
Hurink, J., Lenstra, J. K., & Shmoys, D. B. (2019). Multi-operation models - Job Shops. In J.K Lenstra and D.B Shmoys, editors , Elements of Scheduling (2019) - https://elementsofscheduling.nl/.
Lawler, E. L., Lenstra, J. K., & Shmoys, D. B. (2019). The single machine - Minmax criteria. In J.K Lenstra and D.B Shmoys, editors , Elements of Scheduling (2019) - https://elementsofscheduling.nl/.
Lenstra, J. K., & Shmoys, D. B. (2019). Multi-operation models - Flow shops. In J.K Lenstra and D.B Shmoys, editors , Elements of Scheduling (2019) - https://elementsofscheduling.nl/.

Ridder in de Orde van de Nederlandse Leeuw (2011)
IFORS Distinguished Lecturer - Atlanta, USA, 21 October (2003)
Medal of Eindhoven University of Technology - 20 August (2002)
Silver Medal of EATCS - 2 July (2002)
EURO Gold Medal - 16 July (1997)
Harold Larnder Memorial Prize - 8 July (1996)
Paul Naor Lecturer - Motzpe Ramon, Israel (1994)

Speaker: Invited speaker: "Optimization is harder than stone", Workshop on Combinatorial Optimization.
Editor: Backup editor-in chief: Operations Research
Chair: International Scientific Advisory Board of the ROBOPROX project, Czech Republic, since 2024.
Chair: Ad hoc Summit assessment committee, Nederlandse Organisatie voor Wetenschappelijk Onderzoek, 2025.

Jan Karel Lenstra

Publications

Awards

Professional activities

Jan Karel Lenstra

Publications

Awards

Professional activities

Cookies