Nonlinear Matroid Optimization and Experimental Design

Simple item page
dc.creatorBerstein, Yael
dc.creatorLee, Jon
dc.creatorMaruri-Aguilar, Hugo
dc.creatorOnn, Shmuel
dc.creatorRiccomagno, Eva
dc.creatorWeismantel, Robert
dc.creatorWynn, Henry
dc.date2007-07-31
dc.date.accessioned2026-07-07T09:52:11Z
dc.date.available2026-07-07T09:52:11Z
dc.descriptionWe 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.
dc.identifierhttps://arxiv.org/abs/0707.4618
dc.identifierhttp://arxiv.org/abs/0707.4618
dc.identifierSIAM Journal on Discrete Mathematics, 22:901--919, 2008
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/165507
dc.subjectCombinatorics
dc.subjectComputational Complexity
dc.subjectDiscrete Mathematics
dc.subjectOptimization and Control
dc.subject90C11, 52B55, 90B06, 68R05, 15A39, 62H17
dc.titleNonlinear Matroid Optimization and Experimental Design
dc.typetext

Files

Collections

arXiv