A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization

仿射变换 模棱两可 数学优化 分段 随机规划 数学 决策规则 计算机科学 随机优化 马尔可夫决策过程 分段线性函数 随机逼近 稳健优化 随机建模 仿射组合 最优化问题 线性规划 决策论 非线性系统 算法 决策分析 随机过程 钥匙(锁) 决策问题 随机变量 分段线性流形
作者
Simon Thomä,Maximilian Schiffer,Wolfram Wiesemann
出处
期刊:Operations Research [Institute for Operations Research and the Management Sciences]
标识
DOI:10.1287/opre.2024.1344
摘要

Sharper Approximation for Multistage Decisions Under Uncertainty In “A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization,” Thomä, Schiffer, and Wiesemann revisit piecewise affine decision rules, a widely used approximation for multistage stochastic programs. Building on the framework of Georghiou et al. (2015), the authors propose an algorithmic refinement that yields strictly better policies in stochastic settings while retaining tractability. Beyond stochastic programming, the framework naturally extends to multistage robust optimization and to modern data-driven models based on Wasserstein ambiguity sets. The paper shows how the resulting policies can be computed efficiently and provides numerical evidence demonstrating consistent performance improvements.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
马铣飞发布了新的文献求助10
1秒前
HAHA完成签到,获得积分10
1秒前
fyy发布了新的文献求助10
1秒前
毛日骏完成签到,获得积分10
2秒前
2秒前
2秒前
qiu发布了新的文献求助10
2秒前
勇敢牛牛发布了新的文献求助10
3秒前
3秒前
立菠萝完成签到,获得积分10
3秒前
zhoudada发布了新的文献求助10
4秒前
小宋发布了新的文献求助10
4秒前
知足完成签到,获得积分10
4秒前
J_完成签到,获得积分20
5秒前
6秒前
phy完成签到,获得积分10
7秒前
7秒前
瘦瘦秋莲发布了新的文献求助10
7秒前
唐德情发布了新的文献求助10
7秒前
安安完成签到,获得积分10
8秒前
8秒前
李爱国的应助被liugm采纳,获得10
8秒前
大力发展生产力的应助被眨眼采纳,获得10
9秒前
FashionBoy的应助被So采纳,获得10
9秒前
li完成签到,获得积分10
9秒前
谢雷XIELei的应助被qq采纳,获得10
10秒前
大嘴猩猩发布了新的文献求助10
11秒前
哈哈发布了新的文献求助10
11秒前
daomaihu发布了新的文献求助100
11秒前
科研通AI6.2的应助被多多采纳,获得10
11秒前
英俊的铭的应助被qiu采纳,获得10
11秒前
12秒前
希望天下0贩的0的应助被pay采纳,获得10
13秒前
13秒前
13秒前
照旧完成签到 ,获得积分20
14秒前
自然平安完成签到,获得积分10
14秒前
orixero的应助被later采纳,获得10
15秒前
15秒前
五i驳回了Ava的应助
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
From Scaling and Perturbation to Stability 5000
Les Mantodea De Guyane 2000
Energie-Contracting 1500
Stochastic Models in Operations Research,Vol. 2 600
Problems and Solutions for Integer and Combinatorial Optimization: Building Skills in Discrete Optimization 600
Organizational Behavior 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8030345
求助须知:如何正确求助?哪些是违规求助? 9469651
关于积分的说明 21239296
捐赠科研通 7600184
什么是DOI,文献DOI怎么找? 3388478
关于科研通互助平台的介绍 2520788
邀请新用户注册赠送积分活动 2425271