中文
相关论文

相关论文: Two-stage Stochastic Lot-sizing Problem with Chanc…

200 篇论文

We consider a multi-stage stochastic lot-sizing problem with service level constraints and supplier-driven product substitution. A firm has multiple products and it has the option to meet demand from substitutable products at a cost.…

最优化与控制 · 数学 2023-01-03 Narges Sereshti , Merve Bodur , James R. Luedtke

This paper studies two-stage distributionally robust conic linear programming under constraint uncertainty over type-1 Wasserstein balls. We present optimality conditions for the dual of the worst-case expectation problem, which…

最优化与控制 · 数学 2024-02-06 Geunyeong Byeon , Kaiwen Fang , Kibaek Kim

We consider a discrete time stochastic queueing system where a controller makes a 2-stage decision every slot. The decision at the first stage reveals a hidden source of randomness with a control-dependent (but unknown) probability…

最优化与控制 · 数学 2009-02-05 Michael J. Neely

We study a class of two-stage stochastic programs in which the second stage includes a set of components with uncertain capacity, and the expression for the distribution function of the uncertain capacity includes first-stage variables.…

最优化与控制 · 数学 2024-09-16 Hugh Medal , Samuel Affar

Multi-stage stochastic programming is a well-established framework for sequential decision making under uncertainty by seeking policies that are fully adapted to the uncertainty. Often such flexible policies are not desirable, and the…

最优化与控制 · 数学 2024-08-06 Beste Basciftci , Shabbir Ahmed , Nagi Gebraeel

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

Two-stage stochastic linear optimization is known to be #P-hard when all involved random variables are independently and uniformly distributed over intervals, even with fixed recourse. We show that this problem is actually #P-hard in the…

最优化与控制 · 数学 2026-05-26 Christoph Buchheim

Resource allocation problems are a family of problems in which resources must be selected to satisfy given demands. This paper focuses on the two-stage stochastic generalization of resource allocation problems where future demands are…

神经与进化计算 · 计算机科学 2019-03-06 Pedro H. D. B. Hokama , Mário C. San Felice , Evandro C. Bracht , Fábio L. Usberti

In this study, we consider two classes of multicriteria two-stage stochastic programs in finite probability spaces with multivariate risk constraints. The first-stage problem features a multivariate stochastic benchmarking constraint based…

最优化与控制 · 数学 2020-06-02 Nilay Noyan , Merve Merakli , Simge Kucukyavuz

The combination of boundary flow control and variable speed limit (VSL) is a widely used strategy for highway corridors to maintain safety and throughput when the capacity downstream is dropped. However, most proposed models assume fixed…

最优化与控制 · 数学 2021-10-28 Hao Liu , Suyash Vishnoi , Christian Claudel

We address high-dimensional zero-one random parameters in two-stage convex conic optimization problems. Such parameters typically represent failures of network elements and constitute rare, high-impact random events in several applications.…

最优化与控制 · 数学 2021-07-20 Anirudh Subramanyam , Mohamed El Tonbari , Kibaek Kim

We study the polyhedral structure of the static probabilistic lot-sizing problem and propose valid inequalities that integrate information from the chance constraint and the binary setup variables. We prove that the proposed inequalities…

最优化与控制 · 数学 2020-06-02 Xiao Liu , Simge Kucukyavuz

We consider an online two-stage stochastic optimization with long-term constraints over a finite horizon of $T$ periods. At each period, we take the first-stage action, observe a model parameter realization and then take the second-stage…

机器学习 · 计算机科学 2024-01-03 Piao Hu , Jiashuo Jiang , Guodong Lyu , Hao Su

Decisions for a variable renewable resource generators commitment in the energy market are typically made in advance when little information is obtainable about wind availability and market prices. Much research has been published…

最优化与控制 · 数学 2021-03-09 Razan A. H. Al-Lawati , Jose L. Crespo-Vazquez , Tasnim Ibn Faiz , Xin Fang , Md. Noor-E-Alam

We consider a distributionally robust second-order stochastic dominance constrained optimization problem. We require the dominance constraints hold with respect to all probability distributions in a Wasserstein ball centered at the…

最优化与控制 · 数学 2021-10-20 Yu Mei , Jia Liu , Zhiping Chen

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

计量经济学 · 经济学 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

The main focus of this paper is radius-based (supplier) clustering in the two-stage stochastic setting with recourse, where the inherent stochasticity of the model comes in the form of a budget constraint. In addition to the standard…

数据结构与算法 · 计算机科学 2024-04-09 Brian Brubach , Nathaniel Grammel , David G. Harris , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

This paper is the first part of our series work to establish pointwise second-order necessary conditions for stochastic optimal controls. In this part, both drift and diffusion terms may contain the control variable but the control region…

最优化与控制 · 数学 2014-09-10 Haisen Zhang , Xu Zhang

We consider a two-stage stochastic decision problem where the decision-maker has the opportunity to obtain information about the distribution of the random variables $\xi$ that appear in the problem through a set of discrete actions that we…

最优化与控制 · 数学 2024-07-16 Zhichao Ma , Youngdae Kim , Jeff Linderoth , James R. Luedtke , Logan R. Matthews

We study the scenario approach for solving chance-constrained optimization in time-coupled dynamic environments. Scenario generation methods approximate the true feasible region from scenarios generated independently and identically from…

最优化与控制 · 数学 2024-04-02 Apurv Shukla , Qian Zhang , Le Xie
‹ 上一页 1 2 3 10 下一页 ›