Jan Karel Lenstra

Jan Karel Lenstra (né le à Zaandam) est un mathématicien néerlandais spécialiste en recherche opérationnelle, connu pour ses travaux sur l'ordonnancement dans les systèmes d'exploitation, la recherche locale, et le problème du voyageur de commerce. Lenstra est frère d'Arjen Lenstra, Andries Lenstra, et Hendrik Lenstra, tous mathématiciens.

Biographie

Lenstra obtient un Ph.D. à l'université d'Amsterdam en 1976 sous la supervision de Gijsbert de Leve (en) (titre de la thèse : Sequencing by Enumerative Methods)[1]. Il est ensuite chercheur au Centrum voor Wiskunde en Informatica jusqu'en 1989, puis entre à l'université de technologie d'Eindhoven , où il devient doyen du département de mathématiques et informatique, et est professeur au Georgia Institute of Technology. Il retourne au CWI comme directeur en 2003. Il s'en retire en 2011 et devient alors un CWI Fellow[2].

Lenstra est éditeur en chef du journal Mathematics of Operations Research (en) de 1993 à 1998, et est éditeur en chef des Operations Research Letters depuis 2002[3],[4].

Prix et distinctions

Lenstra devient fellow de l'INFORMS en 2004[5]. En 1997, il reçoit la médaille d'or de l'EURO, la plus haute distinction européenne en recherche opérationnelle. En 2011, il est fait chevalier de l'Ordre du Lion néerlandais[2], et à cette occasion le CWI a organisé un symposium en son honneur[6].

Publications (sélection)
  • [2005] J. M. Spitter, C. A .J. Hurkens, A. G. de Kok, Jan K. Lenstra et E. G. Negenman, « Linear programming models with planned lead times for supply chain operations planning », European Journal of Operational Research, vol. 163, no 3,‎ , p. 706–720 (ISSN 0377-2217, DOI 10.1016/j.ejor.2004.01.019).
  • [1996] R. J. M. Vaessens, E. H. L. Aarts et Jan K. Lenstra, « Job Shop Scheduling by Local Search », INFORMS Journal on Computing, vol. 8, no 3,‎ , p. 302–317 (ISSN 1091-9856, DOI 10.1287/ijoc.8.3.302).
  • [1994] Emile H. L. Aarts, Peter J. M. van Laarhoven, Jan K. Lenstra et N. L. J. Ulder, « A Computational Study of Local Search Algorithms for Job Shop Scheduling », ORSA Journal on Computing, vol. 6, no 2,‎ , p. 118–125 (ISSN 0899-1499, DOI 10.1287/ijoc.6.2.118).
  • [1992] Emile H. L. Aarts, Peter J. M. van Laarhoven et Jan K. Lenstra, « Job Shop Scheduling by Simulated Annealing », Operations Research, vol. 40, no 1,‎ , p. 113-125 (ISSN 0030-364X, DOI 10.1287/opre.40.1.113).
  • [1985] Eugene L. Lawler, Jan K. Lenstra, Alexander H. G. Rinnooy Kan et David B. Shmoys (éditeurs), The Traveling Salesman Problem : A Guided Tour of Combinatorial Optimization, Chichester, John Wiley & Sons, , 463 p. (ISBN 978-0-471-90413-7)[7]

Notes et références
  1. (en) « Jan Karel Lenstra », sur le site du Mathematics Genealogy Project.
  2. « Royal Decoration for Former CWI Director Jan Karel Lenstra », Centrum Wiskunde & Informatica, .
  3. Faculty profile, CWI.
  4. Editorial board, Operations Research Letters.
  5. INFORMS Fellows: Class of 2004, INFORMS.
  6. Jan Karel Lenstra: the traveling science man, CWI.
  7. Recensement par : R. Johnson et M. G. Pilcher, « The traveling salesman problem, edited by E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B Shmoys, John Wiley & Sons, Chichester, 1985, 463 pp », Networks, vol. 18, no 3,‎ , p. 253–254 (ISSN 0028-3045, DOI 10.1002/net.3230180309)

Liens externes
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.