English
Related papers

Related papers: Nested Column Generation decomposition for solving…

200 papers

Exact solutions of the Routing, Modulation, and Spectrum Allocation (RMSA) problem in Elastic Optical Networks (EONs), so that the number of admitted demands is maximized while those of regenerators and frequency slots used are minimized,…

Networking and Internet Architecture · Computer Science 2024-03-07 Fabio David , José F. de Rezende , Valmir C. Barbosa

Elastic Optical Network (EON) has been considered as a promising optical networking technology to architect the next-generation backbone networks. Routing and Spectrum Assignment (RSA) is the fundamental problem in EONs to realize service…

Networking and Internet Architecture · Computer Science 2018-12-18 Haitao Wu , Fen Zhou , Zuqing Zhu , Yaojun Chen

In real-life applications, most optimization problems are variants of well-known combinatorial optimization problems, including additional constraints to fit with a particular use case. Usually, efficient algorithms to handle a restricted…

Discrete Mathematics · Computer Science 2025-01-24 Sébastien Martin , Pierre Bauguion , Youcef Magnouche , Jérémie Leguay

Motivated by widespread electrification targets, this paper studies an Electric Vehicle Routing Problem with Time Windows and Nonlinear Charging (EVRPTWNL) that jointly optimizes routing-scheduling decisions and charging decisions given…

Optimization and Control · Mathematics 2026-03-18 Alexandre Jacquillat , Sean Lo

The energy efficiency of future networks is becoming a significant and urgent issue, calling for greener network designs. At the same time, rapid development of wireless networks shows a trend of increasing complexity in network structure…

Networking and Internet Architecture · Computer Science 2017-06-08 Lu Liu , Yu Cheng , Xianghui Cao , Sheng Zhou , Zhisheng Niu , Ping Wang

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

We consider joint caching, routing, and channel assignment for video delivery over coordinated small-cell cellular systems of the future Internet. We formulate the problem of maximizing the throughput of the system as a linear program in…

Networking and Internet Architecture · Computer Science 2016-05-31 Abdallah Khreishah , Jacob Chakareski , Ammar Gharaibeh

Uplink rate-splitting multiple access (RSMA) requires optimization of decoding order and power allocation, while decoding order is a discrete variable, and it is very complex to find the optimal decoding order if the number of users is…

Information Theory · Computer Science 2023-11-28 Jiewen Hu , Gang Liu , Zheng Ma , Ming Xiao , Pingzhi Fan

Numerous communication networks are emerging to serve the various demands and improve the quality of service. Heterogeneous users have different requirements on quality metrics such as delay and service efficiency. Besides, the networks are…

Data Structures and Algorithms · Computer Science 2022-11-11 Ziye Jia , Qihui Wu , Chao Dong , Chau Yuen , Zhu Han

This paper proposes a novel framework of resource allocation in multi-cell intelligent reflecting surface (IRS) aided non-orthogonal multiple access (NOMA) networks, where an IRS is deployed to enhance the wireless service. The problem of…

Signal Processing · Electrical Eng. & Systems 2020-11-16 Wanli Ni , Xiao Liu , Yuanwei Liu , Hui Tian , Yue Chen

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

Electric utility companies perform numerous technical interventions every day. Since it is generally not possible to complete all planned interventions within a single day, companies face two objectives: maximizing the total duration of…

Optimization and Control · Mathematics 2026-04-08 Elise Bangerter , David Schindl , Meritxell Pacheco Paneque , Nour Elhouda Tellache , Rodolphe Griset

In light of the need for design and analysis of intermodal transportation systems, we propose an algorithmic framework to determine the system optimum of an intermodal transportation system. To this end, we model an intermodal…

Optimization and Control · Mathematics 2022-10-18 Benedikt Lienkamp , Maximilian Schiffer

In pursuit of higher energy efficiency in computer networks, one subfield of green traffic engineering aims at reducing the size of a network during times of low traffic, while still guaranteeing the ability to route all occurring demands.…

Data Structures and Algorithms · Computer Science 2026-05-08 Markus Chimani , Max Ilsen

Elastic optical network (EON) efficiently utilize spectral resources for optical fiber communication by allocating the minimum necessary bandwidth to client demands. On the other hand, network traffic has been continuously increasing due to…

Networking and Internet Architecture · Computer Science 2019-09-17 Hamed Alizadeh Ghazijahani , Hadi Seyedarabi , Javad Musevi Niya , Ngai-Man Cheung

This paper studies the estimation of ranked-list discrete choice models with single and multiple purchases. In this setting, each consumer type is characterized by a ranking over a subset of products and a desired number of purchases, and…

Data Structures and Algorithms · Computer Science 2026-05-11 Luciano Costa , Gerardo Berbeglia , Claudio Contardo , Jean-François Cordeau

In the day-ahead energy market, the offering strategy of distributed energy resource (DER) aggregators must be submitted before the uncertainty realization in the form of price-quantity pairs. This work addresses the day-ahead offering…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Weiqi Meng , Hongyi Li , Bai Cui

Non-orthogonal multiple access (NOMA) technique is important for achieving a high data rate in next-generation wireless communications. A key challenge to fully utilizing the effectiveness of the NOMA technique is the optimization of the…

Information Theory · Computer Science 2024-10-28 Teppei Otsuka , Aohan Li , Hiroki Takesue , Kensuke Inaba , Kazuyuki Aihara , Mikio Hasegawa

We aim at maximizing the sum rate of secondary users (SUs) in OFDM-based Heterogeneous Cognitive Radio (CR) Networks using RF energy harvesting. Assuming SUs operate in a time switching fashion, each time slot is partitioned into three…

Networking and Internet Architecture · Computer Science 2017-05-12 Ali Shahini , Nirwan Ansari

In this work, we propose a distributed rate allocation algorithm that minimizes the average decoding delay for multimedia clients in inter-session network coding systems. We consider a scenario where the users are organized in a mesh…

Networking and Internet Architecture · Computer Science 2016-11-17 Eirina Bourtsoulatze , Nikolaos Thomos , Pascal Frossard