Jan Karel Lenstra
Encyclopedia
Jan Karel Lenstra is a Dutch mathematician
and operations research
er, known for his work on scheduling algorithms, local search
, and the travelling salesman problem
.
Lenstra received his Ph.D. from the University of Amsterdam in 1976, advised by Gijsbert de Leve. He then became a researcher at the Centrum Wiskunde & Informatica, where he remained until 1989. After taking positions at the Eindhoven University of Technology
(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.
Lenstra became an INFORMS fellow in 2004.
In 2011, he was made a knight of the Order of the Netherlands Lion, and the CWI organized a symposium in his honor.
Lenstra is the brother of Arjen Lenstra
, Andries Lenstra, and Hendrik Lenstra
, all of whom are also mathematicians.
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
and operations research
Operations research
Operations research is an interdisciplinary mathematical science that focuses on the effective use of technology by organizations...
er, known for his work on scheduling algorithms, local search
Local search (optimization)
In computer science, local search is a metaheuristic method for solving computationally hard optimization problems. Local search can be used on problems that can be formulated as finding a solution maximizing a criterion among a number of candidate solutions...
, and the travelling salesman problem
Travelling salesman problem
The travelling salesman problem is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find the shortest possible tour that visits each city exactly once...
.
Lenstra received his Ph.D. from the University of Amsterdam in 1976, advised by Gijsbert de Leve. He then became a researcher at the Centrum Wiskunde & Informatica, where he remained until 1989. After taking positions at the Eindhoven University of Technology
Eindhoven University of Technology
The ' is a university of technology located in Eindhoven, Netherlands. The motto of the university is: Mens agitat molem . The university was the second of its kind in the Netherlands, only Delft University of Technology existed previously. Until mid-1980 it was known as the...
(where he became Dean of the Faculty of Mathematics and Computer Science) and the Georgia Institute of Technology
Georgia Institute of Technology
The Georgia Institute of Technology is a public research university in Atlanta, Georgia, in the United States...
, 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
Mathematics of Operations Research
Mathematics of Operations Research is a scholarly journal published since 1976. The founding editor was Arthur F. Veinott, Jr. of Stanford University, who served as editor-in-chief 1976-1980. MOR is published quarterly by INFORMS and indexed by Journal Citation Reports...
from 1993 to 1998, and is editor-in-chief of Operations Research Letters since 2002.
Lenstra became an INFORMS fellow in 2004.
In 2011, he was made a knight of the Order of the Netherlands Lion, and the CWI organized a symposium in his honor.
Lenstra is the brother of Arjen Lenstra
Arjen Lenstra
Arjen Klaas Lenstra is a Dutch mathematician. He studied mathematics at the University of Amsterdam.He is currently a professor at the EPFL , in the Laboratory for Cryptologic Algorithms, and...
, Andries Lenstra, and Hendrik Lenstra
Hendrik Lenstra
Hendrik Willem Lenstra, Jr. is a Dutch mathematician.-Biography:Lenstra received his doctorate from the University of Amsterdam in 1977 and became a professor there in 1978...
, all of whom are also mathematicians.