Zur Kurzanzeige

dc.contributor.authorLee, Jon
dc.contributor.authorOnn, Shmuel
dc.contributor.authorWeismantel, Robert
dc.contributor.authorBerstein, Yael
dc.contributor.authorMaruri-Aguilar, Hugo
dc.contributor.authorRiccomagno, Eva
dc.contributor.authorWynn, Henry P.
dc.date.accessioned2007-03-20T12:00:04Z
dc.date.accessioned2016-10-05T14:14:14Z
dc.date.available2007-03-20T12:00:04Z
dc.date.available2016-10-05T14:14:14Z
dc.date.issued2007-03-24
dc.identifier.urihttp://publications.mfo.de/handle/mfo/1163
dc.descriptionResearch in Pairs 2007en_US
dc.description.abstractWe 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.isoenen_US
dc.publisherMathematisches Forschungsinstitut Oberwolfachen_US
dc.relation.ispartofseriesOberwolfach Preprints;2007,06
dc.titleNonlinear matroid optimization and experimental designen_US
dc.typePreprinten_US
dc.rights.licenseDieses 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.licenseThis 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.doi10.14760/OWP-2007-06
local.scientificprogramResearch in Pairs 2007
local.series.idOWP-2007-06
dc.identifier.urnurn:nbn:de:101:1-20080627121
dc.identifier.ppn1646162978


Dateien zu dieser Ressource

Thumbnail

Das Dokument erscheint in:

Zur Kurzanzeige