English
Related papers

Related papers: A Comprehensive Survey of Linear, Integer, and Mix…

200 papers

Covering problems are well-studied in the domain of Operations Research, and, more specifically, in Location Science. When the location space is a network, the most frequent assumption is to consider the candidate facility locations, the…

Optimization and Control · Mathematics 2023-01-18 Mercedes Pelegrín , Liding Xu

In mobile edge computing (MEC) systems, edge service caching refers to pre-storing the necessary programs for executing computation tasks at MEC servers. At resource-constrained edge servers, service caching placement is in general a…

Networking and Internet Architecture · Computer Science 2020-04-15 Suzhi Bi , Liang Huang , Ying-Jun Angela Zhang

This paper introduces $\Delta$-MILP, a powerful variant of the mixed-integer linear programming (MILP) optimization framework to solve NASA's Deep Space Network (DSN) scheduling problem. This work is an extension of our original MILP…

Optimization and Control · Mathematics 2022-04-27 Thomas Claudet , Ryan Alimo , Edwin Goh , Mark Johnston , Ramtin Madani , Brian Wilson

Visible Light Communication (VLC) has been widely investigated during the last decade due to its ability to provide high data rates with low power consumption. In general, resource management is an important issue in cellular networks that…

Networking and Internet Architecture · Computer Science 2021-05-25 Abdelrahman S. Elgamal , Osama Z. Alsulami , Ahmad Adnan Qidan , Taisir E. H. El-Gorashi , Jaafar M. H. Elmirghani

We consider integer programming problems with bounded general-integer variables belonging to the general class of network flow problems. For those, we computationally investigate the effect on mixed-integer linear programming (MIP) solvers…

Optimization and Control · Mathematics 2026-04-09 Pierre Bonami , Sanjeeb Dash , Anton Derkach , Andrea Lodi

A current trend in networking and cloud computing is to provide compute resources at widely dispersed places; this is exemplified by developments such as Network Function Virtualisation. This paves the way for wide-area service deployments…

Networking and Internet Architecture · Computer Science 2016-08-31 Matthias Keller , Holger Karl

We consider a class of resource allocation problems given a set of unconditional constraints whose objective function satisfies Bellman's optimality principle. Such problems are ubiquitous in wireless communication, signal processing, and…

Signal Processing · Electrical Eng. & Systems 2021-12-08 I. Zakir Ahmed , Hamid Sadjadpour , Shahram Yousefi

Oil products are the main source of energy in the world today. Distribution of these products is one of the main issues in the industry. The main tools for this work are pipelines, and along with it, railways, shipping and roads are also…

Optimization and Control · Mathematics 2023-01-03 Seyyed Hamed Moghimi , Jafar Habibi , Hamid Jahad , Mohammad Amin Fazli

In transmission networks, power flows and network topology are deeply intertwined due to power flow physics. Recent literature shows that a specific more hierarchical network structure can effectively inhibit the propagation of line…

Optimization and Control · Mathematics 2025-02-06 Leon Lan , Alessandro Zocca

In this paper, we propose an efficient algorithm for the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network…

Information Theory · Computer Science 2023-02-14 Wei-Kun Chen , Ya-Feng Liu , Fan Liu , Yu-Hong Dai , Zhi-Quan Luo

5G beyond is an end-edge-cloud orchestrated network that can exploit heterogeneous capabilities of the end devices, edge servers, and the cloud and thus has the potential to enable computation-intensive and delay-sensitive applications via…

Machine Learning · Computer Science 2020-11-19 Yueyue Dai , Ke Zhang , Sabita Maharjan , Yan Zhang

The increase in non-renewable energy consumption and CO2 emissions, especially in the manufacturing sector, is moving radical shifts in energy supply policies and production models. Renewable energy integration and regulated pricing…

Optimization and Control · Mathematics 2024-12-24 Mirko Mucciarini , Giulia Caselli , Daniele De Santis , Manuel Iori , Juan José Miranda-Bront

The sixth generation (6G) wireless systems are envisioned to enable the paradigm shift from "connected things" to "connected intelligence", featured by ultra high density, large-scale, dynamic heterogeneity, diversified functional…

Signal Processing · Electrical Eng. & Systems 2023-01-10 Yandong Shi , Lixiang Lian , Yuanming Shi , Zixin Wang , Yong Zhou , Liqun Fu , Lin Bai , Jun Zhang , Wei Zhang

In this paper, we propose a new mixed-integer linear programming (MILP) model ontology and a novel constraint typology of MILP formulations. MILP is a commonly used mathematical programming technique for modelling and solving real-life…

Artificial Intelligence · Computer Science 2021-03-02 Bahadorreza Ofoghi , Vicky Mak , John Yearwood

In the era of digital transformation, the global deployment of internet of things (IoT) networks and wireless sensor networks (WSNs) is critical for applications ranging from environmental monitoring to smart cities. Large-scale monitoring…

Networking and Internet Architecture · Computer Science 2025-12-25 Ishmal Sohail , Attiq Zeeshan , M. Umar Khan , Syed Zubair , Rana Fayyaz Ahmad , Faizan Hamayat

By exploiting the correlation between the structure and the solution of Mixed-Integer Linear Programming (MILP), Machine Learning (ML) has become a promising method for solving large-scale MILP problems. Existing ML-based MILP solvers…

Machine Learning · Computer Science 2025-01-03 Yixuan Li , Can Chen , Jiajun Li , Jiahui Duan , Xiongwei Han , Tao Zhong , Vincent Chau , Weiwei Wu , Wanyuan Wang

Towards the network innovation, the Beyond Five-Generation (B5G) networks envision the use of machine learning (ML) methods to predict the network conditions and performance indicators in order to best make decisions and allocate resources.…

Networking and Internet Architecture · Computer Science 2021-04-20 Lucas Fernando Alvarenga e Silva , Bruno Yuji Lino Kimura , Jurandy Almeida

Network operators are facing new challenges when meeting the needs of their customers. The challenges arise due to the rise of new services, such as HD video streaming, IoT, autonomous driving, etc., and the exponential growth of network…

Networking and Internet Architecture · Computer Science 2024-04-03 Nguyen Phuc Tran , Oscar Delgado , Brigitte Jaumard , Fadi Bishay

We study the problem of scheduling a general computational DAG on multiple processors in a 2-level memory hierarchy. This setting is a natural generalization of several prominent models in the literature, and it simultaneously captures…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-24 Pál András Papp , Toni Böhnlein , A. N. Yzelman

Designing faster algorithms for solving Mixed-Integer Linear Programming (MILP) problems is highly desired across numerous practical domains, as a vast array of complex real-world challenges can be effectively modeled as MILP formulations.…

Artificial Intelligence · Computer Science 2026-01-23 Ruizhi Liu , Liming Xu , Xulin Huang , Jingyan Sui , Shizhe Ding , Boyang Xia , Chungong Yu , Dongbo Bu