The use of polyhedral methods in integer programming has proven to be significant both on theoretical and a practical grounds. The scheduling of airline crews is a typical example of an important problem which seeks better solutions and is dependent upon advances in the field. Professor Cook will investigate new polyhedral results which currently appear to offer significant potential for major breakthroughs.

Agency
National Science Foundation (NSF)
Institute
Division of Electrical, Communications and Cyber Systems (ECCS)
Application #
8611841
Program Officer
Kristen M. Biggar, N-BioS
Project Start
Project End
Budget Start
1986-09-15
Budget End
1988-01-01
Support Year
Fiscal Year
1986
Total Cost
$36,910
Indirect Cost
Name
Cornell University
Department
Type
DUNS #
City
Ithaca
State
NY
Country
United States
Zip Code
14850