New Upper Bounds for Maximum-entropy Sampling
Author | : Alan Hoffman |
Publisher | : |
Total Pages | : 12 |
Release | : 2000 |
ISBN-10 | : OCLC:247337158 |
ISBN-13 | : |
Rating | : 4/5 (58 Downloads) |
Download or read book New Upper Bounds for Maximum-entropy Sampling written by Alan Hoffman and published by . This book was released on 2000 with total page 12 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "We develop and experiment with new upper bounds for the constrained maximum-entropy sampling problem. Our partition bounds are based on Fischer's inequality. Further new upper bounds combine the use of Fischer's inequality with previously developed bounds. We demonstrate this in detail by using the partitioning idea to strengthen the spectral bounds of Ko, Lee and Queyranne and of Lee. Computational evidence suggests that these bounds may be useful in solving problems to optimality in a branch-and-bound framework."