中文
相关论文

相关论文: New Results on the Fault-Tolerant Facility Placeme…

200 篇论文

We study a competitive facility location problem, where customer behavior is modeled and predicted using a discrete choice random utility model. The goal is to strategically place new facilities to maximize the overall captured customer…

最优化与控制 · 数学 2024-12-24 Cuong Le , Tien Mai , Ngan Ha Duong , Minh Hoang Ha

Clustering problems are well-studied in a variety of fields such as data science, operations research, and computer science. Such problems include variants of centre location problems, $k$-median, and $k$-means to name a few. In some cases,…

数据结构与算法 · 计算机科学 2017-07-17 Zachary Friggstad , Kamyar Khodamoradi , Mohsen Rezapour , Mohammad R. Salavatipour

We consider the problem of service hosting where a service provider can dynamically rent edge resources via short term contracts to ensure better quality of service to its customers. The service can also be partially hosted at the edge, in…

分布式、并行与集群计算 · 计算机科学 2023-03-14 R Sri Prakash , Nikhil Karamchandani , Sharayu Moharir

Federated Learning (FL) is a distributed learning paradigm where clients collaboratively train a model while keeping their own data private. With an increasing scale of clients and models, FL encounters two key challenges, client drift due…

机器学习 · 计算机科学 2025-01-20 Jianhui Sun , Xidong Wu , Heng Huang , Aidong Zhang

We study an optimal server partition and customer assignment problem for an uncapacitated FCFS queueing system with heterogeneous types of customers. Each type of customers is associated with a Poisson arrival, a certain service time…

最优化与控制 · 数学 2025-01-08 Shengyu Cao , Simai He , Zizhuo Wang , Yifan Feng

We investigate the sequential competitive facility location problem (SCFLP) under partially binary rule where two companies sequentially open a limited number of facilities to maximize their market shares, requiring customers to patronize,…

最优化与控制 · 数学 2025-08-13 Yu-Qi Guo , Yan-Ru Wang , Wei-Kun Chen , Yu-Hong Dai

The \emph{dynamic facility location problem} is a generalization of the classic facility location problem proposed by Eisenstat, Mathieu, and Schabanel to model the dynamics of evolving social/infrastructure networks. The generalization…

数据结构与算法 · 计算机科学 2014-11-18 Hyung-Chan An , Ashkan Norouzi-Fard , Ola Svensson

Federated learning (FL) is a distributed machine learning paradigm where multiple clients conduct local training based on their private data, then the updated models are sent to a central server for global aggregation. The practical…

机器学习 · 计算机科学 2025-04-03 Harsh Vardhan , Xiaofan Yu , Tajana Rosing , Arya Mazumdar

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

最优化与控制 · 数学 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

This paper focuses on the Facility Location Problem with Bernoulli Demand, a discrete facility location problem with uncertainty where the joint distribution of the customers' demands is expressed by means of a set of possible scenarios. A…

最优化与控制 · 数学 2023-10-31 Maria Albareda-Sambola , Elena Fernández , Francisco Saldanha-da-Gama

Federated learning (FL) involves several clients that share with a fusion center (FC), the model each client has trained with its own data. Conventional FL, which can be interpreted as an estimation or distortion-based approach, ignores the…

机器学习 · 计算机科学 2024-08-06 Hassan Mohamad , Chao Zhang , Samson Lasaulce , Vineeth S Varma , Mérouane Debbah , Mounir Ghogho

We study the competitive facility location problem, where a firm aims to establish new facilities in a market already occupied by competitors. In this problem, customer behavior is crucial for making optimal location decisions. We explore a…

最优化与控制 · 数学 2024-08-07 Ba Luat Le , Tien Mai , Thuy Anh Ta , Minh Hoang Ha , Duc Minh Vu

We study a non-cooperative two-sided facility location game in which facilities and clients behave strategically. This is in contrast to many other facility location games in which clients simply visit their closest facility. Facility…

计算机科学与博弈论 · 计算机科学 2024-06-14 Simon Krogmann , Pascal Lenzner , Alexander Skopalik

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…

机器学习 · 计算机科学 2024-07-30 Chutian Jiang , Hansong Zhou , Xiaonan Zhang , Shayok Chakraborty

We study the distributed facility location games with candidate locations, where agents on a line are partitioned into groups. Both desirable and obnoxious facility location settings are discussed. In distributed location problems,…

计算机科学与博弈论 · 计算机科学 2025-01-03 Feiyue Sun

In this paper we study a facility location problem in the plane in which a single point (facility) and a rapid transit line (highway) are simultaneously located in order to minimize the total travel time from the clients to the facility,…

计算几何 · 计算机科学 2012-05-09 José Miguel Díaz-Báñez , Matias Korman , Pablo Pérez-Lantero , Inmaculada Ventura

With the increasingly broad deployment of federated learning (FL) systems in the real world, it is critical but challenging to ensure fairness in FL, i.e. reasonably satisfactory performances for each of the numerous diverse clients. In…

机器学习 · 计算机科学 2023-05-10 Guojun Zhang , Saber Malekmohammadi , Xi Chen , Yaoliang Yu

In Federated Learning (FL), the distributed nature and heterogeneity of client data present both opportunities and challenges. While collaboration among clients can significantly enhance the learning process, not all collaborations are…

机器学习 · 计算机科学 2024-07-18 Nazarii Tupitsa , Samuel Horváth , Martin Takáč , Eduard Gorbunov

We study the problem of designing procurement auctions for the strategic uncapacitated facility location problem: a company needs to procure a set of facility locations in order to serve its customers and each facility location is owned by…

计算机科学与博弈论 · 计算机科学 2025-12-11 Eric Balkanski , Nicholas DeFilippis , Vasilis Gkatzelis , Xizhi Tan

Many multiobjective real-world problems, such as facility location and bus routing, become more complex when optimizing the priorities of multiple stakeholders. These are often modeled using infinite classes of objectives, e.g., $L_p$ norms…

数据结构与算法 · 计算机科学 2025-10-24 Swati Gupta , Jai Moondra , Mohit Singh