English
Related papers

Related papers: Concave connection cost Facility Location and the …

200 papers

Ubiquitous systems with End-Edge-Cloud architecture are increasingly being used in healthcare applications. Federated Learning (FL) is highly useful for such applications, due to silo effect and privacy preserving. Existing FL approaches…

Machine Learning · Computer Science 2020-01-31 Yiqiang Chen , Xiaodong Yang , Xin Qin , Han Yu , Biao Chen , Zhiqi Shen

Hierarchical Federated Learning (HFL) extends conventional Federated Learning (FL) by introducing intermediate aggregation layers, enabling distributed learning in geographically dispersed environments, particularly relevant for smart IoT…

Machine Learning · Computer Science 2026-03-19 Xiaohong Yang , Minghui Liwang , Liqun Fu , Yuhan Su , Seyyedali Hosseinalipour , Xianbin Wang , Yiguang Hong

Federated learning (FL) has been recognized as a viable distributed learning paradigm for training a machine learning model across distributed clients without uploading raw data. However, FL in wireless networks still faces two major…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-21 Xuefeng Han , Wen Chen , Jun Li , Ming Ding , Qingqing Wu , Kang Wei , Xiumei Deng , Zhen Mei

We study a competitive facility location problem (CFLP), where two firms sequentially open new facilities within their budgets, in order to maximize their market shares of demand that follows a probabilistic choice model. This process is a…

Optimization and Control · Mathematics 2022-07-19 Mingyao Qi , Ruiwei Jiang , Siqian Shen

We present an approach for solving to optimality the budget-constrained Dynamic Uncapacitated Facility Location and Network Design problem (DUFLNDP). This is a problem where a network must be constructed or expanded and facilities placed in…

Optimization and Control · Mathematics 2017-03-21 Robin H Pearce , Michael Forbes

A systematic technique to bound factor-revealing linear programs is presented. We show how to derive a family of upper bound factor-revealing programs (UPFRP), and show that each such program can be solved by a computer to bound the…

Data Structures and Algorithms · Computer Science 2015-03-19 Cristina G. Fernandes , Luís A. A. Meira , Flávio K. Miyazawa , Lehilton L. C. Pedrosa

We consider the classic Facility Location problem on planar graphs (non-uniform, uncapacitated). Given an edge-weighted planar graph $G$, a set of clients $C\subseteq V(G)$, a set of facilities $F\subseteq V(G)$, and opening costs…

Data Structures and Algorithms · Computer Science 2019-04-25 Vincent Cohen-Addad , Marcin Pilipczuk , Michał Pilipczuk

Operators from various industries have been pushing the adoption of wireless sensing nodes for industrial monitoring, and such efforts have produced sizeable condition monitoring datasets that can be used to build diagnosis algorithms…

Machine Learning · Computer Science 2023-04-27 Hao Lu , Adam Thelen , Olga Fink , Chao Hu , Simon Laflamme

Federated learning (FL) enables clients to collaboratively train machine learning models under the coordination of a server in a privacy-preserving manner. One of the main challenges in FL is that the server may not receive local updates…

Machine Learning · Computer Science 2024-07-30 Chutian Jiang , Hansong Zhou , Xiaonan Zhang , Shayok Chakraborty

Clustered Federated Multitask Learning (CFL) was introduced as an efficient scheme to obtain reliable specialized models when data is imbalanced and distributed in a non-i.i.d. (non-independent and identically distributed) fashion amongst…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-20 Abdullatif Albaseer , Mohamed Abdallah , Ala Al-Fuqaha , Aiman Erbad

Network Functions Virtualization (NFV) allows flexibility, scalability, agility, and easy manageability of networks by leveraging the features of virtualization and cloud computing technologies. However, softwarization of network functions…

Networking and Internet Architecture · Computer Science 2020-12-15 Prabhu Kaliyammal Thiruvasagam , Vijeth J. Kotagi , C. Siva Ram Murthy

Federated Learning (FL) is a decentralized paradigm that enables a client-server architecture to collaboratively train a global Artificial Intelligence model without sharing raw data, thereby preserving privacy. A key challenge in FL is…

Machine Learning · Computer Science 2025-10-07 Michael Ben Ali , Imen Megdiche , André Peninou , Olivier Teste

This article presents a matheuristic algorithm for the single-source capacitated facility location problem (SSCFLP) and its variants: SSCFLP with K facilities (SSCKFLP), SSCFLP with contiguous service areas (CFLSAP), and SSCFLP with K…

Discrete Mathematics · Computer Science 2021-12-28 Yunfeng Kong

In the Simple Plant Location Problem with Order (SPLPO), the aim is to open a subset of plants to assign every customer taking into account their preferences. Customers rank the plants in strict order and are assigned to their favorite open…

Optimization and Control · Mathematics 2025-07-30 Concepción Domínguez , Juan de Dios Jaime-Alcántara

Motivated by the cloud computing paradigm, and by key optimization problems in all-optical networks, we study two variants of the classic job interval scheduling problem, where a reusable resource is allocated to competing job intervals in…

Data Structures and Algorithms · Computer Science 2016-05-18 Dmitriy Katz , Baruch Schieber , Hadas Shachnai

In this work, we propose a novel joint client scheduling and resource block (RB) allocation policy to minimize the loss of accuracy in federated learning (FL) over wireless compared to a centralized training-based solution, under imperfect…

Networking and Internet Architecture · Computer Science 2020-02-07 Madhusanka Manimel Wadu , Sumudu Samarakoon , Mehdi Bennis

The Federated Learning (FL) paradigm faces several challenges that limit its application in real-world environments. These challenges include the local models' architecture heterogeneity and the unavailability of distributed Internet of…

Machine Learning · Computer Science 2023-07-25 Ibrahim Shaer , Abdallah Shami

The classic online facility location problem deals with finding the optimal set of facilities in an online fashion when demand requests arrive one at a time and facilities need to be opened to service these requests. In this work, we study…

Data Structures and Algorithms · Computer Science 2025-05-09 Arghya Chakraborty , Rahul Vaze

This paper proposes a user-centric split federated learning (UCSFL) framework for user-centric cell-free multiple-input multiple-output (CF-MIMO) networks to support split federated learning (SFL). In the proposed UCSFL framework, users…

Signal Processing · Electrical Eng. & Systems 2026-02-06 Zitong Wang , Cheng Zhang , Wen Wang , Shuigen Yang , Haiming Wang , Yongming Huang

In this paper, the problem of uplink (UL) and downlink (DL) resource optimization, mode selection and power allocation is studied for wireless cellular networks under the assumption of in-band full duplex (IBFD) base stations,…

Information Theory · Computer Science 2017-06-20 Mohammed S. Elbamby , Mehdi Bennis , Walid Saad , Mérouane Debbah , Matti Latva-aho