Publication:
A microcomputer-based network optimization package

Loading...
Thumbnail Image
Authors
Duff, Richard Henry
Subjects
Microcomputer
Networks
Optimization
Linear programming
Nonlinear programming
Mixed integer programming
Minimum cost network flow
Mathematical programming assignment model
Transportation model
Transshipment model
Fixed charge network
Nonlinear network
Advisors
Brown, Gerald G.
Date of Issue
1981-09
Date
September 1981
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
An important branch of mathematical programming in 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 analyst's 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.
Type
Thesis
Description
Series/Report No
Department
Department of Operations Research
Other Units
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections