中文
相关论文

相关论文: Constant Depth Decision Rules for multistage optim…

200 篇论文

Continuous submodular functions are a category of generally non-convex/non-concave functions with a wide spectrum of applications. The celebrated property of this class of functions - continuous submodularity - enables both exact…

机器学习 · 计算机科学 2020-06-25 Yatao Bian , Joachim M. Buhmann , Andreas Krause

We propose a continuous-time formulation of persistent contrastive divergence (PCD) for maximum likelihood estimation (MLE) of unnormalised densities. Our approach expresses PCD as a coupled, multiscale system of stochastic differential…

机器学习 · 统计学 2025-10-03 Paul Felix Valsecchi Oliva , O. Deniz Akyildiz , Andrew Duncan

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

Robust optimization typically follows a worst-case perspective, where a single scenario may determine the objective value of a given solution. Accordingly, it is a challenging task to reduce the size of an uncertainty set without changing…

最优化与控制 · 数学 2022-09-02 Marc Goerigk , Mohammad Khosravi

Synthesising verifiably correct controllers for dynamical systems is crucial for safety-critical problems. To achieve this, it is important to account for uncertainty in a robust manner, while at the same time it is often of interest to…

系统与控制 · 电气工程与系统科学 2024-05-16 Luke Rickard , Alessandro Abate , Kostas Margellos

We propose a new approach for solving a class of discrete decision making problems under uncertainty with positive cost. This issue concerns multiple and diverse fields such as engineering, economics, artificial intelligence, cognitive…

人工智能 · 计算机科学 2014-01-03 Steve N'Guyen , Clément Moulin-Frier , Jacques Droulez

We study aleatoric and epistemic uncertainty estimation in a learned regressive system dynamics model. Disentangling aleatoric uncertainty (the inherent randomness of the system) from epistemic uncertainty (the lack of data) is crucial for…

机器学习 · 计算机科学 2025-03-21 Zhiyu An , Zhibo Hou , Wan Du

We consider nonlinear multistage stochastic optimization problems in the spaces of integrable functions. We allow for nonlinear dynamics and general objective functionals, including dynamic risk measures. We study causal operators…

最优化与控制 · 数学 2020-01-22 Darinka Dentcheva , Andrzej Ruszczynski

Recent advances in dynamic treatment regimes (DTRs) facilitate the search for optimal treatments, which are tailored to individuals' specific needs and able to maximize their expected clinical benefits. However, existing algorithms relying…

机器学习 · 统计学 2024-10-18 Hanwen Ye , Wenzhuo Zhou , Ruoqing Zhu , Annie Qu

In this paper, we consider an integrated MSP-MDP framework which captures features of Markov decision process (MDP) and multistage stochastic programming (MSP). The integrated framework allows one to study a dynamic decision-making process…

最优化与控制 · 数学 2025-09-29 Zhiyao Yang , Zhiping Chen , Huifu Xu

Multistage stochastic programs can be approximated by restricting policies to follow decision rules. Directly applying this idea to problems with integer decisions is difficult because of the need for decision rules that lead to integral…

最优化与控制 · 数学 2023-05-11 Maryam Daryalal , Merve Bodur , James R. Luedtke

Quality-Diversity optimisation (QD) has proven to yield promising results across a broad set of applications. However, QD approaches struggle in the presence of uncertainty in the environment, as it impacts their ability to quantify the…

神经与进化计算 · 计算机科学 2023-03-28 Manon Flageat , Antoine Cully

In dynamic discrete choice (DDC) analysis, it is common to use mixture models to control for unobserved heterogeneity. However, consistent estimation typically requires both restrictions on the support of unobserved heterogeneity and a…

计量经济学 · 经济学 2025-09-30 Jackson Bunting

We study infinite-horizon robust Markov decision processes (MDPs) on continuous state spaces with structured rectangular ambiguity set. The proposed ambiguity set falls within the convex hull of unknown generating kernels. We utilize the…

最优化与控制 · 数学 2026-05-28 Mengmeng Li , Yifan Hu , Daniel Kuhn , Yan Li

Mathematical programming formulations of influence diagrams can bridge the gap between representing and solving decision problems. However, they suffer from both modeling and computational limitations. Aiming to address modeling…

最优化与控制 · 数学 2025-06-19 Olli Herrala , Tommi Ekholm , Fabricio Oliveira

Increasing penetration of wind and renewable generation poses significant challenges to the power system operations and reliability. This paper considers the real-time optimal transmission switching (OTS) problem for determining the…

最优化与控制 · 数学 2020-02-05 Yuqi Zhou , Hao Zhu , Grani A. Hanasusanto

Deep neural networks (DNNs) have made a revolution in numerous fields during the last decade. However, in tasks with high safety requirements, such as medical or autonomous driving applications, providing an assessment of the models…

机器学习 · 计算机科学 2020-11-20 Omer Achrack , Raizy Kellerman , Ouriel Barzilay

Uncertain partially observable Markov decision processes (uPOMDPs) allow the probabilistic transition and observation functions of standard POMDPs to belong to a so-called uncertainty set. Such uncertainty, referred to as epistemic…

人工智能 · 计算机科学 2021-11-02 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Ahmadreza Marandi , Marnix Suilen , Ufuk Topcu

We study piecewise affine policies for multi-stage adjustable robust optimization (ARO) problems with non-negative right-hand side uncertainty. First, we construct new dominating uncertainty sets and show how a multi-stage ARO problem can…

最优化与控制 · 数学 2024-02-06 Simon Thomä , Grit Walther , Maximilian Schiffer

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