Design and Implementation of a Primal Simplex Network Optimizer in C

Abstract

This thesis documents the design and implementation of an efficient primal simplex capacitated transshipment network optimizer, SNET, written in the C programming language. It describes a general symbolic network algorithm, discusses fundamental decisions regarding data structures and essential functions and their relationship to the network algorithm, and then details SNET's development. Development tools used in this project, including standard test problems, profilers, timing routines, external drivers, and debuggers, are also covered. The resulting solver, SNET, is quite fast on standard NETGEN test problems, approximately twice as fast as a primal simplex network solver written in FORTRAN. The effect of tuning parameters on SNET's performance is minimal.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1990
Accession Number
ADA241350

Entities

People

  • Keith D. Solveson

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • C Programming Language
  • Computer Languages
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Debugging
  • Language
  • Linear Programming
  • Operating Systems
  • Operations Research
  • Programming Languages
  • Regression Analysis
  • Simplex Method

Fields of Study

  • Computer science

Readers

  • Aerospace Test and Evaluation
  • Database Systems and Applications
  • Neural Network Machine Learning.