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 ...

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