Efficient Resource Allocation through Integer Linear Programming: a\n detailed example

2020/09/28 by Filip De Turck, De Turck, Filip
Computer Science · Engineering · #Advanced Optical Network Technologies #Distributed #Energy Efficient Wireless Sensor Networks #FOS: Computer and information sciences #Network Time Synchronization Technologies #Parallel #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2009.13178

openalex publication_date 2020/09/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Related

• A Comprehensive Survey of Linear, Integer, and Mixed-Integer Programming Approaches for Optimizing Resource Allocation in 5G and Beyond Networks
• Integer Linear Programming for the Tutor Allocation Problem: A Practical\n Case in a British University
• A Decomposition Algorithm for Nested Resource Allocation Problems
• Numerical methods for the resource allocation problem in networks
• Don't Give Up on Large Optimization Problems; POP Them!