Probability and Statistics Applied to the Theory of Algorithms
Final rept., 1 Jul 1989-31 Oct 1990
PRINCETON UNIV NJ
Pagination or Media Count:
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.
- Statistics and Probability