中文
相关论文

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

200 篇论文

We study a non-cooperative two-sided facility location game in which facilities and clients behave strategically. This is in contrast to many other facility location games in which clients simply visit their closest facility. Facility…

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

We study the maximum capture problem in facility location under random utility models, i.e., the problem of seeking to locate new facilities in a competitive market such that the captured user demand is maximized, assuming that each…

最优化与控制 · 数学 2022-03-29 Tien Thanh Dam , Thuy Anh Ta , Tien Mai

One innovative solution to the last-mile delivery problem is the self-service locker system. Motivated by a real case in Singapore, we consider a POP-Locker Alliance who operates a set of POP-stations and wishes to improve the last-mile…

最优化与控制 · 数学 2020-02-25 Yun Hui Lin , Dongdong He , Yuan Wang , Loo Hay Lee

The facility location problem (FLP) is a classical combinatorial optimization challenge aimed at strategically laying out facilities to maximize their accessibility. In this paper, we propose a reinforcement learning method tailored to…

机器学习 · 计算机科学 2024-09-09 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

We consider Online Facility Location in the framework of learning-augmented online algorithms. In Online Facility Location (OFL), demands arrive one-by-one in a metric space and must be (irrevocably) assigned to an open facility upon…

数据结构与算法 · 计算机科学 2024-08-20 Dimitris Fotakis , Evangelia Gergatsouli , Themis Gouleakis , Nikolas Patris , Thanos Tolias

We study an online multi-task learning setting, in which instances of related tasks arrive sequentially, and are handled by task-specific online learners. We consider an algorithmic framework to model the relationship of these tasks via a…

机器学习 · 计算机科学 2017-02-10 Christoph Hirnschall , Adish Singla , Sebastian Tschiatschek , Andreas Krause

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…

数据结构与算法 · 计算机科学 2014-09-22 Binay K. Bhattacharya , Minati De , Subhas C. Nandy , Sasanka Roy

Facility location problems often permit facilities to be located at any position. But what if this is not the case in practice? What if facilities can only be located at particular locations like a highway exit or close to a bus stop? We…

人工智能 · 计算机科学 2021-07-22 Toby Walsh

We study the extended version of the non-uniform, capacitated facility location problem with multiple fulfilment channels between the facilities and clients, each with their own channel capacities and service cost. Though the problem has…

最优化与控制 · 数学 2023-04-24 Etika Agarwal , Karthik S. Gurumoorthy , Ankit Ajit Jain , Shantala Manchenahally

We study Facility Location with Matching, a Facility Location problem where, given additional information about which pair of clients is compatible to be matched, we need to match as many clients as possible and assign each matched client…

数据结构与算法 · 计算机科学 2026-02-24 Fateme Abbasi , Martin Böhm , Jarosław Byrka , Matin Mohammadi , Yongho Shin

Models of choice are a fundamental input to many now-canonical optimization problems in the field of Operations Management, including assortment, inventory, and price optimization. Naturally, accurate estimation of these models from data is…

人工智能 · 计算机科学 2024-02-09 Joohwan Ko , Andrew A. Li

We study a general class of quadratic capacitated $p$-location problems facility location problems with single assignment where a non-separable, non-convex, quadratic term is introduced in the objective function to account for the…

最优化与控制 · 数学 2021-07-22 C. A. Zetina , I. Contreras , S. Jayaswal

The facility location problems (FLPs) are a typical class of NP-hard combinatorial optimization problems, which are widely seen in the supply chain and logistics. Many mathematical and heuristic algorithms have been developed for optimizing…

机器学习 · 计算机科学 2022-10-28 Shiqing Liu , Xueming Yan , Yaochu Jin

We study assortment and price optimization under the generalized nested logit (GNL) model, one of the most general and flexible modeling frameworks in discrete choice modeling. Despite its modeling advantages, optimization under GNL is…

综合经济学 · 经济学 2026-01-09 Hoang Giang Pham , Tien Mai

This paper investigates the performance, in terms of choice probabilities and correlations, of existing and new specifications of closed-form route choice models with flexible correlation patterns, namely the Link Nested Logit (LNL), the…

计量经济学 · 经济学 2021-10-15 Fiore Tinessa , Vittorio Marzano , Andrea Papola

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…

计算机科学与博弈论 · 计算机科学 2025-11-14 Thanasis Lianeas , Marios Mertzanidis , Aikaterini Nikolidaki

We consider joint optimization and learning problems arising in real-time decision systems. While most existing work focuses primarily on convex, revenue-based objectives, we extend this line of research to multi-objective formulations. In…

最优化与控制 · 数学 2026-04-14 Zijun Li , Aswin Kannan

We study the problem of online facility location with delay. In this problem, a sequence of $n$ clients appear in the metric space, and they need to be eventually connected to some open facility. The clients do not have to be connected…

数据结构与算法 · 计算机科学 2022-09-30 Marcin Bienkowski , Martin Böhm , Jarosław Byrka , Jan Marcinkowski

Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber/Lyft, and Upwork, where a central platform mediates economic transactions between buyers and sellers.…

计算机科学与博弈论 · 计算机科学 2018-03-01 Reza Alijani , Siddhartha Banerjee , Sreenivas Gollapudi , Kostas Kollias , Kamesh Munagala

The soft capacitated facility location problem (SCFLP) is a classic combinatorial optimization problem, with its variants widely applied in the fields of operations research and computer science. In the SCFLP, given a set $\mathcal{F}$ of…

数据结构与算法 · 计算机科学 2025-02-18 Hanyin Xiao , Jiaming Zhang , Zhikang Zhang , Weidong Li