Efficient Algorithms for a Class of Stochastic Hidden Convex Optimization and Its Applications in Network Revenue Management

收益管理 班级(哲学) 计算机科学 数学优化 正多边形 收入 凸优化 算法 数学 人工智能 经济 财务 几何学
作者
Xin Chen,Niao He,Yifan Hu,Zikun Ye
出处
期刊:Operations Research [Institute for Operations Research and the Management Sciences]
标识
DOI:10.1287/opre.2022.0216
摘要

Stochastic Hidden Convex Optimization and Its Applications How to solve nonconvex optimization to global optimality is challenging and important for various applications. In “Efficient Algorithms for a Class of Stochastic Hidden Convex Optimization and Its Applications in Network Revenue Management,” Chen, He, Hu, and Ye designed three algorithms that converge to global optimality efficiently for a class of stochastic nonconvex optimization that admits implicit hidden convexity (there exists an inaccessible convex reformulation). In particular, the complexity of the proposed mirror stochastic gradient (MSG) method matches the optimal complexity of black-box first-order methods for stochastic convex optimization. The authors applied the proposed MSG algorithm to solve both passenger and air-cargo network revenue management problems considering the booking limit control policy. The extensive numerical experiments demonstrate the superior performance of MSG algorithm for booking limit control with higher revenue and lower computation cost than state-of-the-art bid-price-based control policies, especially when the variance of random capacity is large.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
SciGPT应助吃花生酱的猫采纳,获得10
6秒前
6秒前
专玩对抗路完成签到,获得积分10
12秒前
豆子完成签到,获得积分10
15秒前
领导范儿应助lkgxwpf采纳,获得10
18秒前
蜗牛完成签到 ,获得积分20
21秒前
27秒前
28秒前
000完成签到,获得积分10
30秒前
Suica发布了新的文献求助10
30秒前
33秒前
35秒前
Lucas应助科研通管家采纳,获得10
35秒前
科研通AI5应助科研通管家采纳,获得10
36秒前
36秒前
陆王牛马发布了新的文献求助20
38秒前
悦耳孤萍发布了新的文献求助10
39秒前
李健应助天空没有极限采纳,获得10
39秒前
41秒前
41秒前
Yunny关注了科研通微信公众号
44秒前
wk完成签到,获得积分10
45秒前
科研狗完成签到,获得积分10
45秒前
兔BF完成签到,获得积分10
46秒前
47秒前
尊敬的半梅完成签到 ,获得积分10
47秒前
49秒前
Owen应助Roseaiwade采纳,获得10
49秒前
欣喜的书芹完成签到 ,获得积分10
50秒前
领导范儿应助悦耳孤萍采纳,获得10
51秒前
隐形的巴豆完成签到,获得积分10
52秒前
53秒前
58秒前
59秒前
chen完成签到 ,获得积分10
1分钟前
1分钟前
Arbor发布了新的文献求助10
1分钟前
氢气发布了新的文献求助10
1分钟前
Roseaiwade发布了新的文献求助10
1分钟前
大模型应助锂sdsa采纳,获得10
1分钟前
高分求助中
【此为提示信息,请勿应助】请按要求发布求助,避免被关 20000
Les Mantodea de Guyane Insecta, Polyneoptera 2500
Computational Atomic Physics for Kilonova Ejecta and Astrophysical Plasmas 500
Technologies supporting mass customization of apparel: A pilot project 450
Mixing the elements of mass customisation 360
Периодизация спортивной тренировки. Общая теория и её практическое применение 310
the MD Anderson Surgical Oncology Manual, Seventh Edition 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3781847
求助须知:如何正确求助?哪些是违规求助? 3327435
关于积分的说明 10231205
捐赠科研通 3042315
什么是DOI,文献DOI怎么找? 1669967
邀请新用户注册赠送积分活动 799434
科研通“疑难数据库(出版商)”最低求助积分说明 758808