A Microcomputer-Based Network Optimization Package.

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 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. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1981
Accession Number
ADA109599

Entities

People

  • Richard Henry Duff

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Language
  • Linear Programming
  • Mathematical Models
  • Mathematical Programming
  • Operating Systems
  • Operations Research
  • Optimization
  • Personal Computers
  • Programming Languages
  • Simplex Method
  • Software Development
  • Standards

Fields of Study

  • Computer science

Readers

  • Computer Science.
  • Operations Research
  • Parallel and Distributed Computing.