arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.13178cs.DC
收藏

基于线性规划的有效资源分配:一个详细的例子

Efficient Resource Allocation through Integer Linear Programming: a detailed example

Filip De Turck

摘要:

在本文中,我们展示了如何资源分配问题可以解决通过线性规划(ILP)。一个详细的说明性的例子,连同一个详尽的概述的数学模型。所需向量和矩阵的大小也被确定。所提出的例子可以用来学习学生基于ILP的资源分配的基本知识。接下来,本文概述了ILP方法与其他资源分配算法相比的具体优点。最后,提供了一个相关的工作部分,提供了相关的参考资料,以供进一步阅读。所提供的参考包含现代网络和计算基础设施中基于ILP的资源分配的示例。

英文摘要:

In this paper, we show how a resource allocation problem can be solved through Integer Linear Programming (ILP). A detailed illustrative example is presented, together with an exhaustive overview of the mathematical model. The size of the required vectors and matrix are determined as well. The presented example can be used to learn students the fundamental basics of ILP-based resource allocation. Next, the specific benefits of the ILP approach compared to other resource allocation algorithms are outlined in this paper. Finally, a related work section is provided with relevant references for further reading. The provided references contain examples of ILP-based resource allocation in modern networks and computing infrastructures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑