
Gérard Pierre Cornuéjols (born November 16, 1950) is the IBM University Professor of Operations Research in the
Carnegie Mellon University
Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania, United States. The institution was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools. In 1912, it became the Carnegie Institu ...
Tepper School of Business
The Tepper School of Business is the business school of Carnegie Mellon University. It is located in the university's campus in Pittsburgh, Pennsylvania.
The school offers degrees from the undergraduate through doctoral levels, in addition to ...
and professor at
Aix-Marseille University
Aix-Marseille University (AMU; ; formally incorporated as ) is a Public university, public research university located in the Provence region of southern France. It was founded in 1409 when Louis II of Anjou, List of rulers of Provence, Count of ...
. His research interests include
facility location,
integer programming
An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective ...
,
balanced matrices, and
perfect graph
In graph theory, a perfect graph is a Graph (discrete mathematics), graph in which the Graph coloring, chromatic number equals the size of the maximum clique, both in the graph itself and in every induced subgraph. In all graphs, the chromatic nu ...
s.
Education and career
Cornuéjols graduated from
École nationale des ponts et chaussées
École nationale des ponts et chaussées (; ; abbr. ENPC), also nicknamed Ponts (), formerly known as École des Ponts ParisTech (), is a grande école in the field of science, engineering and technology, of the Polytechnic Institute of Paris, a ...
and earned his Ph.D. in 1978 from
Cornell University
Cornell University is a Private university, private Ivy League research university based in Ithaca, New York, United States. The university was co-founded by American philanthropist Ezra Cornell and historian and educator Andrew Dickson W ...
under the supervision of
George Nemhauser, with a dissertation concerning
facility location.
He was editor-in-chief of ''
Mathematics of Operations Research
''Mathematics of Operations Research'' is a quarterly peer-reviewed scientific journal established in February 1976. It focuses on areas of mathematics relevant to the field of operations research such as continuous optimization, discrete optimizat ...
'' from 1999 to 2003.
He was an
invited speaker at the International Congress of Mathematicians
An invitation system is a method of encouraging people to join an organization, such as a Club (organization), club or a website. In regular society, it refers to any system whereby new members are chosen; they cannot simply apply. In relation to w ...
in 2002.
Books
Cornuéjols is the author of:
*''Combinatorial Optimization: Packing and Covering'' (
Society for Industrial and Applied Mathematics
Society for Industrial and Applied Mathematics (SIAM) is a professional society dedicated to applied mathematics, computational science, and data science through research, publications, and community. SIAM is the world's largest scientific soci ...
, 2001).
*''Optimization Methods in Finance'' (With Reha Tütüncü, Cambridge University Press, 2007).
*''Integer Programming'' (With Michele Conforti and Giacomo Zambelli, Graduate Texts in Mathematics 271, Springer-Verlag, 2014).
Awards and honors
In 1977, Cornuéjols was one of the winners of the
Frederick W. Lanchester Prize of the
Institute for Operations Research and the Management Sciences
The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research
Operations research () (U.S. Air Force Specialty Code: Operations Analysis), often s ...
(INFORMS).
In 2000, he won the
Fulkerson Prize
The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
with Michele Conforti and
Mendu Rammohan Rao for their work on algorithms for recognizing
balanced matrices.
In 2009, the
Mathematical Optimization Society gave him their
George B. Dantzig Prize.
In 2011, he won the
John von Neumann Theory Prize of INFORMS "for his fundamental and broad contributions to discrete optimization including his deep research on balanced and ideal matrices, perfect graphs and cutting planes for mixed-integer optimization".
In 2016, he was elected a member of the
National Academy of Engineering
The National Academy of Engineering (NAE) is an American Nonprofit organization, nonprofit, NGO, non-governmental organization. It is part of the National Academies of Sciences, Engineering, and Medicine (NASEM), along with the National Academ ...
for contributions to the theory, practice, and application of integer programming..
[.]
References
{{DEFAULTSORT:Cornuejols, Gerard Pierre
1950 births
Living people
20th-century American mathematicians
21st-century American mathematicians
Cornell University alumni
Carnegie Mellon University faculty
American operations researchers
Members of the United States National Academy of Engineering
John von Neumann Theory Prize winners