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):

Report Date:

1992-10-15

Pagination or Media Count:

11.0

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.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE