English
Related papers

Related papers: Decomposition approach for Stackelberg P-median pr…

200 papers

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

Dynamic facility location problems predominantly suppose a monopoly over the service or product provided. Nonetheless, this premise can be a severe oversimplification in the presence of market competitors, as customers may prefer facilities…

Optimization and Control · Mathematics 2026-02-20 Warley Almeida Silva , Margarida Carvalho , Sanjay Dominik Jena

This paper studies a practical regional demand continuous multifacility location problems whose main goal is to locate a given number of services and entry points in each region to distribute certain products to the users at minimum…

Optimization and Control · Mathematics 2024-12-31 Víctor Blanco , Ricardo Gázquez , Marina Leal

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

The Simple Plant Location Problem with Order (SPLPO) is a variant of the Simple Plant Location Problem (SPLP), where the customers have preferences over the facilities which will serve them. In particular, customers define their preferences…

Optimization and Control · Mathematics 2018-05-11 Xavier Cabezas , Sergio García

Incorporating user preferences into multi-objective Bayesian optimization (MOBO) allows for personalization of the optimization procedure. Preferences are often abstracted in the form of an unknown utility function, estimated through…

Machine Learning · Computer Science 2025-03-19 Joshua Hang Sai Ip , Ankush Chakrabarty , Ali Mesbah , Diego Romeres

We consider a strategic decision-making problem where a logistics provider (LP) seeks to locate collection and delivery points (CDPs) with the objective to reduce total logistics costs. The customers maximize utility that depends on their…

Optimization and Control · Mathematics 2025-12-09 David Pinzon Ulloa , Ammar Metnani , Emma Frejinger

A Stackelberg game is played between a leader and a follower. The leader first chooses an action, then the follower plays his best response. The goal of the leader is to pick the action that will maximize his payoff given the follower's…

Data Structures and Algorithms · Computer Science 2015-11-19 Aaron Roth , Jonathan Ullman , Zhiwei Steven Wu

The capacitated p-center problem requires to select p facilities from a set of candidates to service a number of customers, subject to facility capacity constraints, with the aim of minimizing the maximum distance between a customer and its…

Data Structures and Algorithms · Computer Science 2018-03-14 Raphael Kramer , Manuel Iori , Thibaut Vidal

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

Dynamic facility location problems aim at placing one or more valuable resources over a planning horizon to meet customer demand. Existing literature commonly assumes that customer demand quantities are defined independently for each time…

Optimization and Control · Mathematics 2025-09-29 Warley Almeida Silva , Margarida Carvalho , Sanjay Dominik Jena

The facility location problem is a well-known challenge in logistics that is proven to be NP-hard. In this paper we specifically simulate the geographical placement of facilities to provide adequate service to customers. Determining…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-03 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

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

The p-median problem is a classic discrete location problem with several applications. It aims to open p sites while minimizing the sum of the distances of each client to its nearest open site. We study a Benders decomposition of the most…

Optimization and Control · Mathematics 2021-12-10 Cristian Durán Mateluna , Zacharie Alès , Sourour Elloumi

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

Most existing studies on evolutionary multi-objective optimization focus on approximating the whole Pareto-optimal front. Nevertheless, rather than the whole front, which demands for too many points (especially in a high-dimensional space),…

Neural and Evolutionary Computing · Computer Science 2017-01-24 Ke Li , Kalyanmoy Deb , Xin Yao

This paper considers facility location problems in which a firm entering a market seeks to open facilities on a subset of candidate locations so as to maximize its expected market share, assuming that customers choose the available…

Optimization and Control · Mathematics 2024-02-19 Robin Legault , Emma Frejinger

In the paper, we consider the competitive facility location problem with limited choice rule (CFLPLCR), which attempts to open a subset of facilities to maximize the net profit of a newcomer company, requiring customers to patronize only a…

Optimization and Control · Mathematics 2024-06-11 Wei-Kun Chen , Wei-Yang Zhang , Yan-Ru Wang , Shahin Gelareh , Yu-Hong Dai

This paper presents a new model for solving the optimal server location problem in a spatial hypercube queueing model. Unlike deterministic location models, our approach accounts for server availability, varying utilization levels, and…

Optimization and Control · Mathematics 2025-11-21 Cheng Hua , Arthur J. Swersey , Wenqian Xing , Yi Zhang

The p-center problem consists in selecting p facilities from a set of possible sites and allocating a set of clients to them in such a way that the maximum distance between a client and the facility to which it is allocated is minimized.…

Data Structures and Algorithms · Computer Science 2024-12-02 Zacharie Ales , Cristian Duran-Matelunaa , Sourour Elloumi
‹ Prev 1 2 3 10 Next ›