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: | 31 Jan 2025 21:54 |
URI: | http://eprints.lse.ac.uk/id/eprint/55873 |
Actions (login required)
![]() |
View Item |