Scifaro

中文

凸组合优化

组合数学 2007-05-23 v1 离散数学最优化与控制

作者: Shmuel Onn , Uriel G. Rothblum

在 arXiv 上查看 ↗ PDF ↗

摘要

我们引入凸组合优化问题，它是标准线性组合优化问题的一个深远推广。我们证明该问题在任意边保证族上可在强多项式时间内求解，并讨论若干应用。

关键词

凸组合优化线性组合优化强多项式时间边保证族组合优化

引用

@article{arxiv.math/0309083,
  title  = {Convex Combinatorial Optimization},
  author = {Shmuel Onn and Uriel G. Rothblum},
  journal= {arXiv preprint arXiv:math/0309083},
  year   = {2007}
}