English
Related papers

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

200 papers

Emerging 5G and beyond wireless industrial virtualized networks are expected to support a significant number of robotic manipulators. Depending on the processes involved, these industrial robots might result in significant volume of…

Robotics · Computer Science 2023-11-15 Yantong Wang , Vasilis Friderikos , Sebastian Andraos

In this paper we deal with a network of agents seeking to solve in a distributed way Mixed-Integer Linear Programs (MILPs) with a coupling constraint (modeling a limited shared resource) and local constraints. MILPs are NP-hard problems and…

Systems and Control · Computer Science 2020-10-28 Andrea Camisa , Ivano Notarnicola , Giuseppe Notarstefano

Mixed Integer Linear Programs (MILPs) are highly flexible and powerful tools for modeling and solving complex real-world combinatorial optimization problems. Recently, machine learning (ML)-guided approaches have demonstrated significant…

Artificial Intelligence · Computer Science 2025-06-13 Junyang Cai , Taoan Huang , Bistra Dilkina

This paper studies the problem of online user grouping, scheduling and power allocation in beyond 5G cellular-based Internet of things networks. Due to the massive number of devices trying to be granted to the network, non-orthogonal…

Networking and Internet Architecture · Computer Science 2022-01-28 Zoubeir Mlika , Soumaya Cherkaoui

In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while…

Robotics · Computer Science 2021-09-20 Martina Lippi , Alessandro Marino

Mixed-integer optimization is at the core of many online decision-making systems that demand frequent updates of decisions in real time. However, due to their combinatorial nature, mixed-integer linear programs (MILPs) can be difficult to…

Optimization and Control · Mathematics 2026-04-21 Shivi Dixit , Rishabh Gupta , Qi Zhang

Leveraging recent advances on mobile edge computing (MEC), edge intelligence has emerged as a promising paradigm to support mobile artificial intelligence (AI) applications at the network edge. In this paper, we consider the AI service…

Networking and Internet Architecture · Computer Science 2021-07-27 Zehong Lin , Suzhi Bi , Ying-Jun Angela Zhang

We survey recent work on machine learning (ML) techniques for selecting cutting planes (or cuts) in mixed-integer linear programming (MILP). Despite the availability of various classes of cuts, the task of choosing a set of cuts to add to…

Optimization and Control · Mathematics 2023-11-01 Arnaud Deza , Elias B. Khalil

Enhancing existing transmission lines is a useful tool to combat transmission congestion and guarantee transmission security with increasing demand and boosting the renewable energy source. This study concerns the selection of lines whose…

Optimization and Control · Mathematics 2022-07-20 Jian Liu , Rui Bo , Siyuan Wang

Online optimization of resource management for large-scale data centers and infrastructures to meet dynamic capacity reservation demands and various practical constraints (e.g., feasibility and robustness) is a very challenging problem.…

Networking and Internet Architecture · Computer Science 2024-10-18 Chang-Lin Chen , Hanhan Zhou , Jiayu Chen , Mohammad Pedramfar , Tian Lan , Zheqing Zhu , Chi Zhou , Pol Mauri Ruiz , Neeraj Kumar , Hongbo Dong , Vaneet Aggarwal

In this paper, we address the optimization of wavelength resource allocation in multi-user WDM Visible Light Communication (VLC) systems. A Mixed Integer Linear Programming (MILP) model that maximizes the sum of…

Signal Processing · Electrical Eng. & Systems 2019-04-10 Sarah O. M. Saeed , Sanaa Hamid Mohamed , Osama Zwaid Alsulami , Mohammed T. Alresheedi , Jaafar M. H. Elmirghani

This paper presents an approach to joint wireless and computing resource management in slice-enabled metaverse networks, addressing the challenges of inter-slice and intra-slice resource allocation in the presence of in-network computing.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-22 Sulaiman Muhammad Rashid , Ibrahim Aliyu , Abubakar Isah , Jihoon Lee , Sangwon Oh , Minsoo Hahn , Jinsul Kim

Inspection planning is concerned with computing the shortest robot path to inspect a given set of points of interest (POIs) using the robot's sensors. This problem arises in a wide range of applications from manufacturing to medical…

Robotics · Computer Science 2026-05-12 Adir Morgan , Kiril Solovey , Oren Salzman

Increasing the complexity of solving budgetary allocation (NP-hardness problem) has led a wide range of methods to minimize the costs. Metaheuristics and Linear Programming (LP) are the most optimization in this fields. Therefore, this…

Dynamical Systems · Mathematics 2024-12-18 Ali Kadhim Yaqoob , Ahmad Kadri Junoh

Techniques for channel allocation in cellular networks have been an area of intense research interest for many years. An efficient channel allocation scheme can significantly reduce call-blocking and calldropping probabilities. Another…

Networking and Internet Architecture · Computer Science 2011-03-22 Xin Wu , Arunita Jaekel , Ataul Bari

This paper presents a comprehensive literature review on applications of economic and pricing theory for resource management in the evolving fifth generation (5G) wireless networks. The 5G wireless networks are envisioned to overcome…

Computer Science and Game Theory · Computer Science 2017-10-16 Nguyen Cong Luong , Ping Wang , Dusit Niyato , Ying-Chang Liang , Fen Hou , Zhu Han

Compared to legacy wavelength division multiplexing networks, elastic optical networks (EON) have added flexibility to network deployment and management. EONs can include previously available technology, such as signal regeneration and…

Networking and Internet Architecture · Computer Science 2014-12-30 Xu Wang , Maite Brandt-Pearce , Suresh Subramaniam

Governments across the world are planning to increase the share of renewables in their energy systems. The siting of new wind and solar power plants requires close coordination with grid planning, and hence co-optimization of investment in…

Optimization and Control · Mathematics 2020-09-25 Fabian Neumann , Tom Brown

Numerous real-world decision-making problems can be formulated and solved using Mixed-Integer Linear Programming (MILP) models. However, the transformation of these problems into MILP models heavily relies on expertise in operations…

Optimization and Control · Mathematics 2023-11-28 Qingyang Li , Lele Zhang , Vicky Mak-Hau

This paper proposes an optimization strategy to assist utility operators to recover power distribution systems after large outages. Specifically, a mixed-integer linear programming (MILP) model is developed for co-optimizing crews,…

Optimization and Control · Mathematics 2019-05-09 Anmar Arif , Zhaoyu Wang , Jianhui Wang , Chen Chen