ALGORITHMS

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 679
Amount: $34,000.00
Phase: Phase I
Program: SBIR
Awards Year: 1983
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
3 Newengland Executive Park, Burlington, MA, 01803
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 DR. JOHN SHAW/JAMES C. DE
 PRINCIPAL INVESTIGATOR
 () -
Business Contact
Phone: () -
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government