An Improved Version of the Out-of-Kilter Method and a Comparative Study of Computer Codes

Abstract

The primary objectives of the paper are fourfold: To present an improved formulation of the out-of-kilter algorithm; To give the results of an extensive computational comparison of a code based on this formulation with three widely-used out-of-kilter production codes; To study the possible sensitivity of these programs to the type of problem being solved; To investigate the effect of advance dual start procedures on overall solution time.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1972
Accession Number
AD0752758

Entities

People

  • D. Klingman
  • F. Glover
  • R. S. Barr

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Compilers
  • Computations
  • Computer Programming
  • Computers
  • Efficiency
  • Flow Network
  • Heuristic Methods
  • Linear Programming
  • Object Code
  • Probability
  • Probability Distributions
  • Production
  • Simplex Method
  • Standards
  • Topology
  • Transportation

Readers

  • Instructional Design and Training Evaluation.
  • Operations Research