中文
相关论文

相关论文: Competitive Facility Location under Cross-Nested L…

200 篇论文

This paper presents a fuzzy queuing location model for congested system. In a queuing system there are different criteria that are not constant such as service rate, service rate demand, queue length, the occupancy probability of a service…

其他计算机科学 · 计算机科学 2010-04-21 Reza Rabieyan

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…

数据结构与算法 · 计算机科学 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

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…

最优化与控制 · 数学 2024-06-11 Wei-Kun Chen , Wei-Yang Zhang , Yan-Ru Wang , Shahin Gelareh , Yu-Hong Dai

Metaheuristics are known to be strong in solving large-scale instances of computationally hard problems. However, their efficiency still needs exploration in the context of instance structure, scale and numerical properties for many of…

计算工程、金融与科学 · 计算机科学 2018-01-11 David Chalupa , Peter Nielsen

The classic online facility location problem deals with finding the optimal set of facilities in an online fashion when demand requests arrive one at a time and facilities need to be opened to service these requests. In this work, we study…

数据结构与算法 · 计算机科学 2025-05-09 Arghya Chakraborty , Rahul Vaze

We study a joint facility location and cost planning problem in a competitive market under random utility maximization (RUM) models. The objective is to locate new facilities and make decisions on the costs (or budgets) to spend on the new…

最优化与控制 · 数学 2024-01-17 Ngan Ha Duong , Tien Thanh Dam , Thuy Anh Ta , Tien Mai

We consider a natural extension to the metric uncapacitated Facility Location Problem (FLP) in which requests ask for different commodities out of a finite set $S$ of commodities. Ravi and Sinha (SODA'04) introduced the model as the…

数据结构与算法 · 计算机科学 2020-05-20 Jannik Castenow , Björn Feldkord , Till Knollmann , Manuel Malatyali , Friedhelm Meyer auf der Heide

In this paper, we provide a rigorous theoretical investigation of an online learning version of the Facility Location problem which is motivated by emerging problems in real-world applications. In our formulation, we are given a set of…

机器学习 · 计算机科学 2020-07-07 Stephen Pasteris , Ting He , Fabio Vitale , Shiqiang Wang , Mark Herbster

When tracking user-specific online activities, each user's preference is revealed in the form of choices and comparisons. For example, a user's purchase history is a record of her choices, i.e. which item was chosen among a subset of…

机器学习 · 统计学 2019-01-01 Sahand Negahban , Sewoong Oh , Kiran K. Thekumparampil , Jiaming Xu

We consider a dynamic pricing problem in network revenue management where customer behavior is predicted by a choice model, i.e., the multinomial logit (MNL) model. The problem, even in the static setting (i.e., customer demand remains…

最优化与控制 · 数学 2025-01-06 Qian Shao , Tien Mai , Shih-Fen Cheng

We consider non-cooperative facility location games where both facilities and clients act strategically and heavily influence each other. This contrasts established game-theoretic facility location models with non-strategic clients that…

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

Facility Location problems ask to place facilities in a way that optimizes a given objective function so as to provide a service to all clients. These are one of the most well-studied optimization problems spanning many research areas such…

数据结构与算法 · 计算机科学 2020-07-01 Christine Markarian , Abdul-Nasser Kassar , Manal Yunis

Consider an online facility assignment problem where a set of facilities $F = \{ f_1, f_2, f_3, \cdots, f_{|F|} \}$ of equal capacity $l$ is situated on a metric space and customers arrive one by one in an online manner on that space. We…

数据结构与算法 · 计算机科学 2020-09-04 Saad Al Muttakee , Abu Reyan Ahmed , Md. Saidur Rahman

Facility location is a prominent optimization problem that has inspired a large quantity of both theoretical and practical studies in combinatorial optimization. Although the problem has been investigated under various settings reflecting…

数据结构与算法 · 计算机科学 2019-07-09 Kangsan Kim , Yongho Shin , Hyung-Chan An

In this paper, we study the assortment optimization problem under the mixed-logit customer choice model. While assortment optimization has been a major topic in revenue management for decades, the mixed-logit model is considered one of the…

最优化与控制 · 数学 2024-07-29 Hoang Giang Pham , Tien Mai

In this note, we consider the capacitated facility location problem when the transportation costs of the instance satisfy the Monge property. We show that a straightforward dynamic program finds the optimal solution when the demands are…

数据结构与算法 · 计算机科学 2020-01-10 Alice Paul , David P. Williamson

For a provider of a Content Delivery Network (CDN), the location selection of mirror servers is a complex optimization problem. Generally, the objective is to place the nodes centralized such that all customers have convenient access to the…

网络与互联网体系结构 · 计算机科学 2020-05-29 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

This article describes a model and an exact solution method for facility location problems with decision-dependent uncertainties. The model allows characterizing the probability distribution of the random elements as a function of the…

最优化与控制 · 数学 2025-09-15 Giovanni Pantuso

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

数据结构与算法 · 计算机科学 2025-10-06 Omar El Housni , Rajan Udwani

We study a version of the metric facility location problem (or, equivalently, variants of the committee selection problem) in which we must choose $k$ facilities in an arbitrary metric space to serve some set of clients $C$. We consider…

数据结构与算法 · 计算机科学 2025-07-24 Yue Han , Elliot Anshelevich