原名:Maximizing Monotone Submodular Functions by Instructor: Shaddin Dughmi
作品简介:正如我们的示例所示，涉及子模函数的优化问题非常常见。这些可以在两个轴上进行分类：受约束/无约束和最大化/最小化。最大化。最小化。无拘无束。 NP-困难。多项式时间。 1. 2 通过凸选项近似。……
资源下载
VIP免费升级VIP
原名:Maximizing Monotone Submodular Functions by Instructor: Shaddin Dughmi
作品简介:正如我们的示例所示，涉及子模函数的优化问题非常常见。这些可以在两个轴上进行分类：受约束/无约束和最大化/最小化。最大化。最小化。无拘无束。 NP-困难。多项式时间。 1. 2 通过凸选项近似。……
