| dc.contributor.author | Lee, Jon | |
| dc.contributor.author | Onn, Shmuel | |
| dc.contributor.author | Weismantel, Robert | |
| dc.contributor.author | Berstein, Yael | |
| dc.contributor.author | Maruri-Aguilar, Hugo | |
| dc.contributor.author | Riccomagno, Eva | |
| dc.contributor.author | Wynn, Henry P. | |
| dc.date.accessioned | 2007-03-20T12:00:04Z | |
| dc.date.accessioned | 2016-10-05T14:14:14Z | |
| dc.date.available | 2007-03-20T12:00:04Z | |
| dc.date.available | 2016-10-05T14:14:14Z | |
| dc.date.issued | 2007-03-24 | |
| dc.identifier.uri | http://publications.mfo.de/handle/mfo/1163 | |
| dc.description | Research in Pairs 2007 | en_US |
| dc.description.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. | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Mathematisches Forschungsinstitut Oberwolfach | en_US |
| dc.relation.ispartofseries | Oberwolfach Preprints;2007,06 | |
| dc.title | Nonlinear matroid optimization and experimental design | en_US |
| dc.type | Preprint | en_US |
| dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | de |
| dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | en |
| dc.identifier.doi | 10.14760/OWP-2007-06 | |
| local.scientificprogram | Research in Pairs 2007 | |
| local.series.id | OWP-2007-06 | |
| dc.identifier.urn | urn:nbn:de:101:1-20080627121 | |
| dc.identifier.ppn | 1646162978 | |
