Downloads & Free Reading Options - Results

Dtic Ad0730704%3a A Comparison Of Computation Times For Various Starting Procedures%2c Basis Change Criteria%2c And Solution Algorithms For Distribution Problems by Defense Technical Information Center

Read "Dtic Ad0730704%3a A Comparison Of Computation Times For Various Starting Procedures%2c Basis Change Criteria%2c And Solution Algorithms For Distribution Problems" by Defense Technical Information Center through these free online access and download options.

Search for Downloads

Search by Title or Author

Books Results

Source: The Internet Archive

The internet Archive Search Results

Available books for downloads and borrow from The internet Archive

1DTIC AD0730704: A Comparison Of Computation Times For Various Starting Procedures, Basis Change Criteria, And Solution Algorithms For Distribution Problems

By

New methods for accelerating the determination of basis trees and dual evaluators for distribution problems are compared with standard solution procedures in a computational study of a wide range of distribution problems of varying sizes and densities. Computer programs utilizing the new methods are tested for computational efficiency in an experiment involving four solution techniques, four start algorithms, and four change of basis criteria, thus affording an empirical determination not only of the merits of various procedures in isolation but also of their effectiveness in combination. The study discloses that the most efficient solution procedure arises by coupling a primal transportation algorithm (embodying the accelerated updating and pricing methods) with a version of the Row Minimum start rule and a modified first negative evaluator rule. The resulting method was found to improve upon the efficiency of general purpose algorithms (taken from standard computer packages) by a factor of 50 or better, and also improved upon a streamlined version of the SHARE out-of-kilter code by a factor of 3. The method's median solution time for solving 175 x 175 distribution problems on a CDC 6600 computer was 11.4 seconds with a range of 9 to 13 seconds.

“DTIC AD0730704: A Comparison Of Computation Times For Various Starting Procedures, Basis Change Criteria, And Solution Algorithms For Distribution Problems” Metadata:

  • Title: ➤  DTIC AD0730704: A Comparison Of Computation Times For Various Starting Procedures, Basis Change Criteria, And Solution Algorithms For Distribution Problems
  • Author: ➤  
  • Language: English

“DTIC AD0730704: A Comparison Of Computation Times For Various Starting Procedures, Basis Change Criteria, And Solution Algorithms For Distribution Problems” Subjects and Themes:

Edition Identifiers:

Downloads Information:

The book is available for download in "texts" format, the size of the file-s is: 21.33 Mbs, the file-s for this book were downloaded 46 times, the file-s went public at Wed Feb 06 2019.

Available formats:
Abbyy GZ - Archive BitTorrent - DjVuTXT - Djvu XML - Item Tile - Metadata - OCR Page Index - OCR Search Text - Page Numbers JSON - Scandata - Single Page Processed JP2 ZIP - Text PDF - chOCR - hOCR -

Related Links:

Online Marketplaces

Find DTIC AD0730704: A Comparison Of Computation Times For Various Starting Procedures, Basis Change Criteria, And Solution Algorithms For Distribution Problems at online marketplaces:


Buy “Dtic Ad0730704%3a A Comparison Of Computation Times For Various Starting Procedures%2c Basis Change Criteria%2c And Solution Algorithms For Distribution Problems” online:

Shop for “Dtic Ad0730704%3a A Comparison Of Computation Times For Various Starting Procedures%2c Basis Change Criteria%2c And Solution Algorithms For Distribution Problems” on popular online marketplaces.