Accession Number:

ADA089108

Title:

How Near is a Near-Optimal Solution: Confidence Limits for the Global Optimum.

Descriptive Note:

Technical rept.,

Corporate Author:

TEXAS A AND M UNIV COLLEGE STATION INST OF STATISTICS

Report Date:

1980-05-01

Pagination or Media Count:

96.0

Abstract:

For many optimization problems approximate or near-optimal solutions are the only practical solutions available. This paper identifies and compares some procedures which use independent near-optimal solutions to determine a confidence limit such that, with a user specified confidence, the global optimum is between the best near-optimal solution and the confidence limit. A computer implementation of the procedures is available from the authors. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE