Jan Karel Lenstra (born 19 December 1947, in

Zaandam Zaandam () is a city in the province of North Holland, Netherlands. It is the main city of the municipality of Zaanstad, and received city rights in 1811. It is located on the river Zaan, just north of Amsterdam. The statistical district Zaand ...

) is a Dutch

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...

and

operations research Operations research ( en-GB, operational research) (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a discipline that deals with the development and application of analytical methods to improve decis ...

er, known for his work on

scheduling algorithm In computing, scheduling is the action of assigning ''resources'' to perform ''tasks''. The ''resources'' may be processors, network links or expansion cards. The ''tasks'' may be threads, processes or data flows. The scheduling activity is ca ...

s, local search, and the

travelling salesman problem The travelling salesman problem (also called the travelling salesperson problem or TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each cit ...

. Lenstra received his Ph.D. from the

University of Amsterdam The University of Amsterdam (abbreviated as UvA, nl, Universiteit van Amsterdam) is a public research university located in Amsterdam, Netherlands. The UvA is one of two large, publicly funded research universities in the city, the other being ...

in 1976, advised by

Gijsbert de Leve Gijsbert (Gijs) de Leve (15 August 1926 – 19 November 2009) was a Dutch mathematician and operations researcher, known for his work on Markov decision process. Gijs de Leve is considered the founder of operations research in the Netherlands. B ...

. He then became a researcher at the

Centrum Wiskunde & Informatica The (abbr. CWI; English: "National Research Institute for Mathematics and Computer Science") is a research centre in the field of mathematics and theoretical computer science. It is part of the institutes organization of the Dutch Research Co ...

, where he remained until 1989. After taking positions at the

Eindhoven University of Technology The Eindhoven University of Technology ( nl, Technische Universiteit Eindhoven), abbr. TU/e, is a public technical university in the Netherlands, located in the city of Eindhoven. In 2020–21, around 14,000 students were enrolled in its BSc an ...

(where he became Dean of the Faculty of Mathematics and Computer Science) and the Georgia Institute of Technology, he returned to CWI as its director in 2003. He stepped down in 2011, and at that time became a CWI Fellow.. He was editor-in-chief of '' Mathematics of Operations Research'' from 1993 to 1998, and is editor-in-chief of ''Operations Research Letters'' since 2002.Faculty profile
CWI, retrieved 2011-11-08. Lenstra became an

INFORMS The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research (O.R.), management science, and analytics. It was established in 1995 with the merger o ...

fellow in 2004. In 1997, he was awarded the

EURO Gold Medal The EURO Gold medal of the Association of European Operational Research Societies (EURO) is the highest distinction within Operations Research (OR) in Europe. The prize was first awarded to Hans-Jürgen Zimmermann in 1985. The medal is awarded ...

, the highest distinction within

Operations Research Operations research ( en-GB, operational research) (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a discipline that deals with the development and application of analytical methods to improve decis ...

in Europe. In 2011, he was made a knight of the

Order of the Netherlands Lion The Order of the Netherlands Lion, also known as the Order of the Lion of the Netherlands ( nl, De Orde van de Nederlandse Leeuw, french: L'Ordre du Lion Néerlandais) is a Dutch order of chivalry founded by King William I of the Netherlands on ...

, and the CWI organized a symposium in his honor. Lenstra is the brother of

Arjen Lenstra Arjen Klaas Lenstra (born 2 March 1956, in Groningen) is a Dutch mathematician, cryptographer and computational number theorist. He is currently a professor at the École Polytechnique Fédérale de Lausanne (EPFL) where he heads of the Laborator ...

, Andries Lenstra, and

Hendrik Lenstra Hendrik Willem Lenstra Jr. (born 16 April 1949, Zaandam) is a Dutch mathematician. Biography Lenstra received his doctorate from the University of Amsterdam in 1977 and became a professor there in 1978. In 1987 he was appointed to the faculty o ...

, all of whom are also mathematicians. He is married to Karen Aardal, in 2020 professor at

Delft University Delft University of Technology ( nl, Technische Universiteit Delft), also known as TU Delft, is the oldest and largest Dutch public technical university, located in Delft, Netherlands. As of 2022 it is ranked by QS World University Rankings among ...

Publications

Jan Karel Lenstra
//

DBLP DBLP is a computer science bibliography website. Starting in 1993 at Universität Trier in Germany, it grew from a small collection of HTML files and became an organization hosting a database and logic programming bibliography site. Since Novem ...

, Universität Trier * Peter J. M. van Laarhoven, Emile H. L. Aarts, Jan Karel Lenstra.
Job Shop Scheduling by Simulated Annealinginfo
//

, , pp. 113-125. * Emile H. L. Aarts, Peter J. M. van Laarhoven, Jan Karel Lenstra, Nico L. J. Ulder: A Computational Study of Local Search Algorithms for Job Shop Scheduling. // INFORMS Journal on Computing 6(2): 118-125 (1994)
dblp

References

Sources

''Album Academicum'' (website University of Amsterdam)
{{DEFAULTSORT:Lenstra, Jan Karel 1947 births Living people Dutch mathematicians Dutch operations researchers University of Amsterdam alumni Eindhoven University of Technology faculty Georgia Tech faculty Knights of the Order of the Netherlands Lion People from Zaanstad Fellows of the Institute for Operations Research and the Management Sciences