中文
相关论文

相关论文: Two-Stage Robust Optimization with Decision Depend…

200 篇论文

The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes…

最优化与控制 · 数学 2018-03-29 Omid Nohadani , Kartikey Sharma

This paper introduces a node formulation for multistage stochastic programs with endogenous (i.e., decision-dependent) uncertainty. Problems with such structure arise when the choices of the decision maker determine a change in the…

最优化与控制 · 数学 2021-03-05 Giovanni Pantuso

This paper offers a methodological contribution at the intersection of machine learning and operations research. Namely, we propose a methodology to quickly predict expected tactical descriptions of operational solutions (TDOSs). The…

机器学习 · 计算机科学 2022-06-10 Eric Larsen , Sébastien Lachapelle , Yoshua Bengio , Emma Frejinger , Simon Lacoste-Julien , Andrea Lodi

The multistage robust unit commitment (UC) is of paramount importance for achieving reliable operations considering the uncertainty of renewable realizations. The typical affine decision rule method and the robust feasible region method may…

最优化与控制 · 数学 2023-03-07 Yu Lan , Qiaozhu Zhai , Xiaoming Liu , Xiaohong Guan

Real-world decision-making problems often involve decision-dependent uncertainty, where the probability distribution of the random vector depends on the model decisions. Few studies focus on two-stage stochastic programs with this type of…

最优化与控制 · 数学 2025-07-08 Maria Bazotte , Margarida Carvalho , Thibaut Vidal

Traditional end-to-end contextual robust optimization models are trained for specific contextual data, requiring complete retraining whenever new contextual information arrives. This limitation hampers their use in online decision-making…

最优化与控制 · 数学 2025-10-20 Carlos Gamboa , Alexandre Street , Davi Valladão , Bernardo Pagnocelli

Stochastic dual dynamic programming (SDDP) is a state-of-the-art method for solving multi-stage stochastic optimization, widely used for modeling real-world process optimization tasks. Unfortunately, SDDP has a worst-case complexity that…

机器学习 · 计算机科学 2021-12-03 Hanjun Dai , Yuan Xue , Zia Syed , Dale Schuurmans , Bo Dai

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

In this paper we extend the well-known L-Shaped method to solve two-stage stochastic programming problems with decision-dependent uncertainty. The method is based on a novel, unifying, formulation and on distribution-specific optimality and…

最优化与控制 · 数学 2025-07-01 Giovanni Pantuso , Mike Hewitt

Most decision-focused learning work has focused on single stage problems whereas many real-world decision problems are more appropriately modelled using multistage optimisation. In multistage problems contextual information is revealed over…

最优化与控制 · 数学 2025-05-29 Egon Peršak , Miguel F. Anjos

Many discrete optimization problems are amenable to constrained shortest-path reformulations in an extended network space, a technique that has been key in convexification, bound strengthening, and search. In this paper, we propose a…

最优化与控制 · 数学 2024-07-09 Leonardo Lozano , David Bergman , Andre A. Cire

Complex design problems are common in the scientific and industrial fields. In practice, objective functions or constraints of these problems often do not have explicit formulas, and can be estimated only at a set of sampling points through…

最优化与控制 · 数学 2022-10-12 Lulu Zhang , Zhi-Qin John Xu , Yaoyu Zhang

Motivated by energy management for micro-grids, we study convex optimization problems with uncertainty in the objective function and sequential decision making. To solve these problems, we propose a new framework called ``Online…

最优化与控制 · 数学 2020-08-25 Martijn H. H. Schoot Uiterkamp , Marco E. T. Gerards , Johann L. Hurink

This paper introduces a novel multi-stage decision-making model that integrates hypothesis testing and dynamic programming algorithms to address complex decision-making scenarios.Initially,we develop a sampling inspection scheme that…

系统与控制 · 电气工程与系统科学 2025-03-11 Ziyang Liu , Yurui Hu , Yihan Deng

This paper addresses the transmission network expansion planning problem considering storage units under uncertain demand and generation capacity. A two-stage adaptive robust optimization framework is adopted whereby short- and long-term…

最优化与控制 · 数学 2021-01-19 Álvaro García-Cerezo , Luis Baringo , Raquel García-Bertrand

Robust optimization (RO) provides a principled framework for decision-making under uncertainty, but its performance critically depends on the choice of the uncertainty set. While large sets ensure reliability, they often lead to overly…

机器学习 · 计算机科学 2026-05-15 Shuyi Chen , Wenbin Zhou , Shixiang Zhu

Distributionally robust optimization (DRO) incorporates robustness against uncertainty in the specification of probabilistic models. This paper focuses on mitigating the curse of dimensionality in data-driven DRO problems with optimal…

最优化与控制 · 数学 2023-11-01 Lotfi M. Chaouach , Tom Oomen , Dimitris Boskos

In this paper a class of robust two-stage combinatorial optimization problems is discussed. It is assumed that the uncertain second stage costs are specified in the form of a convex uncertainty set, in particular polyhedral or ellipsoidal…

数据结构与算法 · 计算机科学 2019-05-08 Marc Goerigk , Adam Kasperski , Pawel Zielinski

Dynamic optimization problems involving discrete decisions have several applications, yet lead to challenging optimization problems that must be addressed efficiently. Combining discrete variables with potentially nonlinear constraints…

最优化与控制 · 数学 2024-09-17 Zedong Peng , Albert Lee , David E. Bernal Neira

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