[控场AI]
人物

García-Soriano

研究者,提出了近似对偶分离框架,该框架被用于容量集群编辑问题的LP分数解获取。

时间轴 (近 90 天)

11月5日

论文借助García-Soriano和Schohn的近似对偶分离框架的基数约束适应版,获得了所需的分数解,并分别得到随机化(1.9+ε)-近似算法和随机化(1.7537+ε)-近似算法。

待验证50%

全部知识事实 (1)

来源文章