English
Related papers

Related papers: Valid inequalities and a branch-and-cut algorithm …

200 papers

The Storage Location Assignment Problem (SLAP) and the Picker Routing Problem (PRP) have received significant attention in the literature due to their pivotal role in the performance of the Order Picking (OP) activity, the most…

Discrete Mathematics · Computer Science 2024-07-19 Thibault Prunet , Nabil Absi , Diego Cattaruzza

The max-min fairness (MMF) problem in rate-splitting multiple access (RSMA) is known to be challenging due to its non-convex and non-smooth nature, as well as the coupled beamforming and common rate variables. Conventional algorithms to…

Information Theory · Computer Science 2025-07-21 Facheng Luo , Yijie Mao

Rate Splitting Multiple Access (RSMA) has recently emerged as a promising technique to enhance the transmission rate for multiple access networks. Unlike conventional multiple access schemes, RSMA requires splitting and transmitting…

Information Theory · Computer Science 2022-04-01 Nguyen Quang Hieu , Dinh Thai Hoang , Dusit Niyato , Diep N. Nguyen , Dong In Kim , Abbas Jamalipour

Cognitive Radio Networks (CRNs) are considered as a promising solution to the spectrum shortage problem in wireless communication. In this paper, we initiate the first systematic study on the algorithmic complexity of the connectivity…

Data Structures and Algorithms · Computer Science 2013-01-08 Hongyu Liang , Tiancheng Lou , Haisheng Tan , Yuexuan Wang , Dongxiao Yu

Cloud radio access networks (C-RAN) enable a network platform for beyond the fifth generation of communication networks (B5G), which incorporates the advances in cloud computing technologies to modern radio access networks. Recently, rate…

Information Theory · Computer Science 2020-11-03 Alaa Alameer Ahmad , Yijie Mao , Aydin Sezgin , Bruno Clerckx

Licensed Shared Access (LSA) is a spectrum sharing mechanism where bandwidth is shared between a primary network, called incumbent, and a secondary mobile network. In this work, we address dynamic spectrum management mechanisms for LSA…

Networking and Internet Architecture · Computer Science 2018-09-05 M. Majid Butt , Irene Macaluso , Carlo Galiotto , Nicola Marchetti

Efficient resource allocation and scheduling algorithms are essential for various distributed applications, ranging from wireless networks and cloud computing platforms to autonomous multi-agent systems and swarm robotic networks. However,…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Mohammadreza Doostmohammadian , Alireza Aghasi

Flexible grid Optical Networks are efficient mechanism to provide flexibility in the optical spectrum utilization. For such networks, the slot width size as specified by the ITU-T G.694.1 is 12.5 GHz. However, one should question if it is…

Networking and Internet Architecture · Computer Science 2021-12-16 Varsha Lohani , Anjali Sharma , Yatindra Nath Singh

We investigate resource allocation for quantum entanglement distribution over an optical network. We characterize and model a network architecture that employs a single broadband quasi-deterministic time-frequency heralded…

Networking and Internet Architecture · Computer Science 2024-12-31 Rohan Bali , Ashley N. Tittelbaugh , Shelbi L. Jenkins , Anuj Agrawal , Jerry Horgan , Marco Ruffini , Daniel C. Kilper , Boulat A. Bash

Reliable simultaneous localization and mapping (SLAM) algorithms are necessary for safety-critical autonomous navigation. In the communication-constrained multi-agent setting, navigation systems increasingly use point-to-point range sensors…

Robotics · Computer Science 2025-05-15 Alexander Thoms , Alan Papalia , Jared Velasquez , David M. Rosen , Sriram Narasimhan

We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain number of requests, and each of those requests must be assigned…

Data Structures and Algorithms · Computer Science 2011-02-17 Marek Chrobak , Łukasz Jeż , Jiří Sgall

Finding a maximum independent set is a fundamental NP-hard problem that is used in many real-world applications. Given an unweighted graph, this problem asks for a maximum cardinality set of pairwise non-adjacent vertices. Some of the most…

Data Structures and Algorithms · Computer Science 2021-03-30 Demian Hespe , Sebastian Lamm , Christian Schorr

In this paper, a stochastic approximation (SA) based distributed algorithm is proposed to solve the resource allocation (RA) with uncertainties. In this problem, a group of agents cooperatively optimize a separable optimization problem with…

Optimization and Control · Mathematics 2016-11-01 Peng Yi , Jinlong Lei , Yiguang Hong

Reconfigurable intelligent surfaces (RISs) have become a promising candidate for the development of future mobile systems. In the context of massive machine-type communications (mMTC), a RIS can be used to support the transmission from a…

Signal Processing · Electrical Eng. & Systems 2024-12-11 Sergi Liesegang , Alessio Zappone , Olga Muñoz , Antonio Pascual-Iserte

Radio-frequency portion of the electromagnetic spectrum is a scarce resource. Cognitive radio technology has emerged as a promising solution to overcome the spectrum scarcity bottleneck. Through this technology, secondary users (SUs) sense…

Data Structures and Algorithms · Computer Science 2022-04-28 Hossein Falsafain , Mohammad Reza Heidarpour , Soroush Vahidi

Optical backbone networks are required to be highly dynamic in supporting requests with flexible bandwidth granularities to cope with the demands of new broadband wireless and fixed access networks. To provide this flexibility, services are…

Networking and Internet Architecture · Computer Science 2024-05-03 Behnam Gheysari , Arash Rezaee , Lotfollah Beygi

Data randomization or scrambling has been effectively used in various applications to improve the data security. In this paper, we use the idea of data randomization to proactively randomize the spectrum (re)allocation to improve…

Networking and Internet Architecture · Computer Science 2016-04-19 Sandeep Kumar Singh , Wolfgang Bziuk , Admela Jukan

In this paper, we study inter-operator spectrum sharing and intra-operator resource allocation in shared spectrum access communication systems and propose efficient dynamic solutions to address both inter-operator and intra-operator…

Information Theory · Computer Science 2017-08-16 Mirza Golam Kibria , Gabriel Porto Villardi , Kentaro Ishizu , Fumihide Kojima , Hiroyuki Yano

Joint optimization for common rate allocation and beamforming design have been widely studied in rate splitting multiple access (RSMA) empowered multiuser multi-antenna transmission networks. Due to the highly coupled optimization variables…

Information Theory · Computer Science 2024-07-23 Tianyu Fang , Yijie Mao

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

Optimization and Control · Mathematics 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal