Probability and Statistics Applied to the Theory of Algorithms

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.'

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 15, 1992
Accession Number
ADA261019

Entities

People

  • J. M. Steele

Organizations

  • Princeton University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Computer Science
  • Differential Geometry
  • Evolutionary Algorithms
  • Heuristic Methods
  • Inverse Problems
  • Mathematics
  • Operations Research
  • Optimization
  • Probability
  • Scientists
  • Statistics
  • Target Recognition
  • Theorems
  • Theses

Readers

  • Statistical inference.
  • Strategic Security Studies
  • Technical Research and Report Writing.