NETGEN Revisited: A Program for Generating Large Scale (Un)Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems.

Abstract

The purpose of this note is to describe a modified version of the computer program NETGEN, which can be used to generate network flow problems for testing and validation purposes. The paper also presents solutions for a set of 35 benchmark problems. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1978
Accession Number
ADA058109

Entities

People

  • Darwin Dee Klingman
  • David Karney

Organizations

  • University of Texas at Austin

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Computer Programs
  • Computer Science
  • Computers
  • Flow Network
  • Generators
  • Inks
  • Operations Research
  • Random Number Generators
  • Random Variables
  • Skeleton
  • Specifications
  • Transportation
  • Validation

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Operations Research