A New Optimization Method for Large-Scale Fixed Charge Transportation Problems,

Abstract

This paper presents a branch-and-bound algorithm for solving fixed charge transportation problems where not all cells exist. The algorithm exploits the absence of full problem density in several ways, thus yielding a procedure which is especially applicable to solving real-world problems which are normally quite sparse. Additionally, streamlined new procedures for pruning the decision tree and calculating penalties are presented. We present computational experience with both a set of large test problems and a set of dense test problems from the literature. Comparisons with other codes are uniformly favorable to the new method, which runs more than twice as fast as the best alternative. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1979
Accession Number
ADA067756

Entities

People

  • Darwin D. Klingman
  • Fred W. Glover
  • Richard S. Barr

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Analysis Of Variance
  • Coefficients
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Heuristic Methods
  • Integer Programming
  • Linear Programming
  • Operations Research
  • Optimization
  • Simplex Method
  • Specifications
  • Standards
  • Test Sets
  • Transportation

Readers

  • Operations Research