INTERACTIVE, SEMI-AUTOMATED, LAGRANGEAN RELAXATION AND DECOMPOSITION MODELING SYSTEM FOR LINEAR AND MIXED INTEGER PROGRAMMING

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$49,988.00
Award Year:
1993
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
21658
Agency Tracking Number:
21658
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Station Square Two, Paoli, PA, 19301
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Walter R Stromquist
(215) 644-3400
Business Contact:
() -
Research Institute:
n/a
Abstract
THIS PROJECT ADDRESSES METHODS TO PROVIDE PRACTITIONERS OF MATHEMATICAL PROGRAMMING WITH READY ACCESS TO THE ADVANCED LINEAR PROGRAMMING (LP) TOOLS OF LAGRANGEAN RELAXATION (LR) AND LAGRANGEAN DECOMPOSITION (LD). THESE TOOLS ARE USED PRIMARILY TO SOLVE MIXED INTEGER PROGRAMS (MIP). THESE PROGRAMS ARISE NATURALLY IN THE SOLUTION OF PROBLEMS THAT OCCUR IN MYRIAD INDUSTRIAL SETTINGS, SUCH AS PROCESS INDUSTRIES, MANUFACTURING, FINANCE, GOVERNMENT, TRANSPORTATION, AND UTILITIES. CURRENT APPLICATION OF STATE-OF-THE-ART TECHNIQUES TO THE SOLUTION OF THESE PROBLEMS IS CLEARLY HELD BACK BY A LACK OF MODELING TOOLS. THE PROJECT INITIATES WORK WHICH COMBINES ONE OF THE BEST MODELING TOOLS--GAMS--WITH THE CAPABILITIES OF LR AND LD TO PROVIDE AN ADVANCED MODELING SYSTEM THAT WILL FACILITATE THE SOLUTION OF LARGE, COMPLEX PROBLEMS. THE SYSTEM WILL INTERACTIVELY PROVIDE THE NON-EXPERT USER WITH FULL ACCESS TO THE POWER OF MODERN MATHEMATICAL PROGRAMMING TECHNIQUES FOR USE IN SOLVING PROBLEMS WITHIN THEIR OWN FIELDS OF EXPLORATION.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government