Pub Date : 2026-01-25DOI: 10.1016/j.ejor.2026.01.037
Gerhard Hiermann, Maximilian Schiffer
With the advent of self-driving cars, experts envision autonomous mobility-on-demand services as a promising solution to improve the status quo in overloaded transportation systems. In this context, we are interested in solving very large-scale pickup and delivery routing problems that arise in the context of on-demand mobility. We provide an algorithmic framework that sets a new state of the art in solving instances with more than 20,000 requests. Our framework comprises a decomposition based matheuristic, an iterative local search (ILS), and a hybrid algorithm that uses the matheuristic to warmstart the ILS. We provide thorough computational analyses of each algorithm’s performance, advantages, and disadvantages. Moreover, we show that our algorithmic framework allows to improve upon the state of the art for existing large-scale benchmark instances. We round off our analyses by providing managerial insights based on system improvement bounds from a full-information perspective, analyzing a real-world case study with more than 20,000 requests.
{"title":"A decomposition-based approach for large-scale pickup and delivery problems","authors":"Gerhard Hiermann, Maximilian Schiffer","doi":"10.1016/j.ejor.2026.01.037","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.037","url":null,"abstract":"With the advent of self-driving cars, experts envision autonomous mobility-on-demand services as a promising solution to improve the status quo in overloaded transportation systems. In this context, we are interested in solving very large-scale pickup and delivery routing problems that arise in the context of on-demand mobility. We provide an algorithmic framework that sets a new state of the art in solving instances with more than 20,000 requests. Our framework comprises a decomposition based matheuristic, an iterative local search (ILS), and a hybrid algorithm that uses the matheuristic to warmstart the ILS. We provide thorough computational analyses of each algorithm’s performance, advantages, and disadvantages. Moreover, we show that our algorithmic framework allows to improve upon the state of the art for existing large-scale benchmark instances. We round off our analyses by providing managerial insights based on system improvement bounds from a full-information perspective, analyzing a real-world case study with more than 20,000 requests.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"220 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146047866","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}
Pub Date : 2026-01-24DOI: 10.1016/j.ejor.2026.01.040
Rolf F. Färe, Daniel Primont, William L. Weber
The paper establishes a theoretical link between separability and network models. The link allows directed networks to be represented as functions with input aggregates constructed from homogeneous functions. These aggregates link divisions or stages of production so that intermediate products do not need to be observed. The aggregates are closely related to Benefit-of-the Doubt composite indexes estimated using DEA. Two applications of the theory are offered by examining scientific knowledge production.
{"title":"Separability and Network Models","authors":"Rolf F. Färe, Daniel Primont, William L. Weber","doi":"10.1016/j.ejor.2026.01.040","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.040","url":null,"abstract":"The paper establishes a theoretical link between separability and network models. The link allows directed networks to be represented as functions with input aggregates constructed from homogeneous functions. These aggregates link divisions or stages of production so that intermediate products do not need to be observed. The aggregates are closely related to Benefit-of-the Doubt composite indexes estimated using DEA. Two applications of the theory are offered by examining scientific knowledge production.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"1 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146047899","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}
Pub Date : 2026-01-24DOI: 10.1016/j.ejor.2026.01.010
Jiongye Wang, Tao Zhang, Giri Kumar Tayi
New product recommendation (NPR), which enhances the visibility of new products and improves consumers’ shopping experience by offering personalized recommendations, has been widely adopted by e-commerce platforms such as Amazon and JD.com. However, NPR also leads to challenges, including the hasty introduction of new products and the intensified competition between new and existing products, making its impact on the platform an open question. We formulate a game-theoretic model to analyze the introduction of a new product (i.e., of higher- or lower-quality, and low-awareness) and competition between vertically differentiated manufacturers under NPR-adoption, with a particular focus on the platform’s role as marketplace or reseller. We show that NPR changes the nature of competition between manufacturers by altering consumer segmentation, i.e., market cannibalization effect and market expansion effect, which dramatically affect the platform’s profit. In particular, NPR generally broadens the scope of new product introductions for both channel structures, although the specific conditions for introduction differ. Specifically, marketplace platforms rely on precise relative quality thresholds for introduction, while reseller platforms ensure the introduction of all higher-quality products once NPR is adopted due to upstream competition. However, NPR increases the profitability of new products while bringing unexpected competition, which may backfire when new products’ quality is relatively low for marketplace platforms. Further, for the benefits of NPR adoption, we find that reseller platforms gain more when new-product quality is low or consumer awareness is high, whereas marketplace platforms benefit more from high-quality new products and low consumer awareness. While showing robustness through several extensions, these findings advocate that e-commerce platforms should implement NPR with caution.
{"title":"new Product Recommendation in Online Platforms as Marketplaces or Resellers","authors":"Jiongye Wang, Tao Zhang, Giri Kumar Tayi","doi":"10.1016/j.ejor.2026.01.010","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.010","url":null,"abstract":"New product recommendation (NPR), which enhances the visibility of new products and improves consumers’ shopping experience by offering personalized recommendations, has been widely adopted by e-commerce platforms such as Amazon and JD.com. However, NPR also leads to challenges, including the hasty introduction of new products and the intensified competition between new and existing products, making its impact on the platform an open question. We formulate a game-theoretic model to analyze the introduction of a new product (i.e., of higher- or lower-quality, and low-awareness) and competition between vertically differentiated manufacturers under NPR-adoption, with a particular focus on the platform’s role as marketplace or reseller. We show that NPR changes the nature of competition between manufacturers by altering consumer segmentation, i.e., market cannibalization effect and market expansion effect, which dramatically affect the platform’s profit. In particular, NPR generally broadens the scope of new product introductions for both channel structures, although the specific conditions for introduction differ. Specifically, marketplace platforms rely on precise relative quality thresholds for introduction, while reseller platforms ensure the introduction of all higher-quality products once NPR is adopted due to upstream competition. However, NPR increases the profitability of new products while bringing unexpected competition, which may backfire when new products’ quality is relatively low for marketplace platforms. Further, for the benefits of NPR adoption, we find that reseller platforms gain more when new-product quality is low or consumer awareness is high, whereas marketplace platforms benefit more from high-quality new products and low consumer awareness. While showing robustness through several extensions, these findings advocate that e-commerce platforms should implement NPR with caution.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"29 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146047900","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}
Pub Date : 2026-01-24DOI: 10.1016/j.ejor.2026.01.035
Pirmin Fontaine
Increasing e-commerce has been one of the major trends in the last decades. One of the key elements is the packing of items where the company has to decide which parcel type to choose for packing all items of an order. To reduce the unused space in parcels, the essential part is the available parcel type portfolio. Since order demand is uncertain, it is important to account for this uncertainty in the strategic decision process. Therefore, we address the strategic design of the parcel type portfolio under stochastic demand and introduce the stochastic three-dimensional bin selection problem (S3D-BSP).
{"title":"Branch-and-Repair for the Stochastic 3D Bin Selection Problem: A Multi-stage Stochastic Programming Application","authors":"Pirmin Fontaine","doi":"10.1016/j.ejor.2026.01.035","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.035","url":null,"abstract":"Increasing e-commerce has been one of the major trends in the last decades. One of the key elements is the packing of items where the company has to decide which parcel type to choose for packing all items of an order. To reduce the unused space in parcels, the essential part is the available parcel type portfolio. Since order demand is uncertain, it is important to account for this uncertainty in the strategic decision process. Therefore, we address the strategic design of the parcel type portfolio under stochastic demand and introduce the stochastic three-dimensional bin selection problem (S3D-BSP).","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"13 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146047898","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}
Pub Date : 2026-01-23DOI: 10.1016/j.ejor.2026.01.031
Qinyang Bai, Chenhao Zhou, Xuan Ren, Zhen Yang, Zhili Zhou
{"title":"Coordinating Road Recovery and Supply Distribution in Emergency Services: A Distributionally Robust Optimisation Approach","authors":"Qinyang Bai, Chenhao Zhou, Xuan Ren, Zhen Yang, Zhili Zhou","doi":"10.1016/j.ejor.2026.01.031","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.031","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"168 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146033507","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}
Pub Date : 2026-01-23DOI: 10.1016/j.ejor.2026.01.034
Paulo Jorge Nascimento, Cristóvão Silva, Carlos Henggeler Antunes, Christos T. Maravelias, Samuel Moniz
{"title":"Improving the efficiency of Logic-based Benders Decomposition for p-batch scheduling problems with two-dimensional packing","authors":"Paulo Jorge Nascimento, Cristóvão Silva, Carlos Henggeler Antunes, Christos T. Maravelias, Samuel Moniz","doi":"10.1016/j.ejor.2026.01.034","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.034","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"54 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146033508","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}
Pub Date : 2026-01-22DOI: 10.1016/j.ejor.2026.01.018
Raquel Bernardino, Daniel Santos
{"title":"Two-index formulations for the traveling purchaser problem with incompatibility constraints","authors":"Raquel Bernardino, Daniel Santos","doi":"10.1016/j.ejor.2026.01.018","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.018","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"264 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146033509","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}
Pub Date : 2026-01-22DOI: 10.1016/j.ejor.2026.01.001
Stephen L. France, Sanjoy Ghose, Soyab Karki
{"title":"Modeling Consumer Ratings: The Trade-Off Between Quality and Consumer Preference","authors":"Stephen L. France, Sanjoy Ghose, Soyab Karki","doi":"10.1016/j.ejor.2026.01.001","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.001","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"1 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146033510","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}
Pub Date : 2026-01-21DOI: 10.1016/j.ejor.2026.01.032
Robin Gaborit, Evelien van der Hurk, Otto Anker Nielsen, Yu Jiang
{"title":"Optimisation of Bus Timetables: An Adaptive Large Neighbourhood Search-based Matheuristic with a Novel Operator Weight","authors":"Robin Gaborit, Evelien van der Hurk, Otto Anker Nielsen, Yu Jiang","doi":"10.1016/j.ejor.2026.01.032","DOIUrl":"https://doi.org/10.1016/j.ejor.2026.01.032","url":null,"abstract":"","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"34 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2026-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146014791","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：