G
Gérard Cornuéjols
Researcher at Carnegie Mellon University
Publications - 207
Citations - 12224
Gérard Cornuéjols is an academic researcher from Carnegie Mellon University. The author has contributed to research in topics: Integer programming & Integer (computer science). The author has an hindex of 51, co-authored 202 publications receiving 11528 citations. Previous affiliations of Gérard Cornuéjols include Carnegie Learning & Aix-Marseille University.
Papers
More filters
Journal ArticleDOI
An algorithmic framework for convex mixed integer nonlinear programs
Pierre Bonami,Lorenz T. Biegler,Andrew R. Conn,Gérard Cornuéjols,Ignacio E. Grossmann,Carl D. Laird,Jon Lee,Andrea Lodi,François Margot,Nicolas Sawaya,Andreas Wächter +10 more
TL;DR: A class of hybrid algorithms, of which branch-and-bound and polyhedral outer approximation are the two extreme cases, are proposed and implemented and Computational results that demonstrate the effectiveness of this framework are reported.
Journal ArticleDOI
Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
TL;DR: In this paper, the number of days required to clear a check drawn on a bank in a city depends on the city in which the check is cashed and the bank's available funds.
Journal ArticleDOI
A lift-and-project cutting plane algorithm for mixed 0-1 programs
TL;DR: A cutting plane algorithm for mixed 0–1 programs based on a family of polyhedra which strengthen the usual LP relaxation and shows how to generate a facet of a polyhedron in this family which is most violated by the current fractional point.
The uncapacitated facility location problem
TL;DR: The capacitated facility location problem as discussed by the authors is an economic problem of great practical importance, where the goal is to choose the location of facilities such as industrial plants or warehouses, in order to minimize the cost (or maximize the profit) of satisfying the demand for some commodity.
Journal ArticleDOI
Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”
TL;DR: In the course of the deliberations of the 1977 Lanchester Prize Committee, Alan J. Goldman brought to the authors' attention an error in the proof of Lemma 1 of their paper, which is true and the original correct, but long and intricate, proof was provided.