Convex Matroid Optimization
Convex Matroid Optimization
复制标题
凸拟阵优化
DOI：
--
复制
发表时间：
2002
影响因子：
0.8
通讯作者：
S. Onn
中科院分区：
文献类型：
--
作者：
S. Onn
考虑拟阵基上凸泛函的极大化问题。它是丰富的表达和捕获某些二次分配和聚类问题。虽然一般棘手，我们表明，它是有效的解决时，一个合适的参数受到限制。
We consider a problem of maximizing convex functionals over matroid bases. It is richly expressive and captures certain quadratic assignment and clustering problems. While generally intractable, we show that it is efficiently solvable when a suitable parameter is restricted.