Accession Number:

ADA109599

Title:

A Microcomputer-Based Network Optimization Package.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1981-09-01

Pagination or Media Count:

131.0

Abstract:

An important branch of mathematical programming is concerned with optimization in systems described by networks. This paper describes an integrated suite of advanced techniques for dealing with minimum cost network flow formulations. Written in Pascal and implemented on a microcomputer representative of current small computer technology the APPLE II, this package places unprecedented modeling versatility and solution capability on the analysts desktop. Able to solve small to medium size problems 3000 arcs or less at reasonable speeds, programs to handle capacitated linear, nonlinear convex separable, mixed integer and elastic ranged linear models in addition to comprehensive control and data management routines are included. Problem size and solution speed benchmarks are given for a variety of models. Author

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE