中文
相关论文

相关论文: Decision Rule Approaches for Pessimistic Bilevel L…

200 篇论文

We consider a class of stochastic interdiction games between an upper-level decision-maker (the leader) and a lower-level decision-maker (the follower), where uncertainty lies in the follower's objective function coefficients. Specifically,…

最优化与控制 · 数学 2026-05-15 Sergey S. Ketkov , Oleg A. Prokopyev

The bilevel facility location problem (BO-FLP) is one of the core optimization problems behind the design of many decentralized industrial systems, e.g., supply chain systems where a supplier constructs some critical facilities and then…

最优化与控制 · 数学 2026-03-24 Haitao Hu , Jing Li , Jiafu Tang , Bo Zeng

We present a method to solve two-stage stochastic problems with fixed recourse when the uncertainty space can have either discrete or continuous distributions. Given a partition of the uncertainty space, the method is addressed to solve a…

最优化与控制 · 数学 2021-05-11 Cristian Ramirez-Pico , Eduardo Moreno

We propose an approach based on machine learning to solve two-stage linear adaptive robust optimization (ARO) problems with binary here-and-now variables and polyhedral uncertainty sets. We encode the optimal here-and-now decisions, the…

机器学习 · 计算机科学 2026-04-21 Dimitris Bertsimas , Cheol Woo Kim

In this paper, we study the two-stage distributionally robust optimization (DRO) problem from the primal perspective. Unlike existing approaches, this perspective allows us to build a deeper and more intuitive understanding on DRO, to…

最优化与控制 · 数学 2024-12-31 Zhengsong Lu , Bo Zeng

In this paper, we study distributionally risk-receptive and distributionally robust (or risk-averse) multistage stochastic mixed-integer programs (denoted by DRR- and DRO-MSIPs). We present cutting plane-based and reformulation-based…

最优化与控制 · 数学 2024-09-26 Sumin Kang , Manish Bansal

We study linear bilevel programming problems whose lower-level objective is given by a random cost vector with known distribution. We consider the case where this distribution is nonatomic, allowing to reformulate the problem of the leader…

最优化与控制 · 数学 2024-05-24 Gonzalo Muñoz , David Salas , Anton Svensson

In this work, we propose a distributionally robust stochastic model predictive control (DR-SMPC) algorithm to address the problem of two-sided chance constrained discrete-time linear system corrupted by additive noise. The prevalent…

系统与控制 · 电气工程与系统科学 2022-03-17 Yuan Tan , Jun Yang , Wen-Hua Chen , Shihua Li

Distributionally robust optimization (DRO) provides a framework for training machine learning models that are able to perform well on a collection of related data distributions (the "uncertainty set"). This is done by solving a min-max…

机器学习 · 计算机科学 2021-04-01 Paul Michel , Tatsunori Hashimoto , Graham Neubig

Decision rules offer a rich and tractable framework for solving certain classes of multistage adaptive optimization problems. Recent literature has shown the promise of using linear and nonlinear decision rules in which wait-and-see…

最优化与控制 · 数学 2022-11-24 Said Rahal , Dimitri J. Papageorgiou , Zukui Li

Distributionally robust optimization (DRO) has emerged as a powerful paradigm for reliable decision-making under uncertainty. This paper focuses on DRO with ambiguity sets defined via the Sinkhorn discrepancy: an entropy-regularized…

机器学习 · 统计学 2025-12-16 Jie Wang

This paper proposes a neural stochastic optimization method for efficiently solving the two-stage stochastic unit commitment (2S-SUC) problem under high-dimensional uncertainty scenarios. The proposed method approximates the second-stage…

系统与控制 · 电气工程与系统科学 2026-04-16 Zhentong Shao , Jingtao Qin , Nanpeng Yu

Distributionally robust optimization (DRO) has been introduced for solving stochastic programs where the distribution of the random parameters is unknown and must be estimated by samples from that distribution. A key element of DRO is the…

最优化与控制 · 数学 2019-01-09 Xi Chen , Qihang Lin , Guanglin Xu

Moment-based distributionally robust optimization (DRO) provides an optimization framework to integrate statistical information with traditional optimization approaches. Under this framework, one assumes that the underlying joint…

最优化与控制 · 数学 2023-11-01 Shiyi Jiang , Jianqiang Cheng , Kai Pan , Zuo-Jun Max Shen

This paper presents a new safety specification method that is robust against errors in the probability distribution of disturbances. Our proposed distributionally robust safe policy maximizes the probability of a system remaining in a…

最优化与控制 · 数学 2018-10-05 Insoon Yang

We consider the problem of preparing for a disaster season by determining where to open warehouses and how much relief item inventory to preposition in each. Then, after each disaster, prepositioned items are distributed to demand nodes…

最优化与控制 · 数学 2022-07-04 Karmel S. Shehadeh , Emily L. Tucker

We consider the uniform parallel machines scheduling problem in the context of optimistic bilevel optimization, where two speed options are considered. In this scenario, the leader aims to minimize the weighted number of tardy jobs, while…

Robust optimization is a popular paradigm for modeling and solving two- and multi-stage decision-making problems affected by uncertainty. In many real-world applications, the time of information discovery is decision-dependent and the…

最优化与控制 · 数学 2022-08-24 Phebe Vayanos , Angelos Georghiou , Han Yu

Stochastic programs where the uncertainty distribution must be inferred from noisy data samples are considered. The stochastic programs are approximated with distributionally-robust optimizations that minimize the worst-case expected cost…

最优化与控制 · 数学 2024-01-04 Farhad Farokhi

We consider a risk-averse stochastic capacity planning problem under uncertain demand in each period. Using a scenario tree representation of the uncertainty, we formulate a multistage stochastic integer program to adjust the capacity…

最优化与控制 · 数学 2024-11-05 Xian Yu , Siqian Shen