English
Related papers

Related papers: Stackelberg Dynamic Location Planning under Cumula…

200 papers

Resource allocation for cloud services is a complex task due to the diversity of the services and the dynamic workloads. One way to address this is by overprovisioning which results in high cost due to the unutilized resources. A much more…

Data Structures and Algorithms · Computer Science 2015-03-10 Galia Shabtai , Danny Raz , Yuval Shavitt

The hierarchical structure of production planning has the advantage of assigning different decision variables to their respective time horizons and therefore ensures their manageability. However, the restrictive structure of this top-down…

Optimization and Control · Mathematics 2018-12-04 Klaus Altendorfer , Thomas Felberbauer , Herbert Jodlbauer

Electric vehicle (EV) public charging infrastructure planning faces significant challenges in competitive markets, where multiple service providers affect congestion and user behavior. This work extends existing modeling frameworks by…

Systems and Control · Electrical Eng. & Systems 2025-10-16 The Minh Nguyen , Nagisa Sugishita , Margarida Carvalho , Amira Dems

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

I study coordination failures in housing development markets with network effects, where the value of building depends on aggregate supply. When network effects are sufficiently strong and convex, multiple equilibria arise: a low-supply…

Theoretical Economics · Economics 2026-05-14 Vaibhav Rangan

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…

Data Structures and Algorithms · Computer Science 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

This paper studies a setting in which multiple suppliers compete for a buyer's procurement business. The buyer faces uncertain demand and there is a requirement to reserve capacity in advance of knowing the demand. Each supplier has costs…

Computer Science and Game Theory · Computer Science 2019-05-28 Edward Anderson , Bo Chen , Lusheng Shao

We consider assortment and inventory planning problems with dynamic stockout-based substitution effects, and without replenishment, in two different settings: (1) Customers can see all available products when they arrive, a typical scenario…

Optimization and Control · Mathematics 2025-01-09 Shuo Sun , Rajan Udwani , Zuo-Jun Max Shen

We develop a location analysis spatial model of firms' competition in multi-characteristics space, where consumers' opinions about the firms' products are distributed on multilayered networks. Firms do not compete on price but only on…

Physics and Society · Physics 2017-08-03 Antonios Garas , Athanasios Lapatinas

An existing challenge in power systems is the implementation of optimal demand management through dynamic pricing. This paper encompasses the design, analysis and implementation of a novel on-line pricing scheme based on coalitional game…

Optimization and Control · Mathematics 2024-07-16 Fernando Genis Mendoza , Pablo R Baldivieso Monasterios , Dario Bauso , George Konstantopoulos

In this paper, we propose a constrained heterogeneous facility location model where a set of alternative locations are feasible for building facilities and the number of facilities built at each location is limited. Supposing that a set of…

Computer Science and Game Theory · Computer Science 2022-07-08 Qi Zhao , Wenjing Liu , Qizhi Fang , Qingqin Nong

In this paper, we develop mixed integer linear programming models to compute near-optimal policy parameters for the non-stationary stochastic lot sizing problem under Bookbinder and Tan's static-dynamic uncertainty strategy. Our models…

Optimization and Control · Mathematics 2014-09-18 Roberto Rossi , Onur A. Kilic , S. Armagan Tarim

This paper investigates the impacts of competition in autonomous mobility-on-demand systems. By adopting a network-flow based formulation, we first determine the optimal strategies of profit-maximizing platform operators in monopoly and…

Optimization and Control · Mathematics 2021-07-27 Berkay Turan , Mahnoosh Alizadeh

Quantity and price risks are key uncertainties market participants face in electricity markets with increased volatility, for instance, due to high shares of renewables. From day ahead until real-time, there is a large variation in the best…

Methodology · Statistics 2025-02-21 Paul E. Seifert , Emil Kraft , Steffen Bakker , Stein-Erik Fleten

This paper deals with an extension of the hub line location problem considering demand elasticity with respect to travel times. The proposed model aims to capture the impact the hub network topology has on demand. The objective is to…

Optimization and Control · Mathematics 2024-03-29 Brenda Cobeña , Ivan Contreras , Luisa I. Martínez-Merino , Antonio M. Rodríguez-Chía

In the strategic facility location problem, a set of agents report their locations in a metric space and the goal is to use these reports to open a new facility, minimizing an aggregate distance measure from the agents to the facility.…

Computer Science and Game Theory · Computer Science 2024-11-06 Eric Balkanski , Vasilis Gkatzelis , Golnoosh Shahkarami

In the facility location problem, the task is to place one or more facilities so as to minimize the sum of the agent costs for accessing their nearest facility. Heretofore, in the strategic version, agent locations have been assumed to be…

Computer Science and Game Theory · Computer Science 2025-05-26 Richard Cole , Pranav Jangir

Edge computing has emerged as a key technology to reduce network traffic, improve user experience, and enable various Internet of Things applications. From the perspective of a service provider (SP), how to jointly optimize the service…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-01 Duong Tung Nguyen , Hieu Trung Nguyen , Ni Trieu , Vijay K. Bhargava

The problem of dynamic pricing of electricity in a retail market is considered. A Stackelberg game is used to model interactions between a retailer and its customers; the retailer sets the day-ahead hourly price of electricity and consumers…

Optimization and Control · Mathematics 2016-03-01 Liyan Jia , Lang Tong

In the Simple Plant Location Problem with Order (SPLPO), the aim is to open a subset of plants to assign every customer taking into account their preferences. Customers rank the plants in strict order and are assigned to their favorite open…

Optimization and Control · Mathematics 2025-07-30 Concepción Domínguez , Juan de Dios Jaime-Alcántara