带权最大最小份额杂务分配近似界收窄

2026年10月15日，arXiv Artificial Intelligence 刊出 Trung Thanh Nguyen、Khaled Elbassioni、Jörg Rothe 的论文，研究任意正权重、加性非负成本函数下的不可分割杂务分配问题。论文证明每个实例都存在 4.124234528-WMMS 公平分配，并对权重与成本均为二进制有理数的实例给出多项式时间算法，可计算 4.12424-WMMS 分配。研究还构造出一族成本严格为正且同序的实例，其最优 WMMS 近似因子收敛于 e。据此，论文将此前 Li 等人给出的 [2,12] 区间收窄至 [e,4.12424]。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。