English
Related papers

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

200 papers

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

Optimization and Control · Mathematics 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

This letter presents a flexible rate-splitting multiple access (RSMA) framework for near-field (NF) integrated sensing and communications (ISAC). The spatial beams configured to meet the communication rate requirements of NF users are…

Information Theory · Computer Science 2024-12-03 Jiasi Zhou , Cong Zhou , Cheng Zeng , Chintha Tellambura

Joint allocation of spectrum and user association is considered for a large cellular network. The objective is to optimize a network utility function such as average delay given traffic statistics collected over a slow timescale. A key…

Information Theory · Computer Science 2017-02-21 Binnan Zhuang , Dongning Guo , Ermin Wei , Michael L. Honig

This paper studies the fair transmission design for an intelligent reflecting surface (IRS) aided rate-splitting multiple access (RSMA). IRS is used to establish a good signal propagation environment and enhance the RSMA transmission…

Information Theory · Computer Science 2024-03-18 Shanshan Zhang , Wen Chen , Qingqing Wu , Ziwei Liu , Shunqing Zhang , Jun Li

We study the electrical distribution network reconfiguration problem, defined as follows. We are given an undirected graph with a root vertex, demand at each non-root vertex, and resistance on each edge. Then, we want to find a spanning…

Data Structures and Algorithms · Computer Science 2024-12-20 Takehiro Ito , Naonori Kakimura , Naoyuki Kamiyama , Yusuke Kobayashi , Yoshio Okamoto

The availability of satellite communication systems is extremely limited by atmospheric impairments, such as rain (for radio frequencies) and cloud coverage (for optical frequencies). A solution to this problem is the site diversity…

Networking and Internet Architecture · Computer Science 2021-04-30 Christos N. Efrem , Athanasios D. Panagopoulos

A common problem in elastic optical networks is to study the behavior of different resources allocation algorithms, such as signal modulation formats or quality of service, in optical networks in dynamic scenarios where connections are…

Networking and Internet Architecture · Computer Science 2021-05-07 Felipe Falcón , Gonzalo España , Danilo Bórquez-Paredes

We present an optimal and efficient algorithm for finding a shortest path in an elastic optical network. The algorithm is an adaptation of the Dijkstra shortest path algorithm, where we take into account the spectrum continuity and…

Networking and Internet Architecture · Computer Science 2019-04-16 Ireneusz Szcześniak , Bożena Woźna-Szcześniak

We use a genetic algorithm (GA) as a design aid for determining the optimal provisioning of entangled photon spectrum in flex-grid quantum networks with arbitrary numbers of channels and users. After introducing a general model for…

Quantum Physics · Physics 2022-06-24 J. Alnas , M. Alshowkan , N. S. V. Rao , N. A. Peters , J. M. Lukens

In a telecommunication network, Routing and Wavelength Assignment (RWA) is the problem of finding lightpaths for incoming connection requests. When facing a dynamic traffic, greedy assignment of lightpaths to incoming requests based on…

Optimization and Control · Mathematics 2023-05-11 Maryam Daryalal , Merve Bodur

In grid networks, distributed resources are interconnected by wide area network to support compute and data-intensive applications, which require reliable and efficient transfer of gigabits (even terabits) of data. Different from…

Networking and Internet Architecture · Computer Science 2016-08-16 Bin Bin Chen , Pascale Primet

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

In this paper, we consider the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network resources to meet diverse…

Networking and Internet Architecture · Computer Science 2021-02-05 Wei-Kun Chen , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

We present optimal online algorithms for two related known problems involving Steiner Arborescence, improving both the lower and the upper bounds. One of them is the well studied continuous problem of the {\em Rectilinear Steiner…

Data Structures and Algorithms · Computer Science 2015-05-01 Erez Kantor , Shay Kutten

This paper addresses the slicing of Radio Access Network (RAN) resources by multiple tenants, e.g., virtual wireless operators and service providers. We consider a criterion for dynamic resource allocation amongst tenants, based on a…

Networking and Internet Architecture · Computer Science 2016-11-01 P. Caballero , A. Banchs , G. de Veciana , X. Costa-Perez

To address the evolving landscape of next-generation mobile networks, characterized by an increasing number of connected users, surging traffic demands, and the continuous emergence of new services, a novel communication paradigm is…

Networking and Internet Architecture · Computer Science 2024-01-15 Zeinab Sasan , Masoud Shokrnezhad , Siavash Khorsandi , Tarik Taleb

Efficient resource (re-)allocation is a critical challenge in optimizing productivity and sustainability within multi-party supply networks. In this work, we introduce the \textsc{Red-Blue Reinforcement} (R-BR) problem, where a service…

Data Structures and Algorithms · Computer Science 2026-02-24 Arun Kumar Das , Sandip Das , Sweta Das , Foivos Fioravantes , Nikolaos Melissinos

This work studies the joint beamforming design problem of achieving max-min rate fairness in a satellite-terrestrial integrated network (STIN) where the satellite provides wide coverage to multibeam multicast satellite users (SUs), and the…

Information Theory · Computer Science 2021-11-30 Longfei Yin , Bruno Clerckx

Batched sparse (BATS) code is a network coding solution for multi-hop wireless networks with packet loss. Achieving a close-to-optimal rate relies on an optimal degree distribution. Technical challenges arise from the sensitivity of this…

Information Theory · Computer Science 2024-05-15 Hoover H. F. Yin , Jie Wang , Sherman S. M. Chow

We study the classic subgraph enumeration problem under distributed settings. Existing solutions either suffer from severe memory crisis or rely on large indexes, which makes them impractical for very large graphs. Most of them follow a…

Databases · Computer Science 2019-01-24 Xuguang Ren , Junhu Wang , Wook-Shin Han , Jeffrey Xu Yu