Author : Richard H. Barr
Publisher :
ISBN 13 :
Total Pages : 44 pages
Book Rating : 4.:/5 (227 download)
Book Synopsis A New Optimization Method for Large-Scale Fixed Charge Transportation Problems by : Richard H. Barr
Download or read book A New Optimization Method for Large-Scale Fixed Charge Transportation Problems written by Richard H. Barr and published by . This book was released on 1979 with total page 44 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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).