Berstein, Yael, Lee, Jon, Maruri-Aguilar, Hugo, Onn, Shmuel, Riccomagno, Eva, Weismantel, Robert and Wynn, Henry P. (2008) Nonlinear matroid optimization and experimental design. SIAM Journal on Discrete Mathematics, 22 (3). pp. 901-919. ISSN 0895-4801
Abstract
We study the problem of optimizing nonlinear objective functions over matroids presented by oracles or explicitly. Such functions can be interpreted as the balancing of multi-criteria optimization. We provide a combinatorial polynomial time algorithm for arbitrary oracle-presented matroids, that makes repeated use of matroid intersection, and an algebraic algorithm for vectorial matroids. Our work is partly motivated by applications to minimum-aberration model-fitting in experimental design in statistics, which we discuss and demonstrate in detail.
| Item Type: | Article |
|---|---|
| Official URL: | http://www.siam.org/journals/sidma.php |
| Additional Information: | © 2008 Society for Industrial and Applied Mathematics |
| Library of Congress subject classification: | Q Science > QA Mathematics |
| Sets: | Research centres and groups > Centre for the Analysis of Time Series (CATS) Research centres and groups > Decision Support and Risk Group (DSRG) |
| Date Deposited: | 26 Feb 2014 11:41 |
| URL: | http://eprints.lse.ac.uk/55873/ |
Actions (login required)
 |
Record administration - authorised staff only |
