Reduction and Decomposition of Large Generalized Geometric Programming Problems, with Applications.

Abstract

This report is a brief summary of progress by the authors and their associates in their research on the reduction and decomposition of large generalized geometric programming problems and their application for the period 1 March 1974 through 28 February 1975. The problems under study concern (1) the optimal design and operation of hydraulic pipelines, transportation networks, and mechanical and electrical devices, (2) the optimal location of facilities, (3) the analysis and optimal design of structures, and (4) certain aspects of chemical equilibrium, regression analysis, and optimal control. To effectively and efficiently obtain solutions to these problems when stated in geometric programming formulations, methods that ameliorate the complexity of the total system are being developed. These methods center around the ideas of 'decomposing' the total system into smaller subsystems and 'reducing' the dimensionality of the overall system. This summary provides an outline of the most recent results in this research project and provides a listing of publications in which additional detail on the research can be obtained.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1975
Accession Number
ADA011682

Entities

People

  • E. L. Peterson
  • R. A. Abrams

Organizations

  • Northwestern University

Tags

DTIC Thesaurus Topics

  • Chemical Equilibrium
  • Chemical Reaction Properties
  • Chemical Reactions
  • Computer Programming
  • Decomposition
  • Flow Network
  • Geometric Programming
  • Pipelines
  • Regression Analysis
  • Transportation

Readers

  • Business Analytics
  • Computer Vision.
  • Systems Analysis and Design