Distribution-Free Inventory Risk Pooling in a Multilocation Newsvendor

报童模式 数学优化 上下界 计算机科学 启发式 稳健优化 联营 联合概率分布 概率分布 协方差矩阵 数学 算法 统计 供应链 法学 人工智能 数学分析 政治学
作者
Aravind Govindarajan,Amitabh Sinha,JOLINE ANN VILLARANDA UICHANCO
出处
期刊:Management Science [Institute for Operations Research and the Management Sciences]
卷期号:67 (4): 2272-2291 被引量:51
标识
DOI:10.1287/mnsc.2020.3719
摘要

We study a multilocation newsvendor network when the only information available on the joint distribution of demands are the values of its mean vector and covariance matrix. We adopt a distributionally robust model to find inventory levels that minimize the worst-case expected cost among the distributions consistent with this information. This problem is NP-hard. We find a closed-form tight bound on the expected cost when there are only two locations. This bound is tight under a family of joint demand distributions with six support points. For the general case, we develop a computationally tractable upper bound on the worst-case expected cost if the costs of fulfilling demands have a nested structure. This upper bound is the optimal value of a semidefinite program whose dimensions are polynomial in the number of locations. We propose an algorithm that can approximate general fulfillment cost structures by nested structures, yielding a computationally tractable heuristic for distributionally robust inventory optimization on general newsvendor networks. We conduct experiments on networks resembling U.S. e-commerce distribution networks to show the value of a distributionally robust approach over a stochastic approach that assumes an incorrect demand distribution. This paper was accepted by Chung Piaw Teo, optimization.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
缓慢念波发布了新的文献求助10
刚刚
1秒前
2秒前
身处人海完成签到,获得积分10
3秒前
影子子子完成签到,获得积分10
3秒前
净心完成签到,获得积分10
3秒前
我是老大的应助被风吹麦浪采纳,获得10
3秒前
仰泳鲫鱼完成签到,获得积分10
4秒前
5秒前
Orange的应助被nhzz2023采纳,获得10
5秒前
和谐青文完成签到 ,获得积分10
5秒前
太阳没回头完成签到,获得积分10
7秒前
molihuakai的应助被机智铃铛采纳,获得10
8秒前
jackzzs完成签到,获得积分10
9秒前
俊逸吐司发布了新的文献求助10
9秒前
lemon发布了新的文献求助10
9秒前
9秒前
牧百川发布了新的文献求助10
9秒前
啵啵虎完成签到,获得积分10
10秒前
weimei发布了新的文献求助10
10秒前
烟花的应助被全能god采纳,获得10
11秒前
小马甲的应助被AA采纳,获得10
13秒前
fan的应助被胡萝卜卜采纳,获得10
13秒前
mmm发布了新的文献求助10
14秒前
葳蕤2发布了新的文献求助10
15秒前
15秒前
净心发布了新的文献求助10
15秒前
Orange的应助被妮妮采纳,获得10
16秒前
忧心的曼凝的应助被JQing采纳,获得10
17秒前
cindy发布了新的文献求助50
18秒前
18秒前
ltc0728发布了新的文献求助10
20秒前
wanci的应助被劳小呆采纳,获得10
20秒前
xiaoyaxxxx完成签到 ,获得积分10
21秒前
牧百川发布了新的文献求助10
22秒前
22秒前
科目三的应助被爱吃香菜采纳,获得10
24秒前
24秒前
不爱喝酒关注了科研通微信公众号
24秒前
爱科研的罗罗完成签到,获得积分10
24秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Improving the wear resistance of vehicle gear oil by oil soluble LaF3 nanoparticles and typical additives of gear oil 500
Boundaries and Bodhisattvas 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8183667
求助须知:如何正确求助?哪些是违规求助? 9572953
关于积分的说明 21828185
捐赠科研通 7780853
什么是DOI,文献DOI怎么找? 3434031
关于科研通互助平台的介绍 2558251
邀请新用户注册赠送积分活动 2480500