北藤敏川;秋叶秀拉 具有L_1距离约束的可分离凸资源分配问题。 (英语) Zbl 1431.91187号 J.运营商。Res.Soc.日本 62,第3号,109-120(2019). 摘要:可分离凸资源分配问题旨在寻求将离散资源分配给多个活动,以最小化代表总成本或总损失的可分离凸函数。本文考虑一个附加约束条件的可分离凸资源分配问题,即给定向量与可行解之间的L_1距离有界于给定的正常数。我们证明了具有\(L_1\)-距离约束的最简单可分离凸资源分配问题可以重新表述为子模资源分配问题。这一结果表明,现有的子模块资源分配算法可以在多项式时间内解决该问题。我们介绍了现有算法的专门实现,并分析了它们的运行时间。 MSC公司: 91B32型 资源和成本分配(包括公平分配、分摊等) 90 C59 数学规划中的近似方法和启发式 关键词:离散优化;资源分配问题;可分离凸函数;多拟阵约束 PDF格式BibTeX公司 XML格式引用 \textit{N.Minamikawa}和\textit{A.Shioura},J.Oper。日本皇家学会62,第3号,109-120(2019年;Zbl 1431.91187)