- 博客(185)
- 收藏
- 关注
RSS订阅
原创 『运筹OR帷幄』CSDN官方账号正式上线啦｜ 运筹学/优化理论/人工智能/数据科学的学习交流社区
『运筹OR帷幄』四岁啦！谢谢你们陪伴我们又走过了一年。你有没有好奇跟你一样关注我们的小伙伴们都有些什么特点？比如说，大家一般都是什么学历？都居住在哪些地方？是不是从事同一个行业？有没有同一个研究方向的战友？ 『运筹OR帷幄』发源于德国海德堡大学数学博士留德华叫兽2016年初创办的知乎专栏，2018年由MIT计算科学博士生覃含章、美国西北大学刘晗教授联合创办，旨在为读者带来运筹学/优化理论/人工智能，及其在供应链管理、数据科学等学科的交叉应用和报道。内容涉及学界经典理论与业界前沿动态，志在成为业内
2022-12-05 20:58:46
344
原创 服务运营｜ 网约车系统：框架与回顾
为实现上述目标，平台决策包括：对乘客的定价和促销、对司机的工资和激励、匹配和订单调度、搭乘分配和分钱、空车的引导和重新定位、信息共享和评级等。在该综述中，作者总结了有关网约车系统的重要研究问题，从不同角度全面回顾了有关这些问题的不同领域的文献，包括 (1) 需求与定价，(2) 供给与激励，(3) 平台运营，以及 (4) 竞争、影响和监管。为了提高网约车系统的性能和效率，需要研究的问题包括预计到达时间的预估、匹配和订单调度、拼车问题、空车引导和重新定位、信息共享和披露以及评级机制等。具体分类如下表所示。
2024-03-26 20:23:38
605
原创 论文速递 | Management Science 二月文章精选（上）
为此，在本文中，我们将零售买手作为零售渠道中的一个独立参与者，并研究零售商和制造商之间影响买手的“拉锯战”的影响。我们的估计表明，每1％政治捐款的增加伴随着对ARC的慈善捐赠的下降0.59％。因此，情境思考可以内生地导致依赖于程序的偏好反转，为现有的心理学解释（例如突出假设、可评估性假设）提供一个共同的微观基础，并有条理地组织文献中看似无关/不一致的发现。通过为该中心的251家初创企业分配办公空间的外生安排，我们发现，企业之间接近程度会正面影响知识溢出，表现为采用同行初创企业已使用的上游网络技术的可能性。
2024-03-26 20:18:35
623
原创 论文速递|Management Science 二月文章精选（下）
然后，我们证明，如果个体改变其特征所付出的成本满足一种自然的单调性假设，我们可以将寻找最优政策的搜索范围缩小到具有一组理想属性的特定决策策略族。对合成和实际信用卡数据的实验证明了我们的理论发现，并显示我们算法找到的决策策略比不考虑战略行为的情况下能够获得更高的效用。AT&T在二十世纪的大部分时间内都是美国最大的公司。我们发现，许多受监管和政府运营的贷款计划中存在的风险不敏感的贷款定价是导致这些信贷准入不平等的重要原因。因此，尽管确保了“公平”的价格，但使用风险不敏感的定价可能导致对信贷的“不公平”准入。
2024-03-26 20:10:59
903
原创 服务运营 ｜ 印第安纳大学翟成成：改变生活的水井选址
作者于2023年4月在“Production and Operations Management”上发表的“”探讨了欠发达地区水资源供应中的可达性和公平性问题。作者于2020年1月去往非洲埃塞俄比亚提格雷地区进行了实地研究，并于国际以及当地的非政府组织进行的紧密合作，从而提出了可靠的解决方案。这篇文章是 2021年 POMS College of Humanitarian Operations and Crisis Management 最佳论文和 2022年 M&SOM 学生论文竞赛的最终候选之一。
2024-03-26 20:06:23
973
原创 服务运营｜香港大学雷骁：收益管理中价格歧视的公平性
企业A和企业B可以自由选择策略，是保持勾结协议对摇摆型顾客收取同样的高价，使得摇摆型顾客在每家企业购买的概率都是50%，还是撕毁协议给摇摆型顾客低价，从而争夺市场份额，使得摇摆型顾客在自己这里购买的概率更大。虽然价格歧视是消费者们深恶痛绝的，但是在经济学中，价格歧视意味着资源被更有效率地分配给了有需要的人，社会福利（卖家利润+消费者剩余）可能是增加的，这也使得关于价格歧视的研究常常能得到一些有趣的结论。：每个群体中买不起的人对于商品的估值是近似的，即所有买不起的人的负面感受是相同的，不会觉得不甘心。
2024-03-26 20:02:19
573
原创 交通 | 优化快充慢充配置，提高电动共享汽车系统
在共享经济和智慧城市的大背景下，共享汽车运营模式蓬勃发展。电动汽车与智能驾驶概念的结合，使得共享汽车系统更加智能与环保。该文章探索了快速充电技术对电动共享汽车系统运营的影响，建立了更加贴合实际的电动共享汽车系统模型，对改善共享汽车系统以及城市交通系统有很大的参考价值。
2024-03-26 20:00:46
806
原创 供应链 | 顶刊OR论文精读：在线最小峰值作业调度的竞争算法
作业分类：根据1j11jj11j1的调度需求将作业分为不同类别，借鉴了谐波装箱算法（Harmonic bin-packing algorithm, Lee and Lee 1985）和其他研究的分类方法。作业分配：通过左侧和右侧单边箱子（left and right one-sided bins）的动态匹配与重新匹配来利用调度灵活性。左侧单边箱子（a left one-sided bin）从时间0开始到某个时间0s10 < s < 10s1结束；
2024-03-26 19:56:14
590
原创 服务运营 ｜ 香港大学雷骁：电子游戏中的收益管理
故事的开始起源于一个雷骁教授作为一个资深游戏玩家在打游戏的过程中，对“开箱氪金”这一问题产生了思考，他对开箱氪金这一问题进行建模，于是产生了“电子游戏中的收益管理”中的第一篇论文。
2024-03-26 19:53:25
771
原创 论文速递 | Management Science 1月文章合集（下）
编者按在本系列文章中，我们梳理了运筹学顶刊Management Science2024年1月份发布的28篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。本文为第二部分。文章1●题目：Understanding Cooperation in an Intertemporal Context理解跨时空背景下的合作●原文链接：https://doi.org/10.1287/mnsc.2020.03757●作者：Felix Kölle, Thomas Lauer●
2024-03-01 04:44:06
893
原创 供应链 | 顶刊M&SOM论文精读：即时服务的平台外部威胁
背景：提供即时服务的在线平台经常受到泄漏现象的威胁，客户和服务提供商可能决定进行“平台外”交易以避免向平台支付佣金。问题：本文研究了使即时服务平台更容易受到泄漏或者抵抗泄漏的属性，系统分析了平台泄漏背后的关键因素。方法：本文建立了两个博弈论模型，用以描述服务提供商和客户选择在平台内还是平台外进行交易的决策过程。在第一个“完美信息”模型中，假设客户拥有足够的信息在平台上选择所需的服务提供商；而第二个“不完美信息”模型中，假设客户通过平台随机匹配到可用的服务提供商。
2024-03-01 04:35:51
864
原创 交通｜考虑乘客选择的航班调度策略解读
相较于最常用的多项Logit模型（MNL）模型，作者使用了Gallego, Ratliff, and Shebalov于2015年提出的广义吸引模型（Generalized Attraction Model，GAM）来描述乘客购买航线产品的决策。相对于MNL模型，GAM模型的一个潜在优势在于它规避了MNL模型的IIA特性，即无关方案的独立性（Independent of Irrelevant Alternatives。
2024-03-01 04:32:07
735
原创 供应链｜NUS覃含章MS论文解读：数据驱动下联合定价和库存控制的近似方法 (二）
编者按本次解读的文章发表于 Management Science，原文信息：Hanzhang Qin, David Simchi-Levi, Li Wang (2022) Data-Driven Approximation Schemes for Joint Pricing and Inventory Control Models. https://doi.org/10.1287/mnsc.2021.4212文章在数据驱动的前提下，研究经典的多周期联合定价和库存控制问题。 在此问题中，零售商定期决定其
2024-03-01 04:29:49
925
原创 服务运营 ｜ INFORMS论文精选：公平高效！运筹学下的器官移植
Fairness, efficiency, and flexibility in organ allocation for kidney transplantationFairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation | Operations Research (informs.org)Problem器官移植被部分患者视为拯救生命的礼物。器官的供体主要有两种渠道，包括活体供体（器官
2024-02-20 20:09:14
1055
原创 论文速递 | Management Science 1月文章合集（上）
编者按在本系列文章中，我们梳理了运筹学顶刊Management Science2024年1月份发布的28篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。本文为第一部分。文章1●题目：Investor Regret and Stock Returns投资者的后悔与股票回报●原文链接：https://doi.org/10.1287/mnsc.2022.03389●作者：Y. Eser Arisoy, Turan G. Bali, Yi Tang●发布时间：3 Jan
2024-02-20 19:57:31
971
原创 论文速递 | Operations Research 1月文章合集
Dantzig-Wolfe (DW) 分解是混合整数规划（MIP）中一种著名的技术，用于分解和凸化约束以获得潜在的强对偶界。我们研究了使用 DW 分解算法可以导出的切割平面，并显示这些切割可以提供与 DW 分解相同的对偶界。更具体地说，我们为每个 DW 块生成一个切割，当与原始公式中的约束结合时，这些切割暗示了可以简单编写使用 DW 界限的目标函数切割。这种方法通常会导致具有较低对偶退化的公式，因此在使用标准 MIP 解算器在原始空间解决时具有更好的计算性能。我们还讨论如何加强这些切割以进一步提高计算性能。
2024-02-20 19:56:08
825
原创 优化｜非强凸问题的一阶算法线性收敛条件(一)
原文信息（包括题目、发表期刊、原文链接等）：Linear convergence of first order methods for non-strongly convex optimization原文作者：I. Necoara, Yu. Nesterov, F. Glineur论文解读者：陈宇文。
2024-02-20 19:55:04
893
原创 报道 | 2024年3月-2024年5月国际运筹优化会议汇总
International Network Optimisation Conference (INOC 2024)Location: Not specifiedImportant Dates:Conference: March 11th, 2024 - March 13th, 2024Details:https://inoc2024.sciencesconf.org/2024 INFORMS Optimization Society ConferenceLocation: HoustonImportant
2024-02-09 03:14:43
946
原创 报道｜2024 INFORMS Franz Edelman奖决赛名单
自2022年部署以来，HEAT在夏季已在该航空公司最大的枢纽机场使用了100多次，并成功阻止了航空网络中近千次的航班取消。自从该解决方案启动以来，已节省了7500万公里的行驶里程，或减少了7500公吨的二氧化碳排放。全系统级别的转型成功降低了8%每吨钢铁的燃料消耗和二氧化碳排放量（相当于每年节约250万美元和1万吨二氧化碳），在此基础上还提高了20%的优质产品质量，帮助保留客户并获取新业务。这一策略提升了他们的企业竞争力，提升了盈利能力，并重新确立了其在德国零售市场的领先地位。
2024-02-09 03:12:29
930
原创 服务运营 | 摘要：POMS 1月医疗文章合集
这些结果表明，医疗保健管理者可以采取各种制度层面的干预措施，通过在医生的工作环境中培养强大的同伴影响力等策略，影响医生的行为，使其朝着循证实践的方向发展。我们研究了四种手段：(1) 与单位销售额成比例的补贴（销售补贴），(2) 与单位产能成比例的补贴（可变产能补贴），(3) 与总产能投资成比例的补贴（总产能补贴），以及 (4) 最低产量保证。在讨论了理论分析的意义之后，作者对研究方法进行了更多的实践和理论扩展，这些扩展可用于研究其他行业的供应链，或可能影响相关的医疗保健采购市场。
2024-02-09 03:08:58
842
原创 优化｜复杂度分析——用于凸约束非凸优化问题的光滑化近似点增广拉格朗日算法
1. 简介对于无约束的非凸优化问题，算法复杂度的下界为Ω(1/ϵ2)\Omega(1/\epsilon^2)Ω(1/ϵ2)；在目标函数光滑时，这个下界可以通过标准梯度下降算法来取到. 对于带约束的非凸优化问题，这个下界依旧适用；到这里，我们自然会提出疑问：它是否也能通过某个一阶算法来取到？对此，本文[1]^{[1]}[1]作出了回答. 文中介绍了一种简单的一阶算法——光滑化近似点增广拉格朗日方法（Smoothed Proximal Augmented Lagrangian Method），并证明它可以
2024-02-09 03:04:59
858
原创 交通 | 考虑机场容量，拥堵以及需求随机性的枢纽网络设计问题
本研究提出了一种新方法，通过将容量获取决策和拥塞成本整合到经典的枢纽位置问题中来解决枢纽网络设计中的拥塞问题。作者提出了考虑枢纽拥塞、容量和随机需求的枢纽网络设计问题，它允许根据预期路由和拥塞成本对枢纽位置和容量获取进行动态路由和联合决策。此问题为基于路径的混合整数二阶锥规划，作者开发了一种基于 Benders 分解和列生成的有效求解算法。计算实验表明，考虑拥塞成本和需求的不确定性会导致保留更大的枢纽容量水平，并且当底层网络为incomplete network时，最终生成的网络往往具有更多数量的分散枢纽。
2024-02-09 03:03:25
691
原创 供应链｜Managemeng Science 论文解读：数据驱动下联合定价和库存控制的近似方法 (一）
联合定价和库存控制问题以其要求协调定价和库存决策的困难，一直是商业管理中的核心问题之一。大多公司更倾向于跨部门做出独立决策，因此同时考虑定价和库存为公司提供了将其销售和运营活动关联起来的机会。而定价和库存决策的结合更有助于公司提高利润：较高的价格弥补了低库存水平，有助于避免高库存积压量，而较低的价格则加速高库存水平的消耗，降低库存持有成本。然而，这个问题在理论上和实践中都很难解决，尤其当随机需求的确切形式未知时。在文章中，作者们研究了数据驱动环境下的多周期联合定价和库存控制问题。
2024-02-09 03:02:23
946
原创 交通 | 共乘出行（下）：基于图结构的动态多时空供需网络的均衡度量方法
博客：Alex Chin, & Tony Qin. (2023.02.25). Quantifying Efficiency in Ridesharing Marketplaces. Link: https://eng.lyft.com/quantifying-efficiency-in-ridesharing-marketplaces-affd53043db2论文：Chin, Alex, and Zhiwei Qin. “A Unified Representation Framework for Rid
2024-02-09 03:00:36
808
原创 供应链｜库存定位的高效策略：如何巧妙调换安全库存换取服务速度？
根据联合国贸易和发展会议的数据，电子商务行业在所有零售额中的份额大幅上升（仅 2020年，其从16% 增长至19%）， 因此越来越多的在线零售商开始意识到优化供应链网络在提高在线销售渠道数字交易效率的重要性。这为文章研究提供背景，其主要关注零售商如何在需求对服务响应时间敏感的环境中，利用数据来优化库存布局决策。而在电子商务平台中，大量在线购物者十分注重便利性和效率，因此他们的需求对交货时间高度敏感。
2024-01-16 21:18:51
1068
原创 论文速递|Management Science 12月文章合集（上）
编者按在本系列文章中，我们梳理了运筹学顶刊Management Science11月份发布的47篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。本文为第一部分。文章1● 题目：Motivating Experts to Contribute to Digital Public Goods: A Personalized Field Experiment on Wikipedia激励专家为数字公共产品做出贡献： 维基百科上的个性化田野实验● 原文链接：https://doi.o
2024-01-11 18:01:56
902
原创 论文速递|Management Science 12月文章合集（上）
编者按在本系列文章中，我们梳理了运筹学顶刊Management Science11月份发布的47篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。本文为第一部分。文章1● 题目：Motivating Experts to Contribute to Digital Public Goods: A Personalized Field Experiment on Wikipedia激励专家为数字公共产品做出贡献： 维基百科上的个性化田野实验● 原文链接：https://doi.o
2024-01-11 18:00:42
851
原创 报道 | 2024年2月-2024年4月国际运筹优化会议汇总
International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2024)Location: Chhattisgarh, IndiaImportant Dates:Conference: February 15 - 17, 2024Details: https://events.iitbhilai.ac.in/caldam2024/International Conference on Network Contr
2024-01-09 14:17:08
860
原创 供应链 | 顶刊OR论文精读：供应链网络的中断与重连
供应链网络中的企业是通过采购订单相互连接的，当企业受到成本或需求影响时，可能会导致违约产生负面影响，而这些负面影响又会通过供应链网络进行扩散，形成供应链网络的系统风险。当企业面对违约风险时，应采取什么样的应对措施来减轻负面影响则成为本文的研究重点。（1）从供应链网络视角而言，即使买方多元化和供应商多元化都很低，但只要企业拥有大量的初始资本缓冲，那么网络脆弱性就会很低。（2）从面临违约风险的企业角度而言，只有当企业供应商的违约概率很低时，单一采购策略才对企业有利。
2024-01-09 14:13:23
887
原创 优化｜PLSA理论与实践
PLSA又称为概率潜在语义分析，是一种利用概率生成模型对文本集合进行话题分析的无监督学习方法。该模型最大的特点是加入了主题这一隐变量，文本生成主题，主题生成单词，从而得到单词-文本共现矩阵。本文将对包含物理学、计算机科学、统计学、数学四个领域的15000条文献摘要的数据集（保存在Task-Corpus.csv中）使用PLSA算法进行处理。
2024-01-06 21:23:36
869
原创 优化｜流形优化系列（一）
流形优化是非线性优化的一个分支，它主要关注在特定的几何结构下进行优化。在流形优化中，优化问题通常是在黎曼流形上进行的，而非欧几里得空间。黎曼流形是带有黎曼度量的流形，该度量为流形上的每个点都定义了一个内积。这种内积结构提供了流形上测量长度和角度的方式，这在优化过程中非常重要，因为它允许我们定义梯度和Hessian等概念，并进行相应的优化操作。在流形优化的背景下，流形通常是解的约束集。例如，当解必须是正交矩阵、单位范数向量或其它特殊结构时，这些集合都可以被看作流形。
2024-01-06 21:21:31
1254
原创 论文速递|Management Science 11月文章合集（下）
添加图片注释，不超过 140 字（可选）编者按在本系列文章中，我们梳理了运筹学顶刊Management Science11月份发布的47篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。本文为第三部分。
2024-01-01 20:16:31
840
原创 交通 | 司乘匹配：基于增量成本计算的优化算法
总的来说，计算分配成本确实对寻找最优分配的运行时间产生了显著影响。然而，我们发现通过利用实际分配问题中的匹配的空间局部性，可以通过修改KM算法以增量的方式运作，来避免计算非必要的精确成本。而且，值得一提的是，我们提出的方法框架还可以适用于除了司乘匹配外其他用到分配问题的场景中。
2024-01-01 20:04:15
909
原创 论文速递 | Management Science 11月文章合集（中）
推文作者：Evelyn Yao清华大学本科在读编者按在本系列文章中，我们梳理了运筹学顶刊Management Science11月份发布的47篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。本文为第二部分。文章1●题目：Nonregular Employment and Payout Policy: Evidence from the Massachusetts Independent Contractor Law非正常雇佣与支付政策：来自马萨诸塞州独立承包商法的证据
2023-12-26 22:54:23
857
原创 服务运营 | 年终回顾：服务运营为您服务
编者按在服务运营板块成立的第一年，明确板块的定位是一个大难题。2023年，我们重点关注了以下几个研究方向医疗优化。在此基础上，我们的原创推文主要涉及（1）混合整数规划（2）排队论 （3）马尔科夫决策（强化学习）三个方向在医疗优化中的应用建模。基于消费者体验的服务设计和调度。我们总结整理了运筹学在游戏设计和众包竞赛中的应用论文合集。在组织推文的过程中，我们尽量做到给大家带来不同详细程度的推文。具体来说， 我们将原创文章按照详细程度划分为三个类别。摘要：帮助大家快速梳理近期服务运营板块关注的重点刊物中的文章合集
2023-12-26 22:38:39
713
原创 论文速递 | Operations Research11月文章合集
编者按在本文章中，我们梳理了运筹学顶刊Operations Research11月份发布的12篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。文章1● 题目：Static Pricing for Multi-unit Prophet Inequalities多单位先知不等式的静态定价● 原文链接：https://doi.org/10.1287/opre.2023.0031● 作者：Shuchi Chawla, Nikhil Devanur, Thodoris Lykour
2023-12-24 10:24:43
374
原创 论文速递|Management Science 11月文章合集（上）
编者按在本系列文章中，我们梳理了运筹学顶刊Management Science11月份发布的47篇文章的基本信息，旨在帮助读者快速洞察行业最新动态。本文为第一部分。
2023-12-24 10:18:03
752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人