English
Related papers

Related papers: A matheuristic algorithm for the single-source cap…

200 papers

Logistics network is expected that opened facilities work continuously for a long time horizon without any failure, but in real world problems, facilities may face disruptions. This paper studies a reliable joint inventory location problem…

Data Structures and Algorithms · Computer Science 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

The $k$-Median problem is one of the well-known optimization problems that formalize the task of data clustering. Here, we are given sets of facilities $F$ and clients $C$, and the goal is to open $k$ facilities from the set $F$, which…

Data Structures and Algorithms · Computer Science 2020-11-17 Jarosław Byrka , Szymon Dudycz , Pasin Manurangsi , Jan Marcinkowski , Michał Włodarczyk

The Maximum k-plex Problem is an important combinatorial optimization problem with increasingly wide applications. Due to its exponential time complexity, many heuristic methods have been proposed which can return a good-quality solution in…

Artificial Intelligence · Computer Science 2019-06-07 Peilin Chen , Hai Wan , Shaowei Cai , Weilin Luo , Jia Li

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…

Optimization and Control · Mathematics 2024-12-24 Cuong Le , Tien Mai , Ngan Ha Duong , Minh Hoang Ha

In this paper, we introduce and study the Facility Location Problem with Aleatory Agents (FLPAA), where the facility accommodates n agents larger than the number of agents reporting their preferences, namely n_r. The spare capacity is used…

Computer Science and Game Theory · Computer Science 2024-09-30 Gennaro Auricchio , Jie Zhang

Capacitated k-median is one of the few outstanding optimization problems for which the existence of a polynomial time constant factor approximation algorithm remains an open problem. In a series of recent papers algorithms producing…

Data Structures and Algorithms · Computer Science 2018-09-18 Marek Adamczyk , Jarosław Byrka , Jan Marcinkowski , Syed M. Meesum , Michał Włodarczyk

The Maximal Covering Location Problem (MCLP) is a classical location problem where a company maximizes the demand covered by placing a given number of facilities, and each demand node is covered if the closest facility is within a…

Optimization and Control · Mathematics 2024-09-10 Concepción Domínguez , Ricardo Gázquez , Juan Miguel Morales , Salvador Pineda

Single Row Equidistant Facility Layout Problem SREFLP is with an NP-Hard nature to mimic material handling costs along with equally spaced straight-line facilities layout. Based on literature, it is obvious that efforts of researchers for…

Data Structures and Algorithms · Computer Science 2022-12-22 Shrouq Gamal , Ahmed A. Hawam , Ahmed M. El-Kassas

Partitioning Around Medoids (PAM, k-Medoids) is a popular clustering technique to use with arbitrary distance functions or similarities, where each cluster is represented by its most central object, called the medoid or the discrete median.…

Machine Learning · Computer Science 2023-09-07 Lars Lenssen , Erich Schubert

In this paper we consider a generalization of the classical k-center problem with capacities. Our goal is to select k centers in a graph, and assign each node to a nearby center, so that we respect the capacity constraints on centers. The…

Data Structures and Algorithms · Computer Science 2012-08-16 Marek Cygan , MohammadTaghi Hajiaghayi , Samir Khuller

We introduce a strategic decision-making problem faced by logistics providers (LPs) seeking facility location decisions that lead to profitable operations. The profitability depends on the revenue generated through agreements with shippers,…

Optimization and Control · Mathematics 2024-06-13 David Pinzon , Emma Frejinger , Bernard Gendron

Cloud Service Providers (CSPs) adapt different pricing models for their offered services. Some of the models are suitable for short term requirement while others may be suitable for the Cloud Service User's (CSU) long term requirement. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-12 Sunirmal Khatua , Preetam K. Sur , Rajib K. Das , Nandini Mukherjee

We study mechanisms for the facility location problem augmented with predictions of the optimal facility location. We demonstrate that an egalitarian viewpoint which considers both the maximum distance of any agent from the facility and the…

Computer Science and Game Theory · Computer Science 2025-08-07 Toby Walsh

Recent investigations have established the physical relevance of spatially-localized instability mechanisms in fluid dynamics and their potential for technological innovations in flow control. In this letter, we show that the mathematical…

Fluid Dynamics · Physics 2024-11-11 Talha Mushtaq , Maziar S. Hemati

We investigate the static portfolio selection problem of S-shaped and non-concave utility maximization under first-order and second-order stochastic dominance (SD) constraints. In many S-shaped utility optimization problems, one should…

Mathematical Finance · Quantitative Finance 2026-03-16 Zeyun Hu , Yang Liu

The Single Allocation Ordered Median Hub Location problem is a recent hub model introduced in Puerto et al. (2011) that provides a unifying analysis of a wide class of hub location mod- els. In this paper, we deal with the capacitated…

Optimization and Control · Mathematics 2015-03-17 J. Puerto , A. B. Ramos , A. M. Rodriguez-Chia , M. C. Sanchez-Gil

In certain real-world optimization scenarios, practitioners are not interested in solving multiple problems but rather in finding the best solution to a single, specific problem. When the computational budget is large relative to the cost…

Machine Learning · Computer Science 2026-02-10 Judith Echevarrieta , Etor Arza , Aritz Pérez , Josu Ceberio

In this paper, we introduce a new variant of the $p$-median facility location problem in which it is assumed that the exact location of the potential facilities is unknown. Instead, each of the facilities must be located in a region around…

Optimization and Control · Mathematics 2017-10-24 Víctor Blanco

In this paper, we study a facility location problem within a competitive market context, where customer demand is predicted by a random utility choice model. Unlike prior research, which primarily focuses on simple constraints such as a…

Artificial Intelligence · Computer Science 2024-03-12 Hoang Giang Pham , Tien Thanh Dam , Ngan Ha Duong , Tien Mai , Minh Hoang Ha

The increasing popularity of cloud computing has resulted in a proliferation of data centers. Effective placement of data centers improves network performance and minimizes clients' perceived latency. The problem of determining the optimal…

Networking and Internet Architecture · Computer Science 2018-02-06 Wuqiong Luo , Wee Peng Tay , Peng Sun , Yonggang Wen