中文
相关论文

相关论文: A branch-and-price algorithm for the robust single…

200 篇论文

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

The Simple Plant Location Problem with Order (SPLPO) is a variant of the Simple Plant Location Problem (SPLP), where the customers have preferences over the facilities which will serve them. In particular, customers define their preferences…

最优化与控制 · 数学 2018-05-11 Xavier Cabezas , Sergio García

In this paper we study how to optimally balance cheap inflexible resources with more expensive, reconfigurable resources despite uncertainty in the input problem. Specifically, we introduce the MinEMax model to study "build versus rent"…

数据结构与算法 · 计算机科学 2019-07-23 D Ellis Hershkowitz , R. Ravi , Sahil Singla

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

数据结构与算法 · 计算机科学 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

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

The increase of renewables in the grid and the volatility of the load create uncertainties in the day-ahead prices of electricity markets. Adaptive robust optimization (ARO) and stochastic optimization have been used to make commitment and…

最优化与控制 · 数学 2023-09-18 Dimitris Bertsimas , Angelos G. Koulouras

In this work, we study the single machine scheduling problem with uncertain release times and processing times of jobs. We adopt a robust scheduling approach, in which the measure of robustness to be minimized for a given sequence of jobs…

最优化与控制 · 数学 2014-11-27 Nitish Umang , Alan L. Erera , Michel Bierlaire

Demand response services at the distribution level are emerging as enabling strategies for improving grid reliability in the presence of intermittent renewable generation and grid congestion. For residential loads, space heating and…

最优化与控制 · 数学 2025-05-22 Erhan Can Ozcan , Emiliano Dall'Anese , Ioannis Ch. Paschalidis

Understanding the dynamics of evolving social or infrastructure networks is a challenge in applied areas such as epidemiology, viral marketing, or urban planning. During the past decade, data has been collected on such networks but has yet…

社会与信息网络 · 计算机科学 2014-03-27 David Eisenstat , Claire Mathieu , Nicolas Schabanel

The uncapacitated facility location has always been an important problem due to its connection to operational research and infrastructure planning. Byrka obtained an algorithm that is parametrized by $\gamma$ and proved that it is optimal…

数据结构与算法 · 计算机科学 2016-10-25 Haotian Jiang

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Facility location theory has been the traditional, centralized approach to study…

网络与互联网体系结构 · 计算机科学 2009-09-11 Chi-Anh La , Pietro Michiardi , Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore

In this paper, we introduce a mixed integer quadratic formulation for the congested variant of the partial set covering location problem, which involves determining a subset of facility locations to open and efficiently allocating customers…

最优化与控制 · 数学 2024-01-24 Alice Calamita , Ivana Ljubić , Laura Palagi

We study a variant of the uncapacitated facility location problem (UFL), where connection costs of clients are defined by (client specific) concave nondecreasing functions of the connection distance in the underlying metric. A special case…

数据结构与算法 · 计算机科学 2020-10-13 Jarosław Byrka , Mateusz Lewandowski

In this paper, we investigate a supply chain network with a supplier and multiple retailers. The supplier can either take orders from retailers directly, or choose to build a warehouse somewhere in the network to centralize the ordering…

综合经济学 · 经济学 2025-07-15 Jianing Zhi , Xinghua Li , Zidong Chen

In the uncapacitated facility location problem, given a graph, a set of demands and opening costs, it is required to find a set of facilities R, so as to minimize the sum of the cost of opening the facilities in R and the cost of assigning…

数据结构与算法 · 计算机科学 2010-02-03 Shiri Chechik , David Peleg

Large, spatially flexible electricity consumers such as data centers can reallocate demand across locations, influencing dispatch and prices in wholesale electricity markets. While flexible load is often assumed to improve system…

系统与控制 · 电气工程与系统科学 2026-04-14 Aron Brenner , Deepjyoti Deka , Line Roald , Saurabh Amin

We study contextual chance-constrained programming under decision-dependent uncertainty. In this setting, a decision not only needs to satisfy constraints but also alters the distribution of uncertain outcomes. This dependency makes the…

最优化与控制 · 数学 2026-02-10 Xiangting Liu , Shengran Wang , Kaile Yan , Zhi-Hai Zhang

We study a competitive online optimization problem with multiple inventories. In the problem, an online decision maker seeks to optimize the allocation of multiple capacity-limited inventories over a slotted horizon, while the allocation…

性能 · 计算机科学 2022-02-08 Qiulin Lin , Yanfang Mo , Junyan Su , Minghua Chen

This manuscript investigates the problem of locational complexity, a type of complexity that emanates from a companys territorial strategy. Using an entropy-based measure for supply chain structural complexity ( pars-complexity), we develop…

最优化与控制 · 数学 2024-02-05 J. M. Pinar-Pérez , D. Ruiz-Hernández , M. B. C. Menezes

Price differentiation is a common strategy in many markets. In this paper, we study a static multiproduct price optimization problem with demand given by a discrete mixed multinomial logit model. By considering a mixed logit model that…

最优化与控制 · 数学 2023-04-05 Ahmadreza Marandi , Virginie Lurkin