首页 > 最新文献

Annals of Operations Research最新文献

英文 中文
Stochastic modeling and optimization in memory of András Prékopa András pracykopa内存的随机建模与优化
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-12 DOI: 10.1007/s10479-025-06928-7
Endre Boros, Michael N. Katehakis, Andrzej Ruszczynski
{"title":"Stochastic modeling and optimization in memory of András Prékopa","authors":"Endre Boros, Michael N. Katehakis, Andrzej Ruszczynski","doi":"10.1007/s10479-025-06928-7","DOIUrl":"10.1007/s10479-025-06928-7","url":null,"abstract":"","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"354 3","pages":"877 - 898"},"PeriodicalIF":4.5,"publicationDate":"2025-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145754330","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A two-stage optimization model for k-out-of-n competing risk systems based on Markov reward processes 基于马尔可夫奖励过程的k / n竞争风险系统两阶段优化模型
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-11 DOI: 10.1007/s10479-025-06930-z
Zhizhong Tan, Ada Che, Bei Wu

In this study, a reliability model grounded in Markov reward processes is introduced to evaluate the performance behavior of k-out-of-n systems with competing risks. These risks stem from two failure modes: one occurs when the system reaches an absorbing condition, and the other arises once the number of transfers from a perfect to an imperfect functioning state reaches a specified threshold. Identifying the optimal component configuration and the best redundancy strategy is crucial for designing reliable and economical k-out-of-n systems. For this purpose, a two-stage optimization model is constructed with the objective of minimizing the expected overall cost with specified reliability requirements. Its first stage involves searching for the optimal values of k and n, while the second stage focuses on determining the optimal constraint regarding the number of transfers. By employing the theory of aggregate stochastic processes, necessary model parameters are defined and their analytical formulas are derived. Meanwhile, corresponding simulation procedures are presented to verify the accuracy of the obtained formulas. Subsequently, a 1-D search algorithm for addressing our two-stage optimization model is provided. A numerical example in the context of offshore oil platform power systems is showcased to elucidate the reliability model and two-stage optimization model.

在本研究中,引入基于马尔可夫奖励过程的可靠性模型来评估具有竞争风险的k / n系统的性能行为。这些风险源于两种失效模式:一种发生在系统达到吸收条件时,另一种发生在系统从完美状态向不完美状态转移的次数达到指定阈值时。确定最优的组件配置和最佳冗余策略对于设计可靠和经济的k-out- n系统至关重要。为此,以在给定的可靠性要求下使期望总成本最小为目标,构建了两阶段优化模型。其第一阶段涉及寻找k和n的最优值,而第二阶段侧重于确定关于传输数量的最优约束。利用集合随机过程理论,定义了必要的模型参数,并推导了它们的解析公式。同时,给出了相应的仿真程序来验证所得公式的准确性。随后,给出了一种一维搜索算法来解决我们的两阶段优化模型。以海洋石油平台电力系统为例,对可靠性模型和两阶段优化模型进行了说明。
{"title":"A two-stage optimization model for k-out-of-n competing risk systems based on Markov reward processes","authors":"Zhizhong Tan,&nbsp;Ada Che,&nbsp;Bei Wu","doi":"10.1007/s10479-025-06930-z","DOIUrl":"10.1007/s10479-025-06930-z","url":null,"abstract":"<div><p>In this study, a reliability model grounded in Markov reward processes is introduced to evaluate the performance behavior of <i>k</i>-out-of-<i>n</i> systems with competing risks. These risks stem from two failure modes: one occurs when the system reaches an absorbing condition, and the other arises once the number of transfers from a perfect to an imperfect functioning state reaches a specified threshold. Identifying the optimal component configuration and the best redundancy strategy is crucial for designing reliable and economical <i>k</i>-out-of-<i>n</i> systems. For this purpose, a two-stage optimization model is constructed with the objective of minimizing the expected overall cost with specified reliability requirements. Its first stage involves searching for the optimal values of <i>k</i> and <i>n</i>, while the second stage focuses on determining the optimal constraint regarding the number of transfers. By employing the theory of aggregate stochastic processes, necessary model parameters are defined and their analytical formulas are derived. Meanwhile, corresponding simulation procedures are presented to verify the accuracy of the obtained formulas. Subsequently, a 1-D search algorithm for addressing our two-stage optimization model is provided. A numerical example in the context of offshore oil platform power systems is showcased to elucidate the reliability model and two-stage optimization model.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"357 2-3","pages":"1217 - 1247"},"PeriodicalIF":4.5,"publicationDate":"2025-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147338260","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Information sharing under consumer privacy protection in an online marketplace 网络市场中消费者隐私保护下的信息共享
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-10 DOI: 10.1007/s10479-025-06935-8
Zhaoli Li, Yifan Xu

This paper examines the effects of consumer privacy information on firms’ strategies, profits, and competition within an online marketplace, analyzing a setting with an online platform, two retailers, and consumers where information sharing is governed by revenue-sharing contracts. We establish the optimal information-sharing strategy for the online platform and explore the equilibrium outcomes under various consumer privacy choices. Our analysis reveals several key findings. First, sharing all information with retailers is not optimal for the online platform, as sharing only partial information benefits both the platform and retailers. This aligns their profit incentives and allows for greater capture of the consumer surplus. Second, the online platform and retailers prefer a scenario where consumers can protect their privacy, which leads to higher profits. However, consumers are worse off when information is shared with both retailers, as personalized pricing reduces the consumer surplus. Our results suggest that any policy interventions regarding consumer privacy should be carefully considered, accounting for their impact on industry profits and consumer welfare. Overall, this study elucidates the interplay between consumer privacy choices and information-sharing strategies, providing insights for the development of privacy protection regulations.

本文考察了消费者隐私信息对在线市场中企业战略、利润和竞争的影响,分析了一个在线平台、两个零售商和消费者的设置,其中信息共享受收入共享合同的约束。建立了网络平台的最优信息共享策略,并探讨了不同消费者隐私选择下的均衡结果。我们的分析揭示了几个关键发现。首先,与零售商共享所有信息对在线平台来说并不是最优的,因为只共享部分信息对平台和零售商都有利。这使他们的利润动机一致,并允许更多地获取消费者剩余。其次,在线平台和零售商更喜欢消费者可以保护他们的隐私的场景,这可以带来更高的利润。然而,当信息与两家零售商共享时,消费者的情况会更糟,因为个性化定价减少了消费者剩余。我们的研究结果表明,任何有关消费者隐私的政策干预都应该仔细考虑,考虑到它们对行业利润和消费者福利的影响。总体而言,本研究阐明了消费者隐私选择与信息共享策略之间的相互作用,为隐私保护法规的制定提供了见解。
{"title":"Information sharing under consumer privacy protection in an online marketplace","authors":"Zhaoli Li,&nbsp;Yifan Xu","doi":"10.1007/s10479-025-06935-8","DOIUrl":"10.1007/s10479-025-06935-8","url":null,"abstract":"<div><p>This paper examines the effects of consumer privacy information on firms’ strategies, profits, and competition within an online marketplace, analyzing a setting with an online platform, two retailers, and consumers where information sharing is governed by revenue-sharing contracts. We establish the optimal information-sharing strategy for the online platform and explore the equilibrium outcomes under various consumer privacy choices. Our analysis reveals several key findings. First, sharing all information with retailers is not optimal for the online platform, as sharing only partial information benefits both the platform and retailers. This aligns their profit incentives and allows for greater capture of the consumer surplus. Second, the online platform and retailers prefer a scenario where consumers can protect their privacy, which leads to higher profits. However, consumers are worse off when information is shared with both retailers, as personalized pricing reduces the consumer surplus. Our results suggest that any policy interventions regarding consumer privacy should be carefully considered, accounting for their impact on industry profits and consumer welfare. Overall, this study elucidates the interplay between consumer privacy choices and information-sharing strategies, providing insights for the development of privacy protection regulations.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"985 - 1020"},"PeriodicalIF":4.5,"publicationDate":"2025-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145982681","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Correction: Distributionally robust simple integer recourse with mean-MAD ambiguity set 更正:具有均值- mad模糊集的分布鲁棒简单整数追索权
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-10 DOI: 10.1007/s10479-025-06902-3
Jinting Lin, Ward Romeijnders
{"title":"Correction: Distributionally robust simple integer recourse with mean-MAD ambiguity set","authors":"Jinting Lin,&nbsp;Ward Romeijnders","doi":"10.1007/s10479-025-06902-3","DOIUrl":"10.1007/s10479-025-06902-3","url":null,"abstract":"","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"1353 - 1353"},"PeriodicalIF":4.5,"publicationDate":"2025-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-025-06902-3.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145982659","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Strategic pricing and investment in environmental quality by an incumbent facing a greenwasher entrant 面对绿色清洗者进入者,在位者在环境质量方面的战略定价和投资
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-10 DOI: 10.1007/s10479-025-06926-9
Can Baris Cetin, Arka Mukherjee, Georges Zaccour

We examine how greenwashing affects the strategies and outcomes of companies and consumers. We develop a two-stage game, where a monopolist sets price and invests in environmental quality in the first stage, and competes with a new entrant in the second stage. The incumbent company is genuinely environmentally friendly, while the new entrant may use deceptive green marketing. We assume that only inexperienced consumers can be influenced by greenwashing, and consider two important dynamic factors, i.e., a change in competitive structure and a learning effect in the market. We investigate the conditions under which greenwashing is profitable for the new entrant, the ways in which the incumbent company responds to it, and the impact of greenwashing on the environment and consumers. We find that greenwashing can be mutually beneficial for both firms thanks to higher market potential and the incumbent’s first-period actions. Customers always suffer from greenwashing, and in rare cases, greenwashing can be beneficial to enhance environmental quality.

我们研究了绿色清洗如何影响公司和消费者的战略和结果。我们开发了一个两阶段博弈,在第一阶段,垄断者制定价格并投资于环境质量,在第二阶段,垄断者与新进入者竞争。在位的公司是真正环保的,而新进入者可能使用欺骗性的绿色营销。我们假设只有没有经验的消费者才会受到绿洗的影响,并考虑了两个重要的动态因素,即竞争结构的变化和市场的学习效应。我们调查了新进入者在哪些条件下“漂绿”是有利可图的,现有公司对此的反应方式,以及“漂绿”对环境和消费者的影响。我们发现,由于更高的市场潜力和现任者的第一阶段行动,洗绿对两家公司都是有利的。客户总是遭受“漂绿”,在极少数情况下,“漂绿”有利于提高环境质量。
{"title":"Strategic pricing and investment in environmental quality by an incumbent facing a greenwasher entrant","authors":"Can Baris Cetin,&nbsp;Arka Mukherjee,&nbsp;Georges Zaccour","doi":"10.1007/s10479-025-06926-9","DOIUrl":"10.1007/s10479-025-06926-9","url":null,"abstract":"<div><p>We examine how greenwashing affects the strategies and outcomes of companies and consumers. We develop a two-stage game, where a monopolist sets price and invests in environmental quality in the first stage, and competes with a new entrant in the second stage. The incumbent company is genuinely environmentally friendly, while the new entrant may use deceptive green marketing. We assume that only inexperienced consumers can be influenced by greenwashing, and consider two important dynamic factors, i.e., a change in competitive structure and a learning effect in the market. We investigate the conditions under which greenwashing is profitable for the new entrant, the ways in which the incumbent company responds to it, and the impact of greenwashing on the environment and consumers. We find that greenwashing can be mutually beneficial for both firms thanks to higher market potential and the incumbent’s first-period actions. Customers always suffer from greenwashing, and in rare cases, greenwashing can be beneficial to enhance environmental quality.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"757 - 784"},"PeriodicalIF":4.5,"publicationDate":"2025-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145982680","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Correction: Information sharing and pricing strategy in supply chains with sudden events 更正:突发事件下供应链的信息共享与定价策略
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-05 DOI: 10.1007/s10479-025-06890-4
Yanan Yu, Yong He, Hongfu Huang, Peng He
{"title":"Correction: Information sharing and pricing strategy in supply chains with sudden events","authors":"Yanan Yu,&nbsp;Yong He,&nbsp;Hongfu Huang,&nbsp;Peng He","doi":"10.1007/s10479-025-06890-4","DOIUrl":"10.1007/s10479-025-06890-4","url":null,"abstract":"","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"1351 - 1351"},"PeriodicalIF":4.5,"publicationDate":"2025-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145982604","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Operations research applications in climate change and green transformation: technological innovation, institutional power, and sustainable supply chain governance 运筹学在气候变化和绿色转型中的应用:技术创新、制度动力和可持续供应链治理
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-05 DOI: 10.1007/s10479-025-06901-4
Malin Song, Sachin Kumar Mangla, Alessio Ishizaka, Konstantinos P. Tsagarakis, Zhensheng Li

Climate change and the pressing need for green transformation represent one of the most critical challenges of global economic and environmental systems. In response, this special issue examines how operations research (OR) can drive sustainable supply chain governance through technological innovation and institutional power. Comprising 42 rigorously reviewed articles, this collection explores diverse themes such as low-carbon transformation, circular economy strategies, energy system optimization, digitalization, and socio-institutional mechanisms. These studies introduce innovative OR applications, such as AI and blockchain implementations, game-theoretic frameworks, and policy assessment mechanisms, to navigate intricate sustainability trade-offs and facilitate multi-stakeholder decision-making within green supply chains. By integrating theoretical advances with practical insights, this issue offers valuable contributions for researchers, practitioners, and policymakers aiming to achieve sustainability in supply chain operations. It underscores the imperative of interdisciplinary collaboration and systemic approaches to foster resilient, inclusive, and ecologically responsible supply chains in the era of climate urgency.

气候变化和绿色转型的迫切需求是全球经济和环境系统面临的最严峻挑战之一。作为回应,本期特刊探讨了运筹学(OR)如何通过技术创新和制度力量推动可持续供应链治理。该文集包括42篇经过严格审查的文章,探讨了低碳转型、循环经济战略、能源系统优化、数字化和社会制度机制等不同主题。这些研究引入了创新的OR应用,如人工智能和区块链实施、博弈论框架和政策评估机制,以应对复杂的可持续性权衡,并促进绿色供应链中多方利益相关者的决策。通过将理论进展与实践见解相结合,本刊为旨在实现供应链运营可持续性的研究人员、从业者和政策制定者提供了宝贵的贡献。报告强调了跨学科合作和系统方法的必要性,以在气候紧急时代培育有弹性、包容和生态负责任的供应链。
{"title":"Operations research applications in climate change and green transformation: technological innovation, institutional power, and sustainable supply chain governance","authors":"Malin Song,&nbsp;Sachin Kumar Mangla,&nbsp;Alessio Ishizaka,&nbsp;Konstantinos P. Tsagarakis,&nbsp;Zhensheng Li","doi":"10.1007/s10479-025-06901-4","DOIUrl":"10.1007/s10479-025-06901-4","url":null,"abstract":"<div><p>Climate change and the pressing need for green transformation represent one of the most critical challenges of global economic and environmental systems. In response, this special issue examines how operations research (OR) can drive sustainable supply chain governance through technological innovation and institutional power. Comprising 42 rigorously reviewed articles, this collection explores diverse themes such as low-carbon transformation, circular economy strategies, energy system optimization, digitalization, and socio-institutional mechanisms. These studies introduce innovative OR applications, such as AI and blockchain implementations, game-theoretic frameworks, and policy assessment mechanisms, to navigate intricate sustainability trade-offs and facilitate multi-stakeholder decision-making within green supply chains. By integrating theoretical advances with practical insights, this issue offers valuable contributions for researchers, practitioners, and policymakers aiming to achieve sustainability in supply chain operations. It underscores the imperative of interdisciplinary collaboration and systemic approaches to foster resilient, inclusive, and ecologically responsible supply chains in the era of climate urgency.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"355 s","pages":"1 - 18"},"PeriodicalIF":4.5,"publicationDate":"2025-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145698534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The grey zone two-echelon vehicle routing problem with customer-to-parcel locations and synchronization for last-mile deliveries 灰色地带的两梯队车辆路线问题,客户到包裹的位置和最后一英里交付的同步
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-11-03 DOI: 10.1007/s10479-025-06822-2
Silva Russi Edgar Ricardo, Labadie Nacima, Prodhon Caroline

Due to the constant growth in urban population and the development of e-commerce, the demand for goods and transport of merchandise in densely populated areas have increased significantly. This often leads to traffic congestion, noise and environmental pollution. As a result, conventional vehicles can no longer access urban areas, encouraging multilevel distribution policies and favoring the adoption of alternative fuel vehicles (AFVs) which are capable of reducing the disruptive effects of last-mile distribution. We introduce the two-echelon vehicle routing problem with time windows, satellite synchronization, grey zones and covering options (2E-MTVRPTW-SS-GZ-CO) that incorporates relevant constraints encountered in last-mile logistics such as the inclusion of grey zones, time windows, spatial and temporal synchronization at satellites, multiple trips for second-level vehicles, and the deployment of Customer-to-Parcel (C2P) stations. This problem arises in the research of new sustainable delivery schemes for urban distribution and aims to reduce last-mile transportation costs. This study proposes a literature review on the subject and a mixed integer linear programming (MILP) formulation to solve small instances of the described problem. Moreover, a multi-step matheuristic based on a greedy randomized adaptive search procedure (GRASP) is also developed to solve larger instances. Finally, different distribution policies are studied to demonstrate the impact of grey areas, synchronization, and C2P stations on transportation costs.

由于城市人口的不断增长和电子商务的发展,人口密集地区对商品的需求和商品的运输大幅增加。这往往导致交通拥堵、噪音和环境污染。因此,传统车辆不能再进入城市地区,鼓励多级配送政策,并有利于采用替代燃料汽车(afv),因为它能够减少最后一英里配送的破坏性影响。我们介绍了具有时间窗口、卫星同步、灰色地带和覆盖选项的两级车辆路线问题(2E-MTVRPTW-SS-GZ-CO),该问题结合了最后一英里物流中遇到的相关约束,如灰色地带、时间窗口、卫星空间和时间同步、二级车辆的多次行程以及客户到包裹(C2P)站的部署。这个问题出现在研究新的可持续的城市配送方案,旨在降低最后一英里的运输成本。本研究提出了一个文献综述和一个混合整数线性规划(MILP)公式来解决所述问题的小实例。此外,还提出了一种基于贪婪随机自适应搜索的多步数学算法(GRASP)来求解更大的实例。最后,研究了不同的配送策略,以证明灰色地带、同步和C2P站点对运输成本的影响。
{"title":"The grey zone two-echelon vehicle routing problem with customer-to-parcel locations and synchronization for last-mile deliveries","authors":"Silva Russi Edgar Ricardo,&nbsp;Labadie Nacima,&nbsp;Prodhon Caroline","doi":"10.1007/s10479-025-06822-2","DOIUrl":"10.1007/s10479-025-06822-2","url":null,"abstract":"<div><p>Due to the constant growth in urban population and the development of e-commerce, the demand for goods and transport of merchandise in densely populated areas have increased significantly. This often leads to traffic congestion, noise and environmental pollution. As a result, conventional vehicles can no longer access urban areas, encouraging multilevel distribution policies and favoring the adoption of alternative fuel vehicles (AFVs) which are capable of reducing the disruptive effects of last-mile distribution. We introduce the two-echelon vehicle routing problem with time windows, satellite synchronization, grey zones and covering options (2E-MTVRPTW-SS-GZ-CO) that incorporates relevant constraints encountered in last-mile logistics such as the inclusion of grey zones, time windows, spatial and temporal synchronization at satellites, multiple trips for second-level vehicles, and the deployment of Customer-to-Parcel (C2P) stations. This problem arises in the research of new sustainable delivery schemes for urban distribution and aims to reduce last-mile transportation costs. This study proposes a literature review on the subject and a mixed integer linear programming (MILP) formulation to solve small instances of the described problem. Moreover, a multi-step matheuristic based on a greedy randomized adaptive search procedure (GRASP) is also developed to solve larger instances. Finally, different distribution policies are studied to demonstrate the impact of grey areas, synchronization, and C2P stations on transportation costs.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"358 2","pages":"705 - 750"},"PeriodicalIF":4.5,"publicationDate":"2025-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147352710","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Parametric direct support method for solving the bi-objective portfolio optimization problem 求解双目标投资组合优化问题的参数直接支持方法
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-10-30 DOI: 10.1007/s10479-025-06905-0
Souhaib Boudjelda, Belkacem Brahmi

Bi-objective portfolio optimization, which simultaneously seeks to minimize risk and maximize expected return, has been a central topic in financial research for several decades. This problem is typically formulated as a parametric quadratic programming model, whose set of optimal solutions defines the efficient frontier and its construction remains a major challenge, particularly in large-scale scenarios. To address this issue, we propose the parametric direct support method (PDSM) to solve the bi-objective portfolio selection problem under linear constraints. By adapting the support concept to the special structure of the problem, the novel approach computes iteratively and efficiently all the pivot points and traces out the entire efficient frontier. In contrast to classical approaches, our PDSM method takes into account the sparsity structure of the solutions when dealing with large-scale problems. This provides a key advantage to the proposed approach, which operates on small linear systems at each iteration, thereby significantly accelerating computation and reducing CPU time. We provide a theoretical analysis of the algorithm, establish its finite termination, and evaluate its computational complexity. Extensive numerical experiments on financial datasets and randomly generated instances demonstrate the scalability and superior performance of PDSM in solving large-scale portfolio optimization problems.

双目标投资组合优化,即同时寻求风险最小化和预期收益最大化,几十年来一直是金融研究的中心话题。该问题通常被表述为参数二次规划模型,其最优解集定义了有效边界,其构造仍然是一个主要挑战,特别是在大规模场景中。为了解决这一问题,我们提出了参数直接支持方法(PDSM)来解决线性约束下的双目标投资组合选择问题。该方法将支持概念应用到问题的特殊结构中,迭代高效地计算所有支点,并绘制出整个有效边界。与传统方法相比,我们的PDSM方法在处理大规模问题时考虑了解的稀疏性结构。这为所提出的方法提供了一个关键优势,该方法在每次迭代时对小型线性系统进行操作,从而显着加快计算速度并减少CPU时间。我们对该算法进行了理论分析,建立了它的有限终止,并评估了它的计算复杂度。在金融数据集和随机生成实例上的大量数值实验证明了PDSM在解决大规模投资组合优化问题方面的可扩展性和卓越性能。
{"title":"Parametric direct support method for solving the bi-objective portfolio optimization problem","authors":"Souhaib Boudjelda,&nbsp;Belkacem Brahmi","doi":"10.1007/s10479-025-06905-0","DOIUrl":"10.1007/s10479-025-06905-0","url":null,"abstract":"<div><p>Bi-objective portfolio optimization, which simultaneously seeks to minimize risk and maximize expected return, has been a central topic in financial research for several decades. This problem is typically formulated as a parametric quadratic programming model, whose set of optimal solutions defines the efficient frontier and its construction remains a major challenge, particularly in large-scale scenarios. To address this issue, we propose the parametric direct support method (PDSM) to solve the bi-objective portfolio selection problem under linear constraints. By adapting the support concept to the special structure of the problem, the novel approach computes iteratively and efficiently all the pivot points and traces out the entire efficient frontier. In contrast to classical approaches, our PDSM method takes into account the sparsity structure of the solutions when dealing with large-scale problems. This provides a key advantage to the proposed approach, which operates on small linear systems at each iteration, thereby significantly accelerating computation and reducing CPU time. We provide a theoretical analysis of the algorithm, establish its finite termination, and evaluate its computational complexity. Extensive numerical experiments on financial datasets and randomly generated instances demonstrate the scalability and superior performance of PDSM in solving large-scale portfolio optimization problems.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"356 2-3","pages":"697 - 725"},"PeriodicalIF":4.5,"publicationDate":"2025-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145983201","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A cooperative covering model for optimizing critical supply networks under disruption risks 中断风险下关键供应网络优化的合作覆盖模型
IF 4.5 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-10-28 DOI: 10.1007/s10479-025-06909-w
Katharina Eberhardt, Sonja Rosenberg, Florian Klaus Kaiser, Frank Schultmann

In disaster preparedness, strategically placing relief supplies is crucial to guarantee timely and adequate relief efforts. Important decisions in this process include determining optimal warehouse locations, assessing logistical resources, and strategically allocating critical supplies to distribution points. The inherent uncertainty surrounding a potential disaster amplifies the complexity of these decisions. We formulate a scenario-based multi-objective optimization model that integrates the advanced placement and allocation of relief supplies, extending the general form of a cooperative covering location problem. The proposed model maximizes demand coverage while minimizing underlying storage and logistics costs. Furthermore, the model accounts for diverse disruption scenarios using stochastic programming, treating the disaster impact of individual factors as random variables. Given large-scale disaster situations, our model evaluates the effect of potential disruptions, enabling the assessment of optimal network solutions. Based on an empirical case study focusing on the German national food stockpiling system, we demonstrate the feasibility of the introduced methodology in developing efficient stockpiling and preparedness strategies while facilitating the identification of vulnerabilities to enhance overall resilience. Our results show that incorporating stochastic factors, such as warehouse availability and operability, route failure, coverage radius limitations, and demand volatility, can significantly impact the optimal network configuration and influence demand coverage and total costs. Furthermore, the methodology proves to be both scalable and feasible when applied to a large-scale scenario.

在备灾过程中,战略性地放置救灾物资对于保证及时和充分的救灾工作至关重要。该过程中的重要决策包括确定最佳仓库位置、评估物流资源以及战略性地将关键物资分配到分配点。潜在灾难的内在不确定性加大了这些决策的复杂性。我们建立了一个基于场景的多目标优化模型,将救援物资的超前安置和分配整合在一起,扩展了合作覆盖选址问题的一般形式。提出的模型最大限度地满足需求,同时最小化潜在的存储和物流成本。此外,该模型使用随机规划来考虑不同的破坏情景,将单个因素的灾害影响视为随机变量。考虑到大规模的灾难情况,我们的模型评估了潜在中断的影响,从而能够评估最佳的网络解决方案。基于对德国国家粮食储备系统的实证案例研究,我们证明了所引入的方法在制定有效的储备和准备战略方面的可行性,同时促进了脆弱性的识别,以增强整体复原力。我们的研究结果表明,纳入随机因素,如仓库可用性和可操作性,路由失效,覆盖半径限制和需求波动,可以显著影响最优网络配置,并影响需求覆盖和总成本。此外,当应用于大规模场景时,证明该方法具有可扩展性和可行性。
{"title":"A cooperative covering model for optimizing critical supply networks under disruption risks","authors":"Katharina Eberhardt,&nbsp;Sonja Rosenberg,&nbsp;Florian Klaus Kaiser,&nbsp;Frank Schultmann","doi":"10.1007/s10479-025-06909-w","DOIUrl":"10.1007/s10479-025-06909-w","url":null,"abstract":"<div><p>In disaster preparedness, strategically placing relief supplies is crucial to guarantee timely and adequate relief efforts. Important decisions in this process include determining optimal warehouse locations, assessing logistical resources, and strategically allocating critical supplies to distribution points. The inherent uncertainty surrounding a potential disaster amplifies the complexity of these decisions. We formulate a scenario-based multi-objective optimization model that integrates the advanced placement and allocation of relief supplies, extending the general form of a cooperative covering location problem. The proposed model maximizes demand coverage while minimizing underlying storage and logistics costs. Furthermore, the model accounts for diverse disruption scenarios using stochastic programming, treating the disaster impact of individual factors as random variables. Given large-scale disaster situations, our model evaluates the effect of potential disruptions, enabling the assessment of optimal network solutions. Based on an empirical case study focusing on the German national food stockpiling system, we demonstrate the feasibility of the introduced methodology in developing efficient stockpiling and preparedness strategies while facilitating the identification of vulnerabilities to enhance overall resilience. Our results show that incorporating stochastic factors, such as warehouse availability and operability, route failure, coverage radius limitations, and demand volatility, can significantly impact the optimal network configuration and influence demand coverage and total costs. Furthermore, the methodology proves to be both scalable and feasible when applied to a large-scale scenario.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"357 2-3","pages":"909 - 944"},"PeriodicalIF":4.5,"publicationDate":"2025-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-025-06909-w.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147342622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Annals of Operations Research
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1