Accession Number:

ADA048297

Title:

Generalized Networks: A Fundamental Computer-Based Planning Tool.

Descriptive Note:

Research rept.,

Corporate Author:

TEXAS UNIV AT AUSTIN CENTER FOR CYBERNETIC STUDIES

Report Date:

1977-06-01

Pagination or Media Count:

39.0

Abstract:

This paper documents the recent emergence of generalized networks as a fundamental computer-based planning tool and demonstrates the power of the associated modeling and solution techniques when used together to solve real-world problems. Part I of the paper is a non-technical account of how generalized networks are used to model a diversity of significant practical problems. Part II is a technical exposition of the design and analysis of computer solution techniques for large-scale GN problems. It contains a study of GN solution strategies within the framework of specializations of the primal simplex method. The resulting computer code is shown on large problems to be at least 50 times more efficient than the LP system, APEX III. The computer memory requirements of our method, as well as the solution times, are sufficiently small to warrant its use as a computer-based planning tool not only in a batch processing environment, but also in an interactive setting.

Subject Categories:

  • Operations Research
  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE