European Journal of Operational Research最新文献

Traffic service provision and pricing with consumer segmentation in online retail platform 基于消费者细分的网络零售平台流量服务提供与定价

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-28 DOI: 10.1016/j.ejor.2026.10.047

Zheng Luo, Xu Chen

{"title":"Traffic service provision and pricing with consumer segmentation in online retail platform","authors":"Zheng Luo, Xu Chen","doi":"10.1016/j.ejor.2026.10.047","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.10.047","url":null,"abstract":"This study investigates the strategic provision of traffic services by online retail platforms operating under an agency selling model, examining the interplay between two prevalent performance-based pricing mechanisms: cost-per-click (CPC) and cost-per-action (CPA). We develop a game-theoretic framework incorporating consumer heterogeneity—segmented into exploratory and non-exploratory types—and power dynamics. Within an online retail supply chain structure, the platform selects traffic service strategies and pricing models while the supplier determines retail pricing. We analyze two distinct governance structures: an online retail platform-Stackelberg model and a generalized Nash Bargaining model on traffic service fee. We find the effect of traffic services on sales volume and consumer surplus is not uniformly positive, depending on the pricing mechanisms. Key findings reveal that traffic service provision is contingent on operational costs, with the traffic operating cost emerging as a critical implementation barrier. The choice between CPC and CPA hinges on three strategic dimensions: market-specific consumer composition (exploratory vs. non-exploratory ratios), relationship-specific bargaining power distribution, and internal platform economics (agency selling fee). CPC proves superior more in markets dominated by a low agency selling fee and online retail platform-centric power structures. Conversely, CPA outperforms in environments characterized by non-exploratory consumer majorities, high agency selling fee, and supplier-leading bargaining dynamics. Our analysis demonstrates how these factors interactively shape platform revenue models, providing insights for traffic service implementation decisions. The strategic guidance assists platforms in strategically selecting pricing mechanisms based on market conditions and operational parameters.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"37 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149292197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Adaptive threshold iterated local search: An adaptive self-parameterizing algorithm for solving sports timetabling problems of the international timetabling competition 2021 自适应阈值迭代局部搜索：求解国际排课比赛2021体育排课问题的自适应自参数化算法

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-28 DOI: 10.1016/j.ejor.2026.10.033

Ahmad Muklason, I Gusti Agung Premananda

{"title":"Adaptive threshold iterated local search: An adaptive self-parameterizing algorithm for solving sports timetabling problems of the international timetabling competition 2021","authors":"Ahmad Muklason, I Gusti Agung Premananda","doi":"10.1016/j.ejor.2026.10.033","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.10.033","url":null,"abstract":"The International Timetabling Competition 2021 (ITC 2021) has established a rigorous benchmark for sports timetabling; however, the most effective solvers reported in the literature often rely on complex, instance-specific parameter tuning. This dependency limits their practical applicability in real-world scenarios where algorithmic expertise is limited. To address this trade-off between algorithmic performance and generality, in this study, we propose an adaptive threshold iterated local search (AT-ILS). Unlike conventional metaheuristics that utilize static cooling schedules or fixed memory lengths, AT-ILS employs a novel self-parameterizing mechanism that dynamically tunes acceptance thresholds by sampling the local solution landscape during execution. We evaluated the approach on the entire 45-instance ITC 2021 benchmark, optimizing soft-constraint penalties from precomputed feasible solutions. The experimental results demonstrate that AT-ILS achieves competitive performance without requiring the algorithmic expertise typically needed to configure sensitive parameters. Furthermore, the algorithm establishes new best-known solutions for four benchmark instances: <ce:italic>Middle 2</ce:italic> and <ce:italic>Middle 3</ce:italic>, obtained from unoptimized feasible solutions, and <ce:italic>Early 1</ce:italic> and <ce:italic>Late 11</ce:italic>, obtained by warm-starting the unmodified algorithm from the previously best-known solutions. These findings demonstrate that a self-parameterizing local search method can achieve competitive performance, offering a practical alternative to solvers that require extensive tuning.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"2 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149292193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Iterated local search for coverage path planning with imperfect extended detection 不完善扩展检测下覆盖路径规划的迭代局部搜索

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-28 DOI: 10.1016/j.ejor.2026.10.018

Dominik Richard, Michael Morin, Claude-Guy Quimper

{"title":"Iterated local search for coverage path planning with imperfect extended detection","authors":"Dominik Richard, Michael Morin, Claude-Guy Quimper","doi":"10.1016/j.ejor.2026.10.018","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.10.018","url":null,"abstract":"Naval mines, many of which are remnants of past conflicts, still threaten ships, wildlife, and the environment. To detect these underwater mines, autonomous minesweepers can be used, e.g. a REMUS 100 autonomous underwater vehicle (AUV) equipped with sidescan sonars. We frame the minesweeping task as a combinatorial optimization problem called coverage path planning with imperfect extended detection (CPPIED). An efficient solution to the CPPIED minimizes both the path length and the number of turns (in that order), while satisfying stochastic coverage constraints in a grid environment. The current state of the art is a hybrid heuristic called DpSweeper. We show that, although this algorithm rapidly produces feasible solutions, the path quality is limited by its greedy nature. Since local search algorithms are known for their capacity to improve feasible solutions to large-scale combinatorial problems, such as vehicle routing problems with spatial coverage, we propose an iterated local search heuristic to enhance the solutions generated by DpSweeper. Our heuristic reduces the path length of solutions provided by DpSweeper by 9% to 28%, and the number of turns by 19% to 42%, hence improving the planning methods for minesweeping operations and bridging vehicle routing and coverage path planning problems.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"4 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149292196","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

The undirected circular facility layout problem 无向圆形设施布局问题

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-27 DOI: 10.1016/j.ejor.2026.10.037

Anja Fischer, Louisa Semrau

引用次数: 0

Models for the assessment of partial scale characteristics in polyhedral technologies 多面体技术中部分尺度特征的评估模型

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-26 DOI: 10.1016/j.ejor.2026.10.038

Grammatoula Papaioannou, Victor V. Podinovski

引用次数: 0

Pairwise comparisons meet optimal transport theory 两两比较符合最优运输理论

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-26 DOI: 10.1016/j.ejor.2026.10.026

Matteo Brunelli, Silvia Lorenzini

引用次数: 0

Competition and refurbishing strategy in closed-loop supply chains considering collection priority 考虑回收优先权的闭环供应链竞争与翻新策略

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-26 DOI: 10.1016/j.ejor.2026.10.027

Dongfeng Jia, Sijie Li

{"title":"Competition and refurbishing strategy in closed-loop supply chains considering collection priority","authors":"Dongfeng Jia, Sijie Li","doi":"10.1016/j.ejor.2026.10.027","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.10.027","url":null,"abstract":"When a brand manufacturer and an independent refurbisher (IR) both refurbish and compete, this paper introduces collection priority to allocate the limited used products (cores) between them, a mechanism that couples asymmetric collection caps with asymmetric refurbishing costs. We model this competition in a closed-loop supply chain where the manufacturer supplies both new and refurbished products while the IR supplies only refurbished products, and analyze five scenarios representing different refurbisher configurations and priority regimes. Four equilibrium regions arise under each collection-priority regime, with six distinct refurbishing strategy patterns across the two regimes. Within the partial-refurbishing region analyzed, we obtain the following findings. Adding more refurbishers does not necessarily improve profitability or reduce environmental impact. Under manufacturer priority, the IR’s refurbishing-entry decision is independent of the new-product cost; under certain conditions, the priority-holding manufacturer may have a stronger incentive to refurbish alongside an active IR than alone. We also examine several extensions: the main qualitative insights largely remain robust under uncertain refurbishable yield, sequential decision making, and a two-part refurbishing-cost structure, while endogenizing the acquisition of priority reveals that competing for it is not always worthwhile; under some conditions, acquiring collection priority is payoff-irrelevant.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"17 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149292199","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Secretary problems with random number of candidates: How prior distributional information helps 随机候选人的秘书问题：先验分布信息如何起作用

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-23 DOI: 10.1016/j.ejor.2026.10.023

Junhui Zhang, Patrick Jaillet

引用次数: 0

Accepting returns from competing e-tailer: The role of selling mode 接受竞争电子零售商的退货：销售模式的作用

IF 6.4 2区管理学

European Journal of Operational Research Pub Date : 2026-10-23 DOI: 10.1016/j.ejor.2026.10.030

Yi Chen, Qin Su, Gang Li, Fangkezi Zhou

引用次数: 0

Strategic introduction of manufacturer’s suggested retail price in a dual-channel supply chain 双渠道供应链中制造商建议零售价的战略引入