![Cornuejols gerard](https://upload.wikimedia.org/wikipedia/commons/5/5d/Cornuejols_gerard.jpg)
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. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...
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, US.
The school offers degrees from the undergraduate through doctoral levels, in addition ...
. His research interests include
facility location Facility location is a name given to several different problems in computer science and in game theory:
* Facility location problem, the optimal placement of facilities as a function of transportation costs and other factors
* Facility location (co ...
,
integer programming
An integer programming problem is a mathematical optimization or Constraint satisfaction problem, feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programmin ...
,
balanced matrices, and
perfect graph
In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the order of the largest clique of that subgraph (clique number). Equivalently stated in symbolic terms an arbitrary graph G=(V,E) is perfec ...
s.
Education and career
Cornuéjols graduated from
École nationale des ponts et chaussées
École may refer to:
* an elementary school in the French educational stages normally followed by secondary education establishments (collège and lycée)
* École (river), a tributary of the Seine flowing in région Île-de-France
* École, Savoi ...
and earned his Ph.D. in 1978 from
Cornell University
Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to teach an ...
under the supervision of
George Nemhauser
George Lann Nemhauser (born 1937). is an American operations researcher, the A. Russell Chandler III Chair and Institute Professor of Industrial and Systems Engineering at the Georgia Institute of Technology and the former president of the Instit ...
, with a dissertation concerning
facility location Facility location is a name given to several different problems in computer science and in game theory:
* Facility location problem, the optimal placement of facilities as a function of transportation costs and other factors
* Facility location (co ...
.
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 optimiz ...
'' from 1999 to 2003.
He was an
invited speaker at the International Congress of Mathematicians
This is a list of International Congresses of Mathematicians Plenary and Invited Speakers. Being invited to talk at an International Congress of Mathematicians has been called "the equivalent, in this community, of an induction to a hall of fame." ...
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 socie ...
, 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
The Frederick W. Lanchester Prize is an Institute for Operations Research and the Management Sciences prize (U.S. $5,000 cash prize and medallion) given for the best contribution to operations research and the management sciences published in Engli ...
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 (O.R.), management science, and analytics. It was established in 1995 with the merger of ...
(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 The Mathematical Optimization Society (MOS), known as the Mathematical Programming Society until 2010,George B. Dantzig Prize
The Dantzig Prize is given every 3 years to one or more individuals for research which, by virtue of its originality, breadth, and depth, has a major impact on the field of mathematical programming. It is named in honor of George B. Dantzig and is ...
.
In 2011, he won the
John von Neumann Theory Prize
The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences (INFORMS)
is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operati ...
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, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy ...
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