中文
相关论文

相关论文: Learning to Branch: Accelerating Resource Allocati…

200 篇论文

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…

最优化与控制 · 数学 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…

机器学习 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

机器学习 · 计算机科学 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.…

人工智能 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信号处理 · 电气工程与系统科学 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…

信号处理 · 电气工程与系统科学 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…

机器学习 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 2020-01-08 Andrew Allman , Qi Zhang