凸拟阵优化
组合数学
2018-08-21 v1 离散数学
最优化与控制
环与代数
摘要
我们考虑在拟阵基上优化凸泛函的问题。该问题具有丰富的表达能力，并涵盖了某些二次分配与聚类问题。尽管一般来说是 NP 难的，我们证明当限制某个合适参数时它可在多项式时间内求解。
引用
@article{arxiv.math/0207136,
title = {Convex Matroid Optimization},
author = {Shmuel Onn},
journal= {arXiv preprint arXiv:math/0207136},
year = {2018}
}