English
Related papers

Related papers: Benders decomposition approach to solve the capaci…

200 papers

In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with $\ell_\tau$-norms proposing two different methodologies: 1) by a new second order cone mixed…

Optimization and Control · Mathematics 2014-10-21 Víctor Blanco , Justo Puerto , Safae El-Haj Ben-Ali

Federated learning (FL) has gain growing interests for its capability of learning from distributed data sources collectively without the need of accessing the raw data samples across different sources. So far FL research has mostly focused…

Machine Learning · Computer Science 2021-10-22 Sen Cui , Weishen Pan , Jian Liang , Changshui Zhang , Fei Wang

Facility location problems are captivating both from theoretical and practical point of view. In this paper, we study some fundamental facility location problems from the space-efficient perspective. Here the input is considered to be given…

Data Structures and Algorithms · Computer Science 2014-09-22 Binay K. Bhattacharya , Minati De , Subhas C. Nandy , Sasanka Roy

Logic-based Benders decomposition (LBBD) is a substantial generalization of classical Benders decomposition that, in principle, allows the subproblem to be any optimization problem rather than specifically a linear or nonlinear programming…

Optimization and Control · Mathematics 2019-10-29 J. N. Hooker

Federated Learning (FL) aims to learn a single global model that enables the central server to help the model training in local clients without accessing their local data. The key challenge of FL is the heterogeneity of local data in…

Machine Learning · Computer Science 2023-04-17 Sicong Liang , Junchao Tian , Shujun Yang , Yu Zhang

The distribution network restoration problem is by nature a mixed integer and non-linear optimization problem due to the switching decisions and Optimal Power Flow (OPF) constraints, respectively. The link between these two parts involves…

Optimization and Control · Mathematics 2020-02-25 Hossein Sekhavatmanesh , Rachid Cherkaoui

Bilevel Optimization has witnessed notable progress recently with new emerging efficient algorithms and has been applied to many machine learning tasks such as data cleaning, few-shot learning, and neural architecture search. However,…

Machine Learning · Computer Science 2022-05-04 Junyi Li , Feihu Huang , Heng Huang

We consider the uncapacitated facility location problem with (linear) penalty function and show that a modified JMS algorithm, combined with a randomized LP rounding technique due to Byrka-Aardal[1], Li[14] and Li et al.[16] yields 1.488…

Data Structures and Algorithms · Computer Science 2016-09-29 Xian Qiu , Walter Kern

We consider the {\em lower-bounded facility location} (\lbfl) problem (also sometimes called {\em load-balanced facility location}), which is a generalization of {\em uncapacitated facility location} (\ufl), where each open facility is…

Data Structures and Algorithms · Computer Science 2012-08-31 Sara Ahmadian , Chaitanya Swamy

Anomaly and missing data constitute a thorny problem in industrial applications. In recent years, deep learning enabled anomaly detection has emerged as a critical direction, however the improved detection accuracy is achieved with the…

Machine Learning · Computer Science 2024-11-07 Alexandros Gkillas , Aris Lalos

We propose a novel hierarchical Bayesian approach to Federated Learning (FL), where our model reasonably describes the generative process of clients' local data via hierarchical Bayesian modeling: constituting random variables of local…

Machine Learning · Computer Science 2026-03-03 Minyoung Kim , Timothy Hospedales

We study joint optimization of service placement, request routing, and CPU sizing in a cooperative MEC system. The problem is considered from the perspective of the service provider (SP), which delivers heterogeneous MEC-enabled…

Networking and Internet Architecture · Computer Science 2024-05-20 Naeimeh Omidvar , Mahdieh Ahmadi , Seyed Mohammad Hosseini

Recently, the development of mobile edge computing has enabled exhilarating edge artificial intelligence (AI) with fast response and low communication cost. The location information of edge devices is essential to support the edge AI in…

Signal Processing · Electrical Eng. & Systems 2022-08-25 Xin Cheng , Tingting Liu , Feng Shu , Chuan Ma , Jun Li , Jiangzhou Wang

This paper addresses the single-assignment, uncapacitated, multi-level facility location (MFL) problem, a strategic decision-making process critical to the design of long-term supply chain networks. Specifically, we examine four- and…

Optimization and Control · Mathematics 2026-03-23 Haibo Wang , Bahram Alidaee

We propose a novel algorithm for solving the composite Federated Learning (FL) problem. This algorithm manages non-smooth regularization by strategically decoupling the proximal operator and communication, and addresses client drift without…

Machine Learning · Computer Science 2023-09-06 Jiaojiao Zhang , Jiang Hu , Mikael Johansson

There is an increasing interest in a fast-growing machine learning technique called Federated Learning, in which the model training is distributed over mobile user equipments (UEs), exploiting UEs' local computation and training data.…

Machine Learning · Computer Science 2020-12-23 Canh T. Dinh , Nguyen H. Tran , Minh N. H. Nguyen , Choong Seon Hong , Wei Bao , Albert Y. Zomaya , Vincent Gramoli

Optimally operating an integrated electricity-gas system (IEGS) is significant for the energy sector. However, the IEGS operation model's nonconvexity makes it challenging to solve the optimal dispatch problem in the IEGS. This letter…

Optimization and Control · Mathematics 2020-12-08 Han Gao , Zhengshuo Li

Large-scale unconstrained optimization is a fundamental and important class of, yet not well-solved problems in numerical optimization. The main challenge in designing an algorithm is to require a few storage locations or very inexpensive…

Optimization and Control · Mathematics 2020-01-24 Zheng Li , Shi Shu , Jian-Ping Zhang

As an efficient distributed machine learning approach, Federated learning (FL) can obtain a shared model by iterative local model training at the user side and global model aggregating at the central server side, thereby protecting privacy…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-19 Kecheng Fan , Wen Chen , Jun Li , Xiumei Deng , Xuefeng Han , Ming Ding

The metric uncapacitated facility location problem (UFL) enjoys a special stature in approximation algorithms as a testbed for various techniques. Two generalizations of UFL are capacitated facility location (CFL) and lower-bounded facility…

Data Structures and Algorithms · Computer Science 2013-07-19 Stavros G. Kolliopoulos , Yannis Moysoglou
‹ Prev 1 4 5 6 7 8 10 Next ›