English
Related papers

Related papers: Learning to Branch: Accelerating Resource Allocati…

200 papers

In this paper, we consider the multiple probabilistic covering location problem (MPCLP), which attempts to open a fixed number of facilities to maximize the total covered customer demand under a joint probabilistic coverage setting. We…

Optimization and Control · Mathematics 2025-11-24 Yan-Ru Wang , Wei-Kun Chen , Ivana Ljubić

Mixed Integer Linear Programs (MILPs) are essential tools for solving planning and scheduling problems across critical industries such as construction, manufacturing, and logistics. However, their widespread adoption is limited by long…

Machine Learning · Computer Science 2025-06-10 Xiaoke Wang , Batuhan Altundas , Zhaoxin Li , Aaron Zhao , Matthew Gombolay

In this paper, a joint task, spectrum, and transmit power allocation problem is investigated for a wireless network in which the base stations (BSs) are equipped with mobile edge computing (MEC) servers to jointly provide computational and…

Signal Processing · Electrical Eng. & Systems 2020-07-21 Sihua Wang , Mingzhe Chen , Xuanlin Liu , Changchuan Yin , Shuguang Cui , H. Vincent Poor

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

In this paper, we study the joint computation offloading and resource allocation problem in the two-tier wireless heterogeneous network (HetNet). Our design aims to optimize the computation offloading to the cloud jointly with the…

Networking and Internet Architecture · Computer Science 2018-12-13 Nguyen Ti Ti , Long Bao Le

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

In the paper the joint optimization of uplink multiuser power and resource block (RB) allocation are studied, where each user has quality of service (QoS) constraints on both long- and short-blocklength transmissions. The objective is to…

Signal Processing · Electrical Eng. & Systems 2025-03-11 Manru Yin , Shengqian Han , Chenyang Yang

This paper presents a machine learning strategy that tackles a distributed optimization task in a wireless network with an arbitrary number of randomly interconnected nodes. Individual nodes decide their optimal states with distributed…

Information Theory · Computer Science 2021-06-16 Hoon Lee , Sang Hyun Lee , Tony Q. S. Quek

Mixed-Integer Linear Programming (MILP) is a powerful framework used to address a wide range of NP-hard combinatorial optimization problems, often solved by Branch and Bound (B&B). A key factor influencing the performance of B&B solvers is…

Machine Learning · Computer Science 2025-10-23 Paul Strang , Zacharie Alès , Côme Bissuel , Olivier Juan , Safia Kedad-Sidhoum , Emmanuel Rachelson

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

Branch-and-bound is a systematic enumerative method for combinatorial optimization, where the performance highly relies on the variable selection strategy. State-of-the-art handcrafted heuristic strategies suffer from relatively slow…

Machine Learning · Computer Science 2022-06-15 Tianyu Zhang , Amin Banitalebi-Dehkordi , Yong Zhang

Combinatorial optimisation problems framed as mixed integer linear programmes (MILPs) are ubiquitous across a range of real-world applications. The canonical branch-and-bound algorithm seeks to exactly solve MILPs by constructing a search…

Machine Learning · Computer Science 2023-03-16 Christopher W. F. Parsonson , Alexandre Laterre , Thomas D. Barrett

This letter investigates the problem of energy efficient collaborative strategy for mobile embodied artificial intelligence network (MEAN) over wireless communication. In the considered model, the agents execute the tasks through…

Signal Processing · Electrical Eng. & Systems 2026-05-15 Chenliang Wu , Zhouxiang Zhao , Jiaxiang Wang , Ruopeng Xu , Chen Zhu , Zhaohui Yang , Zhaoyang Zhang

Network adaptation is essential for the efficient operation of Cloud-RANs. Unfortunately, it leads to highly intractable mixed-integer nonlinear programming problems. Existing solutions typically rely on convex relaxation, which yield…

Signal Processing · Electrical Eng. & Systems 2018-09-18 Yifei Shen , Yuanming Shi , Jun Zhang , Khaled B. Letaief

Device-to-device (D2D) communications is expected to be a critical enabler of distributed computing in edge networks at scale. A key challenge in providing this capability is the requirement for judicious management of the heterogeneous…

Signal Processing · Electrical Eng. & Systems 2022-08-17 Junghoon Kim , Taejoon Kim , Morteza Hashemi , Christopher G. Brinton , David J. Love

In this chapter, we will mainly focus on collaborative training across wireless devices. Training a ML model is equivalent to solving an optimization problem, and many distributed optimization algorithms have been developed over the last…

Machine Learning · Computer Science 2021-12-13 Emre Ozfatura , Deniz Gunduz , H. Vincent Poor

Link scheduling in device-to-device (D2D) networks is usually formulated as a non-convex combinatorial problem, which is generally NP-hard and difficult to get the optimal solution. Traditional methods to solve this problem are mainly based…

Signal Processing · Electrical Eng. & Systems 2020-11-16 Mengyuan Lee , Guanding Yu , Geoffrey Ye Li

We study an one-hop device-to-device (D2D) assisted wireless caching network, where popular files are randomly and independently cached in the memory of end-users. Each user may obtain the requested files from its own memory without any…

Information Theory · Computer Science 2015-12-18 Lin Zhang , Ming Xiao , Gang Wu , Shaoqian Li

We apply a branch-and-bound (B\&B) algorithm to the D-optimality problem based on a convex mixed-integer nonlinear formulation. We discuss possible methodologies to accelerate the convergence of the B\&B algorithm, by combining the use of…

Optimization and Control · Mathematics 2023-02-16 Gabriel Ponte , Marcia Fampa , Jon Lee

This work attempts to combine the strengths of two major technologies that have matured over the last three decades: global mixed-integer nonlinear optimization and branch-and-price. We consider a class of generally nonconvex mixed-integer…

Optimization and Control · Mathematics 2020-01-08 Andrew Allman , Qi Zhang