Berstein, Yael, Lee, Jon, Maruri-Aguilar, Hugo, Onn, Shmuel, Riccomagno, Eva, Weismantel, Robert and Wynn, Henry P. 
ORCID: 0000-0002-6448-1080
(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 |
| Divisions: | Centre for Analysis of Time Series |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 26 Feb 2014 11:41 |
| Last Modified: | 13 Sep 2024 22:33 |
| URI: | http://eprints.lse.ac.uk/id/eprint/55873 |
Actions (login required)
 |
View Item |
