ALGORITHMS

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$34,000.00
Award Year:
1983
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
679
Agency Tracking Number:
679
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
3 Newengland Executive Park, Burlington, MA, 01803
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
DR. JOHN SHAW/JAMES C. DE
PRINCIPAL INVESTIGATOR
() -
Business Contact:
() -
Research Institution:
n/a
Abstract
THIS PROPOSAL IS FOR THE DESIGN OF AN ADVANCED INTERACTIVE USER INTERFACE FOR OPTIMIZATION ALGORITHMS. THIS IMMEDIATE EFFORT WILL ASSESS WHETHER NEW RELATIONAL DATA BASE MANAGEMENT METHODS AND INTERACTIVE GRAPHICS CAN BE INTEGRATED WITH SELECTED OPTIMIZATION ALGORITHMS TO MAKE MATHEMATICAL MODELS EASIER TO DEVELOP, ANALYZE, AND INTEGRATE INTO COMMERCIAL AND EDUCATIONAL ACTIVITIES. THE LONG TERM GOAL IS TO INTEGRATE DATABASE MANAGEMENT, INTERACTIVE GRAPHICS AND OPTIMIZATION PROGRAMS INTO A SINGLESYSTEM. THE CLAS OF OPTIMIZATION ALGORITHMS CONSIDERED HERE USE THE "ROW-COLUMN" (TABLEAU) STRUCTURE TO REPRESENT SYSTEMS UNDER STUDY, AND ARE NATURAL CANDIDATES FOR A RELATIONAL INTERFACE. THESE ALGORITHMS INCLUDE LINEAR PROGRAMMING, NETWORK OPTIMIZATION (INCLUDING ASSIGNMENT AND CMP/PERT), INTEGER LINEAR PROGRAMMING, AND CONVEX PROGRAMMING WITH ADDITIVE OBJECTIVE AND CONSTRAINT RELATIONSHIPS. THIS PROPOSAL (PHASE I) ADDRESSES THE INITIAL PHASES OF DEVELOPMENT, ASSESSMENT, AND SELECTION WHICH ARE NECESSARY TO DEMONSTRATE THE FEASIBILITY OF THIS APPROACH. THE POTENTIAL RESEARCH BENEFITS INCLUDE ENHANCED PRODUCTIVITY OF OPERATIONS RESEARCH ANALYSTS, AND MORE EFFICIENT OPERATION OF FACTORIES, POWER GRIDS, WATER RESOURCE SYSTEMS, TRANSPORTATION NETWORKS, AND OTHER SYSTEMSWHICH CAN BENEFIT FROM THE APPLICATION OF OPTIMIZATION METHODS.

* 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