Integer Programming and Combinatorial Optimization
{'Code': '07010000', 'Directorate': {'Abbreviation': 'ENG', 'LongName': 'Directorate For Engineering'}, 'Division': {'Abbreviation': 'ECCS', 'LongName': 'Div Of Electrical, Commun & Cyber Sys'}}
{'SignBlockName': 'Kristen M. Biggar, N-BioS', 'PO_EMAI': None, 'PO_PHON': None}
The theme of this research is the investigation of the structural               properties of various classes of discrete optimization problems, and            the development of new solution methods capable of extending the sphere         of problems that are currently tractable.  The work covers various              topics in integer and combinatorial programming, a theory and                   methodology with a wide range of applications.  Some of the objectives          of the research are:  identifying new facets of the set covering                polytope, with a view to using them as cutting planes; developing and           testing new types of randomized heuristics for set covering;                    identifying new classes of graphs for which the vertex packing problem          is polynomially solvable; developing disjunctive programming techniques         for tighter formulations of mixed integer programs; applying                    disjunctive programming and polyhedral combinatorics to expert system           design; decomposing vehicle routing problems; and devising new                  relaxations for the traveling salesman problem.  The expected outcome           of the research is both new structural insights and efficient solution          procedures.
[{'FirstName': 'Egon', 'LastName': 'Balas', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Egon Balas', 'EmailAddress': 'eb17@andrew.cmu.edu', 'NSF_ID': '000442238', 'StartDate': '07/01/1985', 'EndDate': None, 'RoleCode': 'Principal Investigator'}, {'FirstName': 'Gerard', 'LastName': 'Cornuejols', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Gerard Cornuejols', 'EmailAddress': 'gc0v@andrew.cmu.edu', 'NSF_ID': '000178412', 'StartDate': '07/01/1985', 'EndDate': None, 'RoleCode': 'Co-Principal Investigator'}]
{'Name': 'Carnegie-Mellon University', 'CityName': 'PITTSBURGH', 'ZipCode': '152133815', 'PhoneNumber': '4122688746', 'StreetAddress': '5000 FORBES AVE', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Pennsylvania', 'StateCode': 'PA', 'CONGRESSDISTRICT': '18', 'CONGRESS_DISTRICT_ORG': 'PA18', 'ORG_UEI_NUM': 'U3NKNFLNQ613', 'ORG_LGL_BUS_NAME': 'CARNEGIE MELLON UNIVERSITY', 'ORG_PRNT_UEI_NUM': 'U3NKNFLNQ613'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
[{'Code': '1266', 'Text': 'APPLIED MATHEMATICS'}, {'Code': '1454', 'Text': 'SYSTEMS THEORY'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1985&All=true', 'xml': '8503192.xml'}