World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
64
Citations
17503
World Ranking
2586
National Ranking
1288

Mathematics

D-Index
64
Citations
17522
World Ranking
414
National Ranking
220

Research.com Recognitions

  • 2016 - Member of the National Academy of Engineering For contributions to the theory, practice, and application of integer programming.
  • 2011 - INFORMS John von Neumann Theory Prize
  • 2009 - Dantzig Prize, by the Society for Industrial and Applied Mathematics (SIAM) and the Mathematical Optimization Society (MOS)

Overview

Gérard Cornuéjols is affiliated with Carnegie Mellon University in the United States. Their research spans multiple fields within computer science and engineering, with a focus on computational theory, discrete mathematics, and optimization.

The main fields of study include:

  • Computer Science
  • Engineering

Within these broad areas, the subfields of study cover:

  • Computational Theory and Mathematics
  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Artificial Intelligence

Their work encompasses multiple topics such as:

  • Advanced Graph Theory Research
  • Complexity and Algorithms in Graphs
  • Graph theory and CDMA systems
  • Optimization and Packing Problems
  • Coding theory and cryptography
  • Limits and Structures in Graph Theory
  • Optimization and Search Problems

Frequent publication venues for Cornuéjols include:

  • arXiv (Cornell University)
  • COMBINATORICA
  • Mathematical Programming
  • SIAM Journal on Discrete Mathematics
  • Operations Research Letters

Recent papers authored by Gérard Cornuéjols cover various topics related to graph theory, optimization, and combinatorics:

  • Intersecting Restrictions in Clutters, 2020, COMBINATORICA
  • Idealness of k-wise intersecting families., 2022, PubMed
  • On Packing Dijoins in Digraphs and Weighted Digraphs, 2023, SIAM Journal on Discrete Mathematics
  • Resistant Sets in the Unit Hypercube, 2020, Mathematics of Operations Research
  • Clean Clutters and Dyadic Fractional Packings, 2022, SIAM Journal on Discrete Mathematics

Frequent coauthors collaborating with Cornuéjols include:

  • Ahmad Abdi
  • Bertrand Guenin
  • Levent Tunçel
  • Dabeen Lee
  • R. Ravi

Throughout their career, Gérard Cornuéjols has received several awards, including:

  • Member of the National Academy of Engineering, 2016, for contributions to the theory, practice, and application of integer programming
  • INFORMS John von Neumann Theory Prize, 2011
  • Dantzig Prize by the Society for Industrial and Applied Mathematics (SIAM) and the Mathematical Optimization Society (MOS), 2009

Best Publications

  • Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms

    Gerard Cornuejols;Marshall L. Fisher;George L. Nemhauser

  • An algorithmic framework for convex mixed integer nonlinear programs

    Pierre Bonami;Lorenz T. Biegler;Andrew R. Conn;GéRard CornuéJols

  • A lift-and-project cutting plane algorithm for mixed 0-1 programs

    Egon Balas;Sebastián Ceria;Gérard Cornuéjols

  • The Uncapicitated Facility Location Problem

    G. Cornuejols;G. Nemhauser;L. Wolsey

  • Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”

    Gerard Cornuejols;Marshall L. Fisher;George L. Nemhauser

  • The uncapacitated facility location problem

    Gerard Cornuejols;George L Nemhauser;Lairemce A Wolsey

  • Optimization Methods in Finance

    Gerard Cornuejols

  • Integer Programming

    Michele Conforti;Gerard Cornuejols;Giacomo Zambelli

  • Recognizing Berge Graphs

    Maria Chudnovsky;Gérard Cornuéjols;Xinming Liu;Paul Seymour

  • Submodular Set-functions, Matroids and the Greedy Algorithm - Tight Worst-case Bounds and Some Generalizations of the Rado-edmonds Theorem

    Michele Conforti;Gérard Cornuéjols

  • Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework

    Egon Balas;Sebastián Ceria;Gérard Cornuéjols

  • A Comparison of Heuristics and Relaxations for the Capacitated Plant Location Problem.

    G. Cornuejols;R. Sridharan;J.M. Thizy

  • Gomory cuts revisited

    E. Balas;S. Ceria;G. Cornuéjols;N. Natraj

  • The traveling salesman problem on a graph and some related integer polyhedra

    Gérard Cornuéjols;Jean Fonlupt;Denis Naddef

  • Extended formulations in combinatorial optimization

    Michele Conforti;Gérard Cornuéjols;Giacomo Zambelli

  • A Column Generation Approach for Large-Scale Aircrew Rostering Problems

    Gerard Cornuejols;Milind Dawande;Michel Gamache;Francois Soumis

  • Valid inequalities for mixed integer linear programs

    Gérard Cornuéjols

  • Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms

    Gérard Cornuejols;Marshall L. Fisher;George L. Nemhauser

  • Combinatorial optimization : packing and covering

    Gerard Cornuejols

  • On the Uncapacitated Location Problem

    Gerard Cornuejols;Marshall Fisher;George L. Nemhauser

  • Optimization Methods in Finance: Nonlinear programming: theory and algorithms

    Gerard Cornuejols;Reha Tütüncü

Frequent Co-Authors

Egon Balas
Egon Balas Carnegie Mellon University
William R. Pulleyblank
William R. Pulleyblank United States Military Academy
George L. Nemhauser
George L. Nemhauser Georgia Institute of Technology
Laurence A. Wolsey
Laurence A. Wolsey Université Catholique de Louvain
Andrea Lodi
Andrea Lodi Cornell University
Claude Lemaréchal
Claude Lemaréchal French Institute for Research in Computer Science and Automation - INRIA
Leo Liberti
Leo Liberti École Polytechnique
Marshall L. Fisher
Marshall L. Fisher University of Pennsylvania
Fred Glover
Fred Glover University of Colorado Boulder

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For Mathematics graduates aiming to enhance their careers, pursuing related online degrees offers flexible learning options tailored to diverse professional goals. Many students explore business-oriented programs, with options like the easiest MBA programs providing an accessible pathway to develop leadership and management skills.

Those seeking convenience often turn to easy online MBA programs, which blend affordability and flexibility, making advanced education achievable alongside existing commitments.

For career growth in academia or high-level consulting, a Doctor of Business Administration could be a strategic next step. Some students prefer the best 1 year dba program online to accelerate their journey in gaining expertise and credentials.

Finance is another complementary field for Mathematics graduates, with numerous affordable options. Programs like the cheapest online masters in finance offer cost-effective routes to financial analysis and investment careers.

Best Scientists Citing Gérard Cornuéjols

Trending Scientists