Nonlinear Matroid Optimization and Experimental Design
Nonlinear Matroid Optimization and Experimental Design
复制标题
非线性拟阵优化和实验设计
DOI：
10.1137/070696465
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
R. Weismantel
中科院分区：
文献类型：
--
作者：
Y. Berstein;S. Onn;H. Maruri;H. Wynn;E. Riccomagno;R. Weismantel
研究拟阵上的非线性目标函数的优化问题。这样的函数可以被解释为多目标优化的平衡。我们提供了一个组合的多项式时间算法的任意预言表示的拟阵，重复使用拟阵交和代数算法的向量拟阵。我们的工作部分是出于应用最小像差模型拟合在统计实验设计，我们讨论和详细说明。
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 multicriteria 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.
登录
查看更多内容
DOI：
--
发表时间：
2004
期刊：
影响因子：
--
作者：
Jon Lee
通讯作者：
Jon Lee
Jon Lee，《组合优化第一门课程》，剑桥应用数学教材
影响因子：
6.4
作者：
V. Paschos
通讯作者：
V. Paschos
影响因子：
1.1
作者：
Babson, E;Onn, S;Thomas, R
通讯作者：
Thomas, R
非线性二分匹配
影响因子：
1.1
作者：
Yael Berstein;S. Onn
通讯作者：
S. Onn
影响因子：
0.8
作者：
S. Onn
通讯作者：
S. Onn