Work

New Upper Bounds for Maximum-Entropy Sampling

Year: 2001
Type: book-chapter
Abstract: We develop new upper bounds for the constrained maximum-entropy sampling problem. Our partition bounds are based on Fischer’s inequality. Further new bounds combine the use of Fischer’s inequality with previously developed bounds. We demonstrate this in detail by using partitioning to strengthen spectral bounds. Computations suggest that these bounds may be useful in finding optimal solutions by branch-and-bound.
Authors: A. Hoffman, J. Lee, J. Williams
Language: English
Open Access status: green
OpenAlex ID: W1620167609
FWCI: 5.473
Cites: 10
Cited by: 30
Related to: 10