A fast exact algorithm for discrete resource allocation with nested constraints
semanticscholar(2018)
摘要
We aim to allocation B units of resources to n activities to minimize the total allocation cost, with additional bound constraints on resources consumed by subsets of activities. We develop an O(n log(Bn ))-time exact algorithm to solve the problem. Our algorithm is applicable to any separable convex cost function. Numerical experiments demonstrate that our algorithm significantly outperforms a state-of-the-art optimization solver.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要