- 博客(243)
- 收藏
- 关注
RSS订阅
原创 『运筹OR帷幄』CSDN官方账号正式上线啦｜ 运筹学/优化理论/人工智能/数据科学的学习交流社区
『运筹OR帷幄』四岁啦！谢谢你们陪伴我们又走过了一年。你有没有好奇跟你一样关注我们的小伙伴们都有些什么特点？比如说，大家一般都是什么学历？都居住在哪些地方？是不是从事同一个行业？有没有同一个研究方向的战友？ 『运筹OR帷幄』发源于德国海德堡大学数学博士留德华叫兽2016年初创办的知乎专栏，2018年由MIT计算科学博士生覃含章、美国西北大学刘晗教授联合创办，旨在为读者带来运筹学/优化理论/人工智能，及其在供应链管理、数据科学等学科的交叉应用和报道。内容涉及学界经典理论与业界前沿动态，志在成为业内
2022-12-05 20:58:46
458
原创 论文速递|Management Science 6月文章合集
问题定义：尽管促销库存展示被广泛使用，但其活动执行过程是不透明的。品牌（制造商）只能通过成本高昂且范围有限的现场手动审核来验证店内展示的存在。这种对执行情况的不可见性使得品牌难以量化展示对销售的影响，以及正确评估活动表现。方法/结果：我们使用物联网（IoT）生成的数据，这些数据涉及大约5000家财富500强零售连锁店中约15000个展示的实时位置，以及这些商店的销售点（POS）数据，时间跨度从2017年9月到2018年3月，来衡量展示活动的运营执行和效果。
2024-08-01 04:24:41
784
1
原创 论文速递|Management Science 6月文章合集
在线零售环境常常向购物者展示大量复杂的选择集，他们需要快速并动态地权衡每个网页内搜索的成本和收益。我们利用在两个激励相容的在线购物实验中收集的眼动追踪数据构建了一个网页内信息搜索模型，在这两个实验中，参与者浏览了两个不同服装零售商的网站（实验1和实验2），以及之前报告的涉及零食组合选择的实验室实验数据（实验3）。我们的模型包含了基于心理学和经济学中信息抽样和搜索的描述性和规范性模型的最新进展的特征。
2024-08-01 04:14:23
874
原创 论文速递 | Operations Research 6月文章合集
在本系列文章中，我们梳理了运筹学顶刊Operations Research在2024年6月份发布的9篇相关文章的基本信息，旨在帮助读者快速洞察领域新动态。
2024-08-01 04:02:43
972
原创 交通 | 大语言模型在交通领域的研究进展
对于每个用户请求，作者利用LLM与基于嵌入的模块协作，从用户的POI数据库中检索候选POI，然后使用空间优化模块对这些POI进行排序，最后由LLM生成个性化且空间连贯的行程。这篇文章针对大城市中的交通拥堵问题提出了一种创新的方法，将大语言模型（LLMs）引入到交通信号控制（TSC）系统中，以应对传统TSC系统在处理复杂和多变的城市交通流时的不足。这项研究针对智能车辆（IV）领域中场景获取效率、多样性和复杂性不足的问题，提出了一个名为SeGPT的创新框架，用于生成复杂和具有挑战性的场景。
2024-08-01 03:43:10
651
原创 报道 | 2024年8月-2024年10月国际运筹优化会议汇总
The IFIP TC7 System Modeling and Optimization ConferenceLocation: Hamburg, GermanyImportant Dates:Conference: August 12 - August 16, 2024Details: https://www.conferences.uni-hamburg.de/e/ifip24The Econometric Society Interdisciplinary Frontiers (ESIF)Locat
2024-08-01 03:10:38
872
原创 报道｜论发表UTD24的卷度：那些UTD24的八卦
在U.S. News世界大学排名信息系统方向前5的学校拿到tenure的教师中，只有14.3%的教师在前20的顶尖期刊上发表了5篇或5篇以上的论文。下图展示了UTD24各期刊的年发文量增长率，可以发现，在21年间，基本所有的期刊都增加了它们的发文量，POM以10.5%的年发文增长率跑赢了其余所有期刊。下图显示了24本UTD期刊总的年发文量，可以发现在21年间，UTD24的年度发文总量逐年上升，从2001年的981篇到2021年的2301篇（平均每年发1524篇论文），UTD24的发文量实现翻倍增长。
2024-08-01 03:06:22
853
原创 论文速递 | Operations Research 5月文章合集
在本系列文章中，我们梳理了运筹学顶刊Operations Research在2024年5月份发布的6篇文章的基本信息，旨在帮助读者快速洞察领域新动态。
2024-08-01 02:57:50
660
原创 服务运营｜摘要：INFORMS 近期收益管理（Revenue Management ）相关文章
本文研究了在事先不了解顾客偏好情况下的的产品组合优化问题。作者提出了一个马尔可夫链选择（MCC）模型。该模型不仅捕捉了客户的初始偏好，还考虑了他们在看到某些产品时的替代行为。具体来说， 如果顾客不能购买他们最初选择的产品，顾客可能会选择一个替代品。解决这个问题的难点在于，在在线学习环境下进行连续的选品决策，同时逐步学习并估计MCC模型的参数。目标是在容量约束的前提下，最小化cumulative regret （实际选择的选品组合产生的收入与理论最优选品组合收入之间的差异）。
2024-07-31 21:29:38
624
原创 论文速递 | Management Science 5月文章合集
在本系列文章中，我们梳理了运筹学顶刊Management Science在2024年5月份发布有关OR/OM以及相关应用的9篇文章的基本信息，旨在帮助读者快速洞察领域新动态。
2024-07-31 21:27:29
705
原创 优化｜高性能模块预测控制求解器
本文介绍的是另外一种针对模块控制MPC问题的一种高效求解方法。本文讲了HPIPM的前身，HPMPC, 其实也就是HPIPM中牺牲鲁棒性的高速求解选项。核心是采用了动态规划法推导出riccati方程的形式，不过迭代速度比riccati更快。首先有两个相似的工作，一个是CVXGEN[2]。
2024-07-31 21:10:40
925
原创 供应链 | 浅谈互补产品供应链中权利差异与定价智慧
本文建立了由两个制造商和一个下游零售商组成的二级供应链，研究了互补型产品的定价问题。根据供应链成员之间不同的市场话语权，作者探讨了五种定价模型，包括两个制造商同时主导（MS-Bertrand）、一个制造商主导（MS-Stackelberg）、零售商主导两个制造商同时决策（RS-Bertrand）、零售商主导两个制造商序贯决策（RS-Stackelberg）和三个商家同时决策（NG）模型。通过比较不同决策案例中获得的最大利润和最优定价决策，文章建立起了有趣且有价值的管理见解。
2024-07-31 21:01:15
927
原创 优化｜高效的非线性模块预测求解器FORCES NLP
首先，本文讨论的是general的nonlinear optimization问题，两类思路，一个是single shooting method based on dynamic programming, 能够利用这个ocp特有的状态转移关系干掉很多优化变量，只留下控制量作为优化变量。接下来问题来了，由于这个是个general的非线性问题，求逆不一定成功，因为Hessian可能不定，一般来说我们搞QP，这个问题定义的时候可以保证他是正定的，如果正定则可以cholesky分解，现在不确定了，咋办呢？
2024-07-31 19:10:16
920
原创 交通 | 不确定条件下旅行者路径选择的K阶均值偏差模型
考虑kkk阶总偏差，开发平均总偏差模型，以更准确地表示大型随机交通网络中旅行者的风险相关路线选择行为。kkk描述了旅行者对极端事件的态度，阶数越大，模型将更好地表现极值偏差平均值的能力。经典的均值标准差模型属于k2k=2k2的特例。此外，为了揭示概率分布的偏斜性，从而更好地捕捉旅行者的路线选择行为，kkk阶总偏差可以分为kkk阶上偏差和kkk阶下偏差。
2024-07-31 19:08:11
778
原创 智慧通信|IEEE Trans. Commun. 论文解读：延迟敏感的能量收集无线传感器的最佳调度、结构特性和近似分析
原文信息Sharma, Nikhilesh, Nicholas Mastronarde, and Jacob Chakareski. “Delay-sensitive energy-harvesting wireless sensors: Optimal scheduling, structural properties, and approximation analysis.” IEEE Transactions on Communications 68.4 (2019): 2509-2524.关键
2024-07-31 18:59:49
332
原创 服务运营 | NRL：疫苗供应链优化建模：综述与未来机遇（上）
参考文献：Dey, S., Kurbanzade, A. K., Gel, E. S., Mihaljevic, J., & Mehrotra, S. (2024). Optimization modeling for pandemic vaccine supply chain management: A review and future research opportunities. Naval Research Logistics, 1–41.
2024-07-31 18:56:41
951
原创 服务运营 | 怎样才能更开心？考虑心理效应的服务设计
相反，当异质性较高时，提供商应该在早期提供高价值内容，然后随着时间的推移减少内容价值，以吸引新顾客并利用顾客的异质性来促进重复购买。这个需求函数结合了新顾客和老顾客的购买概率，以及他们对服务效用的学习过程，从而为服务提供商提供了一个量化工具，用以评估不同内容分配策略对总需求的影响。疲劳（fatigue）被认为是影响工作成本和降低生产力的重要因素，它是一种随着持续努力（effort）而积累并在休息时消退的状态，影响着个人的表现和幸福感。在这个模型中，新顾客和老顾客的购买概率的计算方式是不同的。
2024-07-31 18:54:33
908
原创 交通 | 考虑客户随机性与相关性的TSP问题
众所周知，通过设计考虑到客户存在不确定性的路线，可以降低包裹递送的成本。迄今为止，考虑客户随机性的路径问题都是基于所有客户之间彼此独立的假设。然而，研究表明人口统计因素对包裹递送效率具有影响，因此可以利用共享特征来映射客户存在之间的依赖关系。本文推广了考虑客户随机性的旅行推销员问题（也称为概率旅行推销员问题，PTSP），融合了客户之间相关性的概念，从而得到考虑客户随机性与相关性的推销员问题(CPTSP)。
2024-07-31 18:51:22
827
原创 供应链|OR论文解读：具有内生随机交货期的双源库存最优策略
一般认为，从海外供应商采购（global sourcing）的采购成本低于当地采购（domestic sourcing），但当地采购可以提供更短的交货期（lead time），即采购方从开始下单订购到供应商完成生产准备交货中间所间隔的时间更短。交通方式的改变和价差的存在，为全球化贸易创造了条件。承接上文，文章的模型巧妙地模拟了两种采购方式交货期之间的关联，同时本文采取了新颖的方法分析模型结构、得出的最优策略也解释了对管道库存（pipeline inventory）以及对应的成本在采购决策中的重要性。
2024-07-31 18:48:23
603
原创 论文导读 | Manufacturing & Service Operations Management近期文章精选
在雇佣员工的情况中，平台控制其用于满足需求的员工工时数量，而在承包商的情况中，它设定给予他们的每个利用小时的工资。根据京东的保守估计，改进的预测可以将零售平台上每单位的运营成本降低0.01至0.29人民币（RMB），这意味着对于低利润的电子零售业务而言，可实现显著的成本节省。：这一区分使承包商模型更加灵活，我们证明了它在需求的数量级是未知的情况下表现得明显更好，与此同时，将员工和承包商结合的混合解决方案具有复杂的最优解，然而相对于承包商市场，其提供的好处相对有限。电子商务公司的仓库商品选择。
2024-06-26 01:46:27
599
原创 服务运营 | MS文章精选：线上点单，当真免排队？餐饮零售与医疗场景中的全渠道运营
编者按：小A走进了一家奶茶店，准备向店员点单，但却在屏幕上看到还有98杯奶茶待制作（因为线上订单突然暴增）。因此，小A不满地嘟囔着离开了奶茶店。这个例子展示了线上渠道可能会对线下渠道造成一些负面影响。事实上，许多奶茶品牌，例如奈雪的茶、喜茶与CoCo等都提供云点餐服务，它们打出标语“手机点单免排队”，虽然这种模式直觉上可以增加消费者福利减少排队，但实际不然。在本次推文中，我们将重点放在零售餐饮与医疗这三个行业的线上与线下双渠道上。它们有时可以是相辅相成的关系，但有时也可能形成对立（正如我们刚提到的例子）
2024-06-26 01:42:39
679
原创 优化｜PyOptInterface:高效且灵活的Python优化建模语言
建模语言的效率直接影响优化模型的构建和求解时间。通过C++实现的内核直接调用优化求解器的底层C接口，构建优化模型的速度非常快，在性能测试中建模速度最接近求解器的C++接口，比Pyomo快10-20倍，比一些优化求解器的官方Python接口快2-5倍，并超越了目前速度最快的开源建模语言JuMP.jl。在统一接口的基础上，仍然提供了设置优化求解器特定参数等底层接口和高级功能，比如支持混合整数规划（MIP）中的回调函数（callback function），提供与优化求解器官方Python接口相近的完备功能。
2024-06-25 07:17:23
817
原创 交通 | 机器学习 + 大规模TSP/VRP求解
另外，对于基于transformer的序列求解方案，其核心的self-attention的时间复杂度是O(tsp问题节点数量的平方)，当tsp规模特别大时，transformer类方案在训练阶段也存在特别耗时的问题。文章作者认为过往的模型之所以无法很好的求解大规模问题是因为它们的模型属于Heavy Encoder & Light Decoder，即过于复杂的encoder容易让模型对小规模的tsp/vrp产生过拟合问题，继而限制了其泛化到更大规模问题的能力。最终，选择得分最高的子问题作为后续的优化对象；
2024-06-25 07:08:48
964
原创 服务运营| 精选：展览排布，考试安排中的看不见的优化
与此前研究不同的是，之前的研究通常只考虑服务元素的一个正向的属性，比如服务质量，而本研究基于游戏场景的实际特征，考虑了两个属性，分别是正向的奖励和负向的难度，这就可以在服务调度最优结构方面带来更多的可能性，比如递减型、倒U型等（此前研究一般只证明了递增型、U型结构的最优性）。值得注意的是，这里考虑了多个展览共存的情况，而此前类似的研究一般只考虑了客流量与一种产品的关系。其中，在技能学习阶段，训练强度带来的表现提升和疲劳是加性的，而在技能的保留（如复习）阶段是乘性的，这是因为技能积累的过程可以产生复合效应。
2024-06-25 07:02:23
921
原创 服务运营｜摘要：M&SOM智慧医疗文章合集
尽管患病率的不确定性可能是一个设计上的阻碍，特别是对于新出现的或季节性的疾病而言，但多重检测和合并检测的结合以及最优设计的有序划分特性（在某些共感染结构下）有助于使设计在结构上对不确定性更加稳健。相比之下，我们的估计策略允许对不同的操作性干预进行准确评估。我们为多疾病筛查开发了具有成本效益和能力效益的测试设计，其中考虑了两种方式：（1）多重检测（疾病组合），即一次筛查使用同一标本（例如，鼻拭子、血液）检测多种疾病，以及（2）合并检测（标本组合），即一次筛查实行于来自多个被汇总到一个测试池中的受试者的样本。
2024-06-25 06:47:17
882
原创 论文速递 | Management Science 4月文章合集（下）
我们的分析表明，将其他用户的设计作为范例展示可以非常有效地影响重点客户的购买和设计行为，但企业必须选择合适的客户，并谨慎选择展示的用户形象设计类型。与 Fluid 启发式及其解析变体相比，我们的方法具有更好的可扩展性，并能在整个时间跨度内更平稳地消耗广告预算，这在实际的在线广告业务中是非常可取的。受这种行为在实践中普遍存在的启发，我们构建了一个队列博弈理论模型，在这个模型中，顾客做出策略性的宣称以减少他们的等待时间，而管理者则根据这些要求决定静态调度策略，以最小化系统中的预期延迟成本。
2024-06-25 06:39:38
657
原创 论文速递 | Management Science 4月文章合集（上）
在本系列文章中，我们梳理了运筹学顶刊Management Science在2024年4月份发布的有关OR/OM以及相关应用的13篇文章的基本信息，旨在帮助读者快速洞察领域新动态。本文为第一部分（1/2）。
2024-06-25 06:35:09
1011
原创 报道 | 2024年6月-2024年8月国际运筹优化会议汇总
2024 Mixed Integer Programming WorkshopLocation: University of KentuckyImportant Dates:Conference: June 3 - June 6, 2024Details: https://github.com/dominiqs81/MIPcc24The 18th Learning and Intelligent Optimization conference (LION)Location: ISCHIA ISLA
2024-06-25 06:15:06
658
原创 论文速递 | Operations Research 4月文章合集
在本系列文章中，我们梳理了运筹学顶刊Operations Research在2024年4月份发布的5篇文章的基本信息，旨在帮助读者快速洞察领域新动态。
2024-06-25 06:09:01
833
原创 论文速递 | MSOM 4月文章合集
平均而言，在允许超预算解决方案的情况下，与基线流行病学模型的预测相比，我们的方法在2年后将OUD患者人数减少了9.03±1.772%，将接受治疗的人数增加了88.75±26.223%，并将阿片类药物相关死亡人数减少了0.58±0.111%。我们还发现，当零售商的风险态度的异质性和外部机会的风险都足够高时，制造商使用推动合同可能会获得更高的利润。我们的结果表明，即使在有限的形式下，提供选择的替代设计，即受益者可以选择产品和价格固定的地方以保证其权益，也可以提供一个可行的替代方案。
2024-06-25 05:54:33
925
原创 供应链 |按需、长期还是混合?共享平台上最优租赁模式的经济学分析
快速发展的共享经济的特点是通过点对点交易提高资源利用率。共享平台通常采用三种租赁模式中的一种：按需租赁、长期租赁和混合租赁。通过建立一个由垄断性共享平台组成的模型，确定平台最优租赁策略的条件，并进一步研究了它们对社会福利和消费者剩余的影响。研究发现，所有者和租赁者之间的相对准备成本和相对交易成本对于最优租赁模式起着至关重要的作用。当平台选择长期或混合模式时，会产生最高的社会福利，并且在大多数情况下产生最高的消费者剩余，实现双赢结果。
2024-06-25 05:47:33
1001
原创 服务运营 | MS文章精选：线上点单，当真免排队？餐饮零售与医疗场景中的全渠道运营
之后，作者在该章第二节探讨了现实中已有的另一种运营模式：渠道专用全能系统（Channel-Dedicated Omni-Systems），即服务提供商分出一部分capacity专门服务online customer，作者将线上和线下渠道服务设为两个单独的queuing system，进行计算，得出主要结论为，即使将容量分割后降低了容量效率，但渠道专用系统下的吞吐量不一定比仅步入式下的吞吐量低；对此，作者在后面一章第一节探讨了现有的全渠道系统的运营补救措施，即，行业最先进技术的影响。
2024-06-25 05:45:35
649
原创 供应链 | 机器取代人类？顶刊MnSc论文——人与机器：机器辅助在认知限制下对决策的影响
许多组织最近迅速采用人工智能（Artificial Intelligence, AI）技术，这引发了人们的担忧，担心AI可能最终会在某些任务中取代人类。实际上，当机器与人类协作使用时，可以显著增强人类的互补优势。确实，由于其巨大的计算能力，机器可以以惊人的准确性执行特定任务。相比之下，人类决策者（Decision Makers, DM）灵活且适应性强，但受限于他们有限的认知能力。本文探讨了基于机器的预测如何影响人类决策者的决策过程和结果。
2024-06-25 05:44:01
795
原创 优化｜流形优化系列（二）黎曼近端梯度下降法
原文信息（包括题目、发表期刊、原文链接等）：Huang W, Wei K. Riemannian proximal gradient methods[J]. Mathematical Programming, 2022, 194(1): 371-413. https://link.springer.com/article/10.1007/s10107-021-01632-3原文作者：wen huang, ke wei论文解读者：陈康明O1/k。
2024-06-25 05:42:23
793
原创 供应链 | EJOR 论文解读：(s,S)库存策略 基于函数逼近的启发式方法
但尽管已知最优策略的结构，但找到最优非稳定策略参数需要通过解决随机动态规划，递归地构建每个时期的最优成本函数——当需求以及相应的库存水平为整数值时，它需要在每个时期考虑所有可能的库存水平和实际需求，而这可能是任意大的数量，且这类数值规划在实践中的计算耗时且复杂。管理非稳定需求下的库存是具有挑战性的，在这样的系统中，决策者面临的库存控制问题不仅关系到补货的规模，还要考虑补货的时机，而其中相关的成本函数也是基于时间且非凸的。这个问题的本质是连续补货周期中的库存成本是相互独立的，并且可以各自进行优化。
2024-06-25 05:40:24
715
原创 交通 | INFORMS获奖MS论文：联合选址和可修复库存的电车换电服务模型
下图展示了城市“集中充电-分布换电”的服务网络结构，每个网络中都有多个分布式换电站和一个集中充电站，集中充电站必须配置在配电网容量重组的地方，通常为10kV或更高。分布式换电站会服务随机到达的电池耗尽的车辆，并用充满电的电池替代。集中充电-分布换电的服务网络换电服务提供商的主要目标是最小化设施投资成本和运行成本。目前发展阶段分布式换电站通常与加油站位置接近，优化用户的服务距离，但服务换电站的集中式充电站通常需要进行最优选址，除此之外服务提供商仍需要优化电池的使用循环。
2024-06-25 05:38:41
908
原创 服务运营 | 精选：快递小哥几点到？送货上门服务中的优化问题
杨春苇，香港城市大学系统工程系在读博士生，研究方向: 专注于线上平台的服务运营管理，涵盖匹配、定价、调度和路径规划等问题。通过将数据科学与运筹优化相结合，提供高效实用的决策支持系统。。
2024-05-06 19:37:50
920
原创 优化｜大语言模型中的优化问题(LoRA相关算法)
除此之外，我们还需要注意模型的实际计算时间(包括训练和推理)也和使用的数据结构有紧密的关系。对于相同的运算，低精度(如FT4)的数据相比于高精度(FT32)的数据花费的时间要少很多。在LoRA+[3]中，研究人员为适配器矩阵A和B设置不同的学习率，通过对学习率进行精细调整，确保在大模型宽度下，微调过程可以有效地进行特征学习。，在计算的过程中我们可以使用高精度数据类型(FT32)，但是存储的时候我们也只需要使用低精度数据类型(FT8)就可以了。所需内存，而在需要计算时，我们将需要更新的部分的。
2024-05-06 19:37:20
853
原创 报道｜2024 INFORMS TSL-美团数据驱动研究竞赛
在第一届INFORMS TSL数据驱动研究挑战中，TSL和美团合作为全球研究人员和从业人员提供对美团运营级别的外卖配送数据的访问权限。参赛者需要利用美团提供的真实数据，开发数据驱动的优化模型，以解决下述的一些问题，或者探索美团感兴趣的其他问题。2025年8月1日：入围决赛者在2025年INFORMS年会上进行最终比赛演讲的注册截止日期(注:这也是2025年INFORMS年会演讲者注册截止日期)2025年5月15日：入围决赛者提交演讲摘要的截止日期（注：这也是2025年INFORMS年会摘要提交截止日期)
2024-05-06 19:36:46
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人