Comprehensive Computer Evaluation and Enhancement of Maximum Flow Algorithms.

Abstract

The primary purpose of this study was to refine and streamline all major classes of maximum flow algorithms using the recent developments in network labeling and data organization techniques. To safeguard against being swayed too heavily by preliminary analyses (and past experience in other network settings), it has implemented more than one type of data structure and associated processing techniques for most of the algorithms. Additionally, the resulting codes on four distinct problem topologies has been tested.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1979
Accession Number
ADA081941

Entities

People

  • Darwin Dee Klingman
  • David Whitman
  • Fred W. Glover
  • John Mote

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programs
  • Computers
  • Data Storage Systems
  • Databases
  • Efficiency
  • Experimental Design
  • Flow Network
  • Information Science
  • Operations Research
  • Optimization
  • Plastic Explosives
  • Procedures (Computers)
  • Simplex Method
  • Standards
  • Statistical Analysis
  • Statistics

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Systems Analysis and Design