Accession Number : ADA261019


Title :   Probability and Statistics Applied to the Theory of Algorithms


Descriptive Note : Final rept., 1 Jul 1989-31 Oct 1990


Corporate Author : PRINCETON UNIV NJ


Personal Author(s) : Steele, J M


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a261019.pdf


Report Date : 15 Oct 1992


Pagination or Media Count : 11


Abstract : This final report summarizes the contribution of the fourteen articles and two doctoral dissertations that were supported by this grant. The central aim of the work has been to understand the asymptotic behavior of the objective function of problems of classical combinatorial optimization, both in the stochastically modeled cases and in the deterministic worst-case. One of the engaging developments of this investigation has been that there are close parallels in these two problems, despite substantial differences in technique. In addition to reviewing the main contributions, there is a brief discussion of two articles that responded to targets of opportunity. One of these articles received the Wilcoxon Prize for Best Application Paper in 'Technometrics.'


Descriptors :   *ALGORITHMS , *OPTIMIZATION , *COMBINATORIAL ANALYSIS , THEORY , PROBABILITY , GRANTS , STATISTICS , THESES , TARGETS


Subject Categories : Statistics and Probability


Distribution Statement : APPROVED FOR PUBLIC RELEASE