Please use this identifier to cite or link to this item: https://oa.tib.eu/renate/handle/123456789/1772
Full metadata record
DC FieldValueLanguage
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.eng
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.ger
dc.contributor.authorBerstein, Yael
dc.contributor.authorLee, Jon
dc.contributor.authorMaruri-Aguilar, Hugo
dc.contributor.authorOnn, Shmueel
dc.contributor.authorRiccomagno, Eva
dc.contributor.authorWeismantel, Robert
dc.contributor.authorWynn, Henry
dc.date.available2019-06-28T08:02:14Z
dc.date.issued2007
dc.identifier.urihttps://doi.org/10.34657/2747-
dc.identifier.urihttps://oa.tib.eu/renate/handle/123456789/1772
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.eng
dc.formatapplication/pdf
dc.language.isoengeng
dc.publisherOberwolfach : Mathematisches Forschungsinstitut Oberwolfacheng
dc.relation.ispartofseriesOberwolfach Preprints (OWP), Volume 2007-06, ISSN 1864-7596eng
dc.subject.ddc510eng
dc.titleNonlinear matroid optimization and experimental designeng
dc.typereporteng
dc.typeTexteng
dc.description.versionpublishedVersioneng
wgl.contributorMFOeng
wgl.subjectMathematikeng
wgl.typeReport / Forschungsbericht / Arbeitspapiereng
dc.relation.doihttps://doi.org/10.14760/OWP-2007-06
dcterms.bibliographicCitation.journalTitleOberwolfach Preprints (OWP)eng
tib.accessRightsopenAccesseng
Appears in Collections:Mathematik

Files in This Item:
File SizeFormat 
OWP2007_06.pdf279,77 kBAdobe PDFView/Open
Show simple item record
Berstein, Yael, Jon Lee, Hugo Maruri-Aguilar, Shmueel Onn, Eva Riccomagno, Robert Weismantel and Henry Wynn, 2007. Nonlinear matroid optimization and experimental design. Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach
Berstein, Y., Lee, J., Maruri-Aguilar, H., Onn, S., Riccomagno, E., Weismantel, R. and Wynn, H. (2007) Nonlinear matroid optimization and experimental design. Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach. doi: https://doi.org/10.14760/OWP-2007-06.
Berstein Y, Lee J, Maruri-Aguilar H, Onn S, Riccomagno E, Weismantel R, Wynn H. Nonlinear matroid optimization and experimental design. Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach; 2007.
Berstein, Y., Lee, J., Maruri-Aguilar, H., Onn, S., Riccomagno, E., Weismantel, R., & Wynn, H. (2007). Nonlinear matroid optimization and experimental design (Version publishedVersion). Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach. https://doi.org/https://doi.org/10.14760/OWP-2007-06
Berstein Y, Lee J, Maruri-Aguilar H, Onn S, Riccomagno E, Weismantel R, Wynn H. Nonlinear matroid optimization and experimental design. Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach; 2007. doi:https://doi.org/10.14760/OWP-2007-06


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.