Interval estimation of a global optimum for large combinatorial problems
作者:
Bruce L. Golden,
Frank B. Alt,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1979)
卷期:
Volume 26,
issue 1
页码: 69-77
ISSN:0028-1441
年代: 1979
DOI:10.1002/nav.3800260108
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractConsider an “intractable” optimization problem for which no efficient solution technique exists. Given a systematic procedure for generating independent heuristic solutions, we seek to obtain interval estimates for the globally optimal solution using statistical inference. In previous work, accurate point estimates have been derived. Determining interval estimates, however, is a considerably more difficult task. In this paper, we develop straightforward procedures which compute confidence intervals efficiently in order to evaluate heuristic solutions and assess deviations from optimality. The strategy presented is applicable to a host of combinatorial optimization problems. The assumptions of our model, along with computational experience, are discus
点击下载:
PDF
(696KB)
返 回