Improved Labeling of L.P. Bases in Networks

Abstract

New labeling techniques are provided for accelerating the basis exchange step of specialized linear programming methods for network problems. These techniques substantially reduce the amount of computation involved in updating operations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1975
Accession Number
ADA022692

Entities

People

  • Darwin Dee Klingman
  • Fred W. Glover

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Colorado
  • Commerce
  • Computations
  • Computer Programming
  • Contracts
  • Efficiency
  • Flow Network
  • Linear Programming
  • Naval Personnel
  • Orientation (Direction)
  • Personnel Management
  • Students
  • Universities

Readers

  • Parallel and Distributed Computing.
  • Systems Analysis and Design