Design and Implementation of a Toolbox of Modularized C Programs to Construct, Analyze and Test Network Optimization Algorithms

Abstract

A portable computer system to construct, test and analyze algorithms for large-scale network and graph problems was designed and partially implemented. The system provides an analyst with high-level easy-to-use constructs to specify network and graph algorithms. It produces efficient computer implementations of the algorithms, and constructs large scale unstructured and structured random network problems to test and analyze the algorithms. The system is written in the computer language C and has been tested on personal computers and workstations. The present implementation includes algorithms for graph coloring, minimum spanning tree and shortest path problems and some tools to analyze the results.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1991
Accession Number
ADA246191

Entities

People

  • Homero Fernandes Oliveira

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computer Languages
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Databases
  • Graph Theory
  • High Level Languages
  • Language
  • Lists (Data Structures)
  • Operating Systems
  • Operations Research
  • Programming Languages
  • Random Number Generators
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Computer Science.
  • Database Systems and Applications
  • Operations Research