Optimization Algorithms for Vehicle Routing
{'Code': '04050100', 'Directorate': {'Abbreviation': 'SBE', 'LongName': 'Direct For Social, Behav & Economic Scie'}, 'Division': {'Abbreviation': 'SES', 'LongName': 'Divn Of Social and Economic Sciences'}}
{'SignBlockName': 'Shelton White', 'PO_EMAI': 'swhite@nsf.gov', 'PO_PHON': '7032920000'}
Transportation costs account for 15% of the U.S. Gross National                 Product.  A major element of transportation involves the management,            routing and scheduling of vehicle fleets such as the routing of school          buses and the dispatching of trucks delivering consumer goods,                  supplying fast food restaurants or just in time delivery to industrial          manufacturers.  Progress on optimizing the utilization of truck fleet           operations can have very significant economic payoffs.  Further                 progress, however, depends on the development of new powerful                   combinatorial optimization algorithms.  This award will support                 research to develop and validate such algorithms for several vehicle            routing problems.  The research draws on recent methodological advances         in Langragian relaxation, optimization of travelling salesman problems          and polynomical algorithms for certain graph problems.  The resulting           models will be tested and validated on very large truck fleet                   operations of several major corporations.
{'FirstName': 'Marshall', 'LastName': 'Fisher', 'PI_MID_INIT': 'L', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Marshall L Fisher', 'EmailAddress': '2158987721', 'NSF_ID': '000324150', 'StartDate': '08/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Pennsylvania', 'CityName': 'Philadelphia', 'ZipCode': '191046205', 'PhoneNumber': '2158987293', 'StreetAddress': 'Research Services', 'StreetAddress2': '3451 Walnut St, 5th Flr Franklin', 'CountryName': 'United States', 'StateName': 'Pennsylvania', 'StateCode': 'PA', 'CONGRESSDISTRICT': '03', 'CONGRESS_DISTRICT_ORG': 'PA03', 'ORG_DUNS_NUM': '042250712', 'ORG_LGL_BUS_NAME': 'TRUSTEES OF THE UNIVERSITY OF PENNSYLVANIA, THE', 'ORG_PRNT_DUNS_NUM': '042250712'}
{'Name': 'University of Pennsylvania Wharton School of Finance and Com', 'CityName': 'Philadelphia', 'StateCode': 'PA', 'ZipCode': '19104', 'StreetAddress': None, 'CountryCode': 'US', 'CountryName': 'United States', 'StateName': 'Pennsylvania', 'CountryFlag': '1', 'CONGRESSDISTRICT': '02', 'CONGRESS_DISTRICT_PERF': 'PA02'}
{'Code': '1321', 'Text': 'Decision, Risk & Mgmt Sci'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8812006.xml'}