English
Related papers

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

200 papers

Integer linear programming (ILP) is an elegant approach to solve linear optimization problems, naturally described using integer decision variables. Within the context of physics-inspired machine learning applied to chemistry, we…

Effective resource management plays a pivotal role in wireless networks, which, unfortunately, results in challenging mixed-integer nonlinear programming (MINLP) problems in most cases. Machine learning-based methods have recently emerged…

Signal Processing · Electrical Eng. & Systems 2019-05-17 Yifei Shen , Yuanming Shi , Jun Zhang , Khaled B. Letaief

Influence diagrams represent decision-making problems with interdependencies between random events, decisions, and consequences. Traditionally, they have been solved using algorithms that determine the expected utility-maximizing decision…

Optimization and Control · Mathematics 2026-01-14 Topias Terho , Fabricio Oliveira , Ahti Salo , Pedro Munari

We propose a supervised learning framework for computing solutions of multi-parametric Mixed Integer Linear Programs (MILPs) that arise in Model Predictive Control. Our approach also quantifies sub-optimality for the computed solutions.…

Systems and Control · Electrical Eng. & Systems 2023-03-24 Luigi Russo , Siddharth H. Nair , Luigi Glielmo , Francesco Borrelli

The use of Mixed-Integer Linear Programming (MILP) models to represent neural networks with Rectified Linear Unit (ReLU) activations has become increasingly widespread in the last decade. This has enabled the use of MILP technology to…

Optimization and Control · Mathematics 2024-02-01 Fabian Badilla , Marcos Goycoolea , Gonzalo Muñoz , Thiago Serra

Increasingly volatile electricity prices make simultaneous scheduling optimization desirable for production processes and their energy systems. Simultaneous scheduling needs to account for both process dynamics and binary on/off-decisions…

Optimization and Control · Mathematics 2022-07-28 Florian Joseph Baader , André Bardow , Manuel Dahmen

With the development of 4G/5G, the rapid growth of traffic has caused a large number of cell indicators to exceed the warning threshold, and network quality has deteriorated. It is necessary for operators to solve the congestion in advance…

Networking and Internet Architecture · Computer Science 2022-09-14 Jiacheng Yin , Wenwen Li , Xidong Wang , Xiaozhou Ye , Ye Ouyang

Mixed Integer Linear Programming (MILP) is a fundamental tool for modeling combinatorial optimization problems. Recently, a growing body of research has used machine learning to accelerate MILP solving. Despite the increasing popularity of…

Machine Learning · Computer Science 2024-10-29 Weimin Huang , Taoan Huang , Aaron M Ferber , Bistra Dilkina

The abundant optical spectrum is a promising part of the electromagnetic spectrum for 6G communication systems. The visible light spectrum which is a part of the optical spectrum, can be used to provide communication and illumination…

Signal Processing · Electrical Eng. & Systems 2020-08-06 Osama Zwaid Alsulami , T. E. H. El-Gorashi , Jaafar M. H. Elmirghani

Cutting planes (cuts) are crucial for solving Mixed Integer Linear Programming (MILP) problems. Advanced MILP solvers typically rely on manually designed heuristic algorithms for cut selection, which require much expert experience and…

Optimization and Control · Mathematics 2024-12-11 Xuefeng Zhang , Liangyu Chen , Zhengfeng Yang , Zhenbing Zeng

As mobile networks transition toward 5G and 6G RAN architectures, Passive Optical Networks (PONs) offer a critical solution for cost-effective fronthaul transport. However, the lack of standardized evaluation models in current literature…

Networking and Internet Architecture · Computer Science 2026-01-22 Egemen Erbayat , Gustavo B. Figueiredo , Shih-Chun Lin , Motoharu Matsuura , Hiroshi Hasegawa , Suresh Subramaniam

5G new radio (NR) introduced flexible numerology to provide the necessary flexibility for multiplexing the communication of heterogeneous services on a shared channel. One of the fundamental challenges of 5G NR is to develop resource…

Networking and Internet Architecture · Computer Science 2020-11-03 Nasim Ferdosian , Sara Berri , Arsenia Chorti

Mixed-Integer Linear Programming (MILP) is a foundational tool for complex decision-making problems. However, the NP-hard nature of MILP presents a significant computational challenge, motivating the development of machine learning-based…

Optimization and Control · Mathematics 2026-03-03 Hongpei Li , Hui Yuan , Han Zhang , Jianghao Lin , Dongdong Ge , Mengdi Wang , Yinyu Ye

In this letter, we consider the Multi-Robot Efficient Search Path Planning (MESPP) problem, where a team of robots is deployed in a graph-represented environment to capture a moving target within a given deadline. We prove this problem to…

Robotics · Computer Science 2021-01-14 Beatriz A. Asfora , Jacopo Banfi , Mark Campbell

The integration of Machine Learning and Artificial Intelligence (ML/AI) into fifth-generation (5G) networks has made evident the limitations of network intelligence with ever-increasing, strenuous requirements for current and…

Networking and Internet Architecture · Computer Science 2024-05-24 Dimitrios Michael Manias , Ali Chouman , Abdallah Shami

Mixed Integer Linear Programming (MILP) is essential for modeling complex decision-making problems but faces challenges in computational tractability and requires expert formulation. Current deep learning approaches for MILP focus on…

Machine Learning · Computer Science 2025-02-24 Sirui Li , Janardhan Kulkarni , Ishai Menache , Cathy Wu , Beibin Li

Global optimization of decision trees is a long-standing challenge in combinatorial optimization, yet such models play an important role in interpretable machine learning. Although the problem has been investigated for several decades, only…

Machine Learning · Computer Science 2026-02-03 Jiancheng Tu , Wenqi Fan , Zhibin Wu

Future Internet of things (IoT) networks will host applications that involve data collection and computation tasks on one or more servers. To this end, this paper proposes the first mixed integer linear program (MILP) to schedule and embed…

Networking and Internet Architecture · Computer Science 2026-05-25 Junfei Zhan , Tengjiao He , Kwan-Wu Chin , Benyu Chen , Fei Song

In practice, most of the optimization problems are non-linear requiring certain interactive solutions and approaches to model. In 5G Advanced and Beyond network slicing, mathematically modeling the users, type of service distributions and…

Networking and Internet Architecture · Computer Science 2022-04-12 Sharvari Ravindran , Saptarshi Chaudhuri , Jyotsna Bapat , Debabrata Das

This paper analyzes the integration of artificial intelligence (AI) with mixed integer linear programming (MILP) to address complex optimization challenges in air transportation with explainability. The study aims to validate the use of…