On the Equivalence and Performance of Distributionally Robust Optimization and Robust Satisficing Models

满意选择 等价(形式语言) 稳健优化 数学优化 计算机科学 集合(抽象数据类型) 数学 稳健性(进化) 人工智能 离散数学 生物化学 基因 化学 程序设计语言
作者
Zhiyuan Wang,Lun Ran,Minglong Zhou,Long He
出处
期刊:Manufacturing & Service Operations Management [Institute for Operations Research and the Management Sciences]
卷期号:27 (4): 1295-1312 被引量:4
标识
DOI:10.1287/msom.2023.0531
摘要

Problem definition: Distributionally robust optimization (DRO) is ubiquitous to address uncertainties inherent in operations management (OM) problems. Recently, an alternative goal-driven framework, robust satisficing (RS), is proposed. RS aims to attain a prescribed target, such as avoiding overshooting the cost budget, as much as possible under uncertainty. The goal-driven modeling philosophy fits many OM problems, yet there is a lack of direct comparisons between DRO and RS. In this paper, we uncover connections between DRO and RS. Methodology/results: Suppose both models are based on the Wasserstein metric and consider a risk-aware convex objective function affected by uncertain parameters. We demonstrate that they share the same solution family. We establish the correspondence between the radius parameter in DRO and the target parameter in RS such that the optimal solutions to the two models coincide. Inspired by the globalized distributionally robust counterpart (GDRC), we extend the analysis to GDRC and the globalized robust satisficing (GRS). We reveal that GDRC and GRS have the same solution families as DRO and RS, respectively. More importantly, we establish novel results on the equivalence of DRO, GDRC, RS, and GRS models under previously stated conditions. Managerial implications: The equivalence results help unify performance bounds of DRO and RS models. Specifically, each model now has an additional set of theoretical guarantees from the other model, and any bounds derived for one model automatically apply to other equivalent models via some parameter mapping. Despite the theoretical equivalence result, the performance of the DRO and RS models can vary depending on how the model parameters are selected. The experimental findings show how these differences emerge when transitioning from theory to practice. Additionally, the experiments provide insights for practitioners, such as how the use of cross-validation can help reflect the true model preferences, particularly when only a few validation points are set. Funding: The research of Z. Wang and L. Ran was supported by the National Natural Science Foundation of China [Grants 72272014, 91746210, and 72061127001]. Z. Wang’s research was also supported by the National Natural Science Foundation of China [Grant 72242106]. The research of M. Zhou was supported by the National Natural Science Foundation of China [Grants 72301075, and 72293564/72293560]. Supplemental Material: The online appendices are available at https://doi.org/10.1287/msom.2023.0531 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
爱喝可乐完成签到 ,获得积分10
刚刚
Tracy完成签到,获得积分20
刚刚
葱油饼发布了新的文献求助10
1秒前
所所应助zzs采纳,获得10
2秒前
平常南松发布了新的文献求助10
2秒前
2秒前
毅诚菌完成签到,获得积分10
2秒前
3秒前
Patrick完成签到,获得积分10
3秒前
帕提麦发布了新的文献求助10
3秒前
Ethan完成签到,获得积分10
3秒前
3秒前
ghg发布了新的文献求助10
4秒前
文献吞噬者完成签到,获得积分10
4秒前
完美世界应助直率雪曼采纳,获得10
4秒前
雾喃完成签到,获得积分10
4秒前
7秒前
7秒前
LLLLLL完成签到 ,获得积分10
8秒前
8秒前
英俊的铭应助yyy采纳,获得10
8秒前
8秒前
9秒前
soleil完成签到,获得积分20
9秒前
9秒前
一袋蜜柚发布了新的文献求助30
11秒前
12秒前
CN完成签到,获得积分10
12秒前
13秒前
13秒前
15秒前
CN发布了新的文献求助10
15秒前
Lionnn完成签到 ,获得积分10
15秒前
16秒前
16秒前
17秒前
17秒前
Rosin发布了新的文献求助10
18秒前
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Rosenblum, Global Change Biology 800
Essentials of Carbohydrate Chemistry and Biochemistry, 4th Edition 800
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
Physiologic specialization in Peronospora manshurica 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 化学工程 工程类 有机化学 物理 复合材料 生物化学 内科学 细胞生物学 基因 遗传学 免疫学 冶金 光电子学 癌症研究
热门帖子
关注 科研通微信公众号,转发送积分 7776912
求助须知:如何正确求助?哪些是违规求助? 9318137
关于积分的说明 20362329
捐赠科研通 7363928
什么是DOI,文献DOI怎么找? 3318758
关于科研通互助平台的介绍 2466447
邀请新用户注册赠送积分活动 2333927