Enhancements of Spanning Tree Labeling Procedures for Network Optimization.

Abstract

New labeling techniques are provided for accelerating the basis exchange step of specialized linear programming methods for network problems. Computational results are presented which show that these techniques substantially reduce the amount of computation involved in updating operations. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1976
Accession Number
ADA038210

Entities

People

  • Darwin Dee Klingman
  • Fred W. Glover
  • Richard Barr

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Counter IED
  • Cyber

DTIC Thesaurus Topics

  • Abstracts
  • Business Administration
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Flow Network
  • Heuristic Methods
  • Linear Programming
  • Operations Research
  • Schools
  • Transportation
  • United States
  • United States Government
  • Universities

Readers

  • Operations Research