Competitive Facility Location with Selfish Users and Queues

• 成果类型: Article
• 署名作者: Dan, Teodora; Marcotte, Patrice
• 署名单位: Universite de Montreal
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2018.1781
• 发表日期: 2019
• 页码: 479-497
• 关键词: Stochastic demand; Network design; MODEL; equilibrium; Follower; capture; MARKET

摘要

In a competitive environment, we consider the problem faced by a service firm that makes decisions with respect to both the location and service levels of its facilities, taking into account that users patronize the facility that maximizes their individual utility, expressed as the sum of travel time, queueing delay, and a random term. This situation can be modelled as a bilevel program that involves discrete and continuous variables as well as linear and nonlinear (convex and nonconvex) functions. We design for its solution an algorithm based on piecewise linear approximation as well as a matheuristic that exploits the very structure of the problem.