中文
相关论文

相关论文: On the Power of Static Assignment Policies for Rob…

200 篇论文

The facility location problem is a well-known challenge in logistics that is proven to be NP-hard. In this paper we specifically simulate the geographical placement of facilities to provide adequate service to customers. Determining…

分布式、并行与集群计算 · 计算机科学 2020-06-03 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

In this work, we consider two-stage quadratic optimization problems under ellipsoidal uncertainty. In the first stage, one needs to decide upon the values of a subset of optimization variables (control variables). In the second stage, the…

最优化与控制 · 数学 2023-01-05 Olga Kuryatnikova , Bissan Ghaddar , Daniel K. Molzahn

In two-stage robust optimization the solution to a problem is built in two stages: In the first stage a partial, not necessarily feasible, solution is exhibited. Then the adversary chooses the "worst" scenario from a predefined set of…

数据结构与算法 · 计算机科学 2010-10-15 Valentin Polishchuk , Mikko Sysikaski

Various real-life planning problems require making upfront decisions before all parameters of the problem have been disclosed. An important special case of such problem especially arises in scheduling and staff rostering problems, where a…

数据结构与算法 · 计算机科学 2017-03-20 David Adjiashvili , Viktor Bindewald , Dennis Michaels

We consider a truthful facility location problem with agents that have private positions on the line of real numbers and known optional preferences over two obnoxious facilities that must be placed at locations chosen from a given set of…

计算机科学与博弈论 · 计算机科学 2024-10-22 Panagiotis Kanellopoulos , Alexandros A. Voudouris

We study the optimal power flow problem with switching (or, equivalently, the line expansion problem) under demand uncertainty. Specifically, we consider the line-use variables at the first stage and the current- or power-flow at the second…

最优化与控制 · 数学 2016-01-26 Jakub Marecek , Adam Ouorou , Guanglei Wang

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…

数据结构与算法 · 计算机科学 2015-03-10 Galia Shabtai , Danny Raz , Yuval Shavitt

We investigate a simple approximation scheme, based on overlapping linear decision rules, for solving data-driven two-stage distributionally robust optimization problems with the type-$\infty$ Wasserstein ambiguity set. Our main result…

最优化与控制 · 数学 2020-11-05 Dimitris Bertsimas , Shimrit Shtern , Bradley Sturt

We study a multi-objective model on the allocation of reusable resources under model uncertainty. Heterogeneous customers arrive sequentially according to a latent stochastic process, request for certain amounts of resources, and occupy…

最优化与控制 · 数学 2023-08-02 Xilin Zhang , Wang Chi Cheung

Renewable energy sources such as wind and solar have received much attention in recent years and large amount of renewable generation is being integrated to the electricity networks. A fundamental challenge in power system operation is to…

最优化与控制 · 数学 2014-07-11 W. A. Bukhsh , C. Zhang , P. Pinson

We consider a logistics planning problem of prepositioning relief items in preparation for an impending hurricane landfall. This problem is modeled as a multiperiod network flow problem where the objective is to minimize the logistics cost…

最优化与控制 · 数学 2022-01-27 Murwan Siddig , Yongjia Song

Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational…

离散数学 · 计算机科学 2021-08-06 Felipe Carrasco Heine , Antonia Demleitner , Jannik Matuschke

Robust optimization is an established framework for modeling optimization problems with uncertain parameters. While static robust optimization is often criticized for being too conservative, two-stage (or adjustable) robust optimization…

最优化与控制 · 数学 2024-11-05 Justin Dumouchelle , Esther Julien , Jannis Kurtz , Elias B. Khalil

Specifying a proper input distribution is often a challenging task in simulation modeling. In practice, there may be multiple plausible distributions that can fit the input data reasonably well, especially when the data volume is not large.…

统计方法学 · 统计学 2019-03-15 Weiwei Fan , L. Jeff Hong , Xiaowei Zhang

We investigate optimality conditions for optimization problems constrained by a class of variational inequalities of the second kind. Based on a nonsmooth primal-dual reformulation of the governing inequality, the differentiability of the…

最优化与控制 · 数学 2014-07-08 Juan-Carlos De Los Reyes , Christian Meyer

Making decisions about the structure of a future military fleet is a challenging task. Several issues need to be considered such as the existence of multiple competing objectives and the complexity of the operating environment. A particular…

神经与进化计算 · 计算机科学 2009-07-06 Slawomir Wesolkowski , Michael Mazurek , James M. Whitacre , Axel Bender , Hussein Abbass

In this paper we introduce a continuous time multi stage stochastic optimization for scheduling generating units, their commitment, reserve capacities and their continuous time generation profiles in the day-ahead wholesale electricity…

最优化与控制 · 数学 2018-03-21 Kári Hreinsson , Bita Analui , Anna Scaglione

We consider robust resource allocation of services in Clouds. More specifically, we consider the case of a large public or private Cloud platform that runs a relatively small set of large and independent services. These services are…

分布式、并行与集群计算 · 计算机科学 2013-10-22 Olivier Beaumont , Lionel Eyraud-Dubois , Paul Renaud-Goud

We consider a two-stage distributionally robust optimization (DRO) model with multimodal uncertainty, where both the mode probabilities and uncertainty distributions could be affected by the first-stage decisions. To address this setting,…

最优化与控制 · 数学 2026-02-03 Xian Yu , Beste Basciftci

We study a truthful facility location problem where one out of $k\geq2$ available facilities must be built at a location chosen from a set of candidate ones in the interval $[0,1]$. This decision aims to accommodate a set of agents with…

计算机科学与博弈论 · 计算机科学 2025-05-07 Panagiotis Kanellopoulos , Alexandros A. Voudouris