DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0743129
Title:
Estimates and Bounds on Computational Effort in the Accelerated and Bound-and-Scan Algorithm
Corporate Author:
STANFORD UNIV CA DEPT OF OPERATIONS RESEARCH
Report Date:
1972-05-15
Abstract:
Methods for obtaining estimates and bounds on computational effort in the Accelerated bound-and-scan algorithm are presented. The basic tools of analysis used are various results from the theory of partitions of numbers, and central-limit theorem, and geometric interpretations of the algorithm. The results of the analysis are used to provide partial answers to questions such as a What is the greatest amount of time the algorithm could require to solve a given problem. b What is the expected computation time. c How should the variables and constraints be ordered. d How does the computation time depend on the number of variables. and E How is the computation time affected by the quality of the starting solution.
Descriptive Note:
Technical rept.
Pages:
0041
Distribution Statement:
Availability: Document partially illegible.
Contract Number:
N00014-67-A-0112-0058
Contract Number 2:
NSF-GJ-31521
File Size:
1.44MB
