English
Related papers

Related papers: Polyhedral Analysis of a Polytope from a Service C…

200 papers

We establish and analyze a service center location model with a simple but novel decision-dependent demand induced from a maximum attraction principle. The model formulations are investigated in the distributionally-robust optimization…

Optimization and Control · Mathematics 2021-07-09 Fengqiao Luo

We investigate the properties of a family of polytopes that naturally arise in connection with a problem in distributed data storage, namely service rate region polytopes. The service rate region of a distributed coded system describes the…

Optimization and Control · Mathematics 2024-08-06 Gianira N. Alfarano , Altan B. Kilic , Alberto Ravagnani , Emina Soljanin

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

Optimization and Control · Mathematics 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

We study a spatiotemporal service matching problem in which demand, heterogeneous in location and time sensitivity/preference, is to be assigned to service stations. The planner seeks to maximize social welfare, defined as total service…

Theoretical Economics · Economics 2026-03-17 Mingyang Fu , Ming Hu

This paper introduces a general modeling framework for a multi-type maximal covering location problem in which the position of facilities in different metric spaces are simultaneously decided to maximize the demand generated by a set of…

Optimization and Control · Mathematics 2021-11-30 Víctor Blanco , Ricardo Gázquez , Francisco Saldanha-da-Gama

We study a service center location problem with ambiguous utility gains upon receiving service. The model is motivated by the problem of deciding medical clinic/service centers, possibly in rural communities, where residents need to visit…

Optimization and Control · Mathematics 2023-04-11 Fengqiao Luo , Sanjay Mehrotra

This work presents an extension of the p-center problem. In this new model, called Stratified p-Center Problem (SpCP), the demand is concentrated in a set of sites and the population of these sites is divided into different strata depending…

Optimization and Control · Mathematics 2018-08-07 Maria Albareda-Sambola , Luisa I. Martínez Merino , Antonio M. Rodríguez-Chía

This work deals with the probabilistic p-center problem, which aims at minimizing the expected maximum distance between any site with demand and its center, considering that each site has demand with a specific probability. The problem is…

Optimization and Control · Mathematics 2024-03-13 Luisa I. Martínez-Merino , Maria Albareda-Sambola , Antonio M. Rodríguez-Chía

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 work studies the effect of hub congestion and time-sensitive demand on a hub-and-spoke location/allocation system. The Hub Location with Congestion and Time-sensitive Demand Problem is introduced, which combines these two main…

Optimization and Control · Mathematics 2024-01-17 Carmen-Ana Domínguez-Bravo , Elena Fernández , Armin Lüer-Villagra

The problem of identifying the optimal location for a new retail store has been the focus of past research, especially in the field of land economy, due to its importance in the success of a business. Traditional approaches to the problem…

Social and Information Networks · Computer Science 2014-02-26 Dmytro Karamshuk , Anastasios Noulas , Salvatore Scellato , Vincenzo Nicosia , Cecilia Mascolo

We examine the location properties of a conditional selective confidence interval constructed via the polyhedral method. The interval is derived from the distribution of a test statistic conditional on the event of statistical significance.…

Statistics Theory · Mathematics 2025-09-10 Andreas Dzemski , Ryo Okui , Wenjie Wang

A massive use of electric vehicles is nowadays considered to be a key element of a sustainable transportation policy and the availability of charging stations is a crucial issue for their extensive use. Charging stations in an urban area…

Optimization and Control · Mathematics 2023-01-13 Carlo Filippi , Gianfranco Guastaroba , Lorenzo Peirano , M. Grazia Speranza

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

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

We consider the facility location problem in the one-dimensional setting where each facility can serve a limited number of agents from the algorithmic and mechanism design perspectives. From the algorithmic perspective, we prove that the…

Computer Science and Game Theory · Computer Science 2019-11-25 Haris Aziz , Hau Chan , Barton E. Lee , Bo Li , Toby Walsh

In Facility Location problems there are agents that should be connected to facilities and locations where facilities may be opened so that agents can connect to them. We depart from Uncapacitated Facility Location and by assuming that the…

Computer Science and Game Theory · Computer Science 2025-11-14 Thanasis Lianeas , Marios Mertzanidis , Aikaterini Nikolidaki

This paper studies a stochastic congested location problem in the network of a service system that consists of facilities to be established in a finite number of candidate locations. Population zones allocated to each open service facility…

Optimization and Control · Mathematics 2018-09-05 Amir Ahmadi-Javid , Oded Berman , Pooya Hoseinpour

We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two…

Computer Science and Game Theory · Computer Science 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

In this paper, we study the polyhedral structure of an integrated minimum-up/-down time and ramping polytope, which has broad applications in variant industries. The polytope we studied includes minimum-up/-down time, generation…

Optimization and Control · Mathematics 2016-04-11 Kai Pan , Yongpei Guan
‹ Prev 1 2 3 10 Next ›