Gérard P. Cornuéjols garners the Outstanding Paper Prize from the Society for Industrial and Applied Mathematics-Mellon College of Science - Carnegie Mellon University

Tuesday, August 17, 2004

Gérard P. Cornuéjols garners the Outstanding Paper Prize from the Society for Industrial and Applied Mathematics

Gérard P. Cornuéjols , IBM University Professor of Operations Research, has been awarded a Society for Industrial and Applied Mathematics (SIAM) Outstanding Paper Prize. His paper, "Ideal Binary Clutters, Connectivity, and Conjecture of Seymour," was one of only three papers to receive this award.

In their prize-winning paper, Cornuéjols and co-author Bertrand Guenin (a Carnegie Mellon alumnus), address Paul Seymour’s famous conjecture that proposes a characterization of idealness for a certain class of combinatorial optimization problems, including classical network optimization problems in the telecommunication industry. The theorem Cornuéjols and Guenin developed is a step towards Seymour’s conjecture.

“Our theorem is not the best possible, but the proof technique we developed to prove it provides a possible line of attack towards Seymour's conjecture. Prior to this paper, Seymour's conjecture seemed completely out of reach,” said Cornuéjols.