{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:38:19Z","timestamp":1740109099092,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T00:00:00Z","timestamp":1679529600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T00:00:00Z","timestamp":1679529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L015692\/1"],"award-info":[{"award-number":["EP\/L015692\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002869","name":"Christian-Albrechts-Universit\u00e4t zu Kiel","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002869","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents an automated approach for providing ranked lists of outliers in observed demand to support analysts in network revenue management. Such network revenue management, e.g. for railway itineraries, needs accurate demand forecasts. However, demand outliers across or in parts of a network complicate accurate demand forecasting, and the network structure makes such demand outliers hard to detect. We propose a two-step approach combining clustering with functional outlier detection to identify outlying demand from network bookings observed on the leg level. The first step clusters legs to appropriately partition and pools booking patterns. The second step identifies outliers within each cluster and uses a novel aggregation method across legs to create a ranked alert list of affected instances. Our method outperforms analyses that consider leg data without regard for network implications and offers a computationally efficient alternative to storing and analysing all data on the itinerary level, especially in highly-connected networks where most customers book multi-leg products. A simulation study demonstrates the robustness of the approach and quantifies the potential revenue benefits from adjusting demand forecasts for offer optimisation. Finally, we illustrate the applicability based on empirical data obtained from Deutsche Bahn.<\/jats:p>","DOI":"10.1007\/s00291-023-00714-2","type":"journal-article","created":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T07:04:09Z","timestamp":1679555049000},"page":"445-511","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Outlier detection in network revenue management"],"prefix":"10.1007","volume":"46","author":[{"given":"Nicola","family":"Rennie","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3676-2782","authenticated-orcid":false,"given":"Catherine","family":"Cleophas","sequence":"additional","affiliation":[]},{"given":"Adam M.","family":"Sykulski","sequence":"additional","affiliation":[]},{"given":"Florian","family":"Dost","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,23]]},"reference":[{"key":"714_CR1","doi-asserted-by":"crossref","unstructured":"Amelio A, Pizzuti C (2015) Is normalized mutual information a fair measure for comparing community detection methods? Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 pp 1584\u20131585","DOI":"10.1145\/2808797.2809344"},{"issue":"1","key":"714_CR2","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1504\/IJRM.2013.053358","volume":"7","author":"SS Azadeh","year":"2013","unstructured":"Azadeh SS, Labib R, Savard G (2013) Railway demand forecasting in revenue management using neural networks. Int J Revenue Manag 7(1):18\u201336","journal-title":"Int J Revenue Manag"},{"issue":"3","key":"714_CR3","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1016\/j.ejor.2019.10.032","volume":"286","author":"N Banerjee","year":"2020","unstructured":"Banerjee N, Morton A, Akartunal\u0131 K (2020) Passenger demand forecasting in scheduled transportation. Eur J Op Res 286(3):797\u2013810","journal-title":"Eur J Op Res"},{"issue":"3","key":"714_CR4","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1016\/j.ejor.2016.07.015","volume":"264","author":"D Barrow","year":"2018","unstructured":"Barrow D, Kourentzes N (2018) The impact of special days in call arrivals forecasting: a neural network approach to modelling special days. Eur J Op Res 264(3):967\u2013977","journal-title":"Eur J Op Res"},{"key":"714_CR5","unstructured":"Belobaba P (1987) Air travel demand and airline seat inventory management. PhD thesis, Massachusetts Institute of Technology"},{"issue":"3","key":"714_CR6","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1016\/j.ejor.2020.01.028","volume":"284","author":"S De Baets","year":"2020","unstructured":"De Baets S, Harvey N (2020) Using judgment to select and adjust forecasts from statistical models. Eur J Op Res 284(3):882\u2013895","journal-title":"Eur J Op Res"},{"key":"714_CR7","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1198\/016214504000001989","volume":"100","author":"JA Dubin","year":"2005","unstructured":"Dubin JA, M\u00fcller HG (2005) Dynamical correlation for multivariate longitudinal data. J Am Stat Assoc 100:872\u2013881","journal-title":"J Am Stat Assoc"},{"issue":"2","key":"714_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1002\/env.810","volume":"18","author":"L Fawcett","year":"2007","unstructured":"Fawcett L, Walshaw D (2007) Improved estimation for temporally clustered extremes. Environmetrics 18(2):173\u2013188","journal-title":"Environmetrics"},{"issue":"2","key":"714_CR9","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.eij.2013.06.001","volume":"14","author":"A Fawzy","year":"2013","unstructured":"Fawzy A, Mokhtar HM, Hegazy O (2013) Outliers detection and classification in wireless sensor networks. Egyptian Inf J 14(2):157\u2013164","journal-title":"Egyptian Inf J"},{"issue":"4","key":"714_CR10","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1002\/env.878","volume":"19","author":"M Febrero","year":"2008","unstructured":"Febrero M, Galeano P, Gonz\u00e1lez-Manteiga W (2008) Outlier detection in functional data by depth measures, with application to identify abnormal NOx levels. Environmetrics 19(4):331\u2013345","journal-title":"Environmetrics"},{"issue":"4","key":"714_CR11","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1057\/s41272-018-00174-2","volume":"18","author":"T Fiig","year":"2019","unstructured":"Fiig T, Weatherford LR, Wittman MD (2019) Can demand forecast accuracy be linked to airline revenue? J Revenue Pricing Manag 18(4):291\u2013305","journal-title":"J Revenue Pricing Manag"},{"issue":"2","key":"714_CR12","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1080\/00401706.1993.10485040","volume":"35","author":"SD Grimshaw","year":"1993","unstructured":"Grimshaw SD (1993) Computing maximum likelihood estimates for the generalized pareto distribution. Technometrics 35(2):185\u2013191","journal-title":"Technometrics"},{"issue":"1","key":"714_CR13","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/S0047-259X(02)00056-8","volume":"85","author":"G He","year":"2003","unstructured":"He G, M\u00fcller HG, Wang JL (2003) Functional canonical analysis for square integrable stochastic processes. J Multivar Anal 85(1):54\u201377","journal-title":"J Multivar Anal"},{"key":"714_CR14","unstructured":"Hubert M, Claeskens G, De\u00a0Ketelaere B, et\u00a0al (2012) A new depth-based approach for detecting outlying curves. In: Colubi A, Fokianos K, Gonzalez-Rodriguez G, et\u00a0al (eds) Proceedings of COMPSTAT 2012, pp 329\u2013340"},{"issue":"2","key":"714_CR15","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1080\/00031305.1996.10474359","volume":"50","author":"RJ Hyndman","year":"1996","unstructured":"Hyndman RJ (1996) Computing and graphing highest density regions. Am Stat 50(2):120\u2013126","journal-title":"Am Stat"},{"key":"714_CR16","doi-asserted-by":"publisher","unstructured":"Hyndman RJ, Wang E, Laptev N (2016) Large-Scale Unusual Time Series Detection. Proceedings - 15th IEEE International Conference on Data Mining Workshop, ICDMW 2015 pp 1616\u20131619. https:\/\/doi.org\/10.1109\/ICDMW.2015.104","DOI":"10.1109\/ICDMW.2015.104"},{"key":"714_CR17","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1093\/biomet\/30.1-2.81","volume":"30","author":"MG Kendall","year":"1938","unstructured":"Kendall MG (1938) A new measure of rank correlation. Biometrika 30:81\u201393","journal-title":"Biometrika"},{"issue":"1","key":"714_CR18","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s00291-005-0020-5","volume":"29","author":"A Kimms","year":"2007","unstructured":"Kimms A, M\u00fcller-Bungart M (2007) Simulation of stochastic demand data streams for network revenue management problems. Or Spectrum 29(1):5\u201320","journal-title":"Or Spectrum"},{"issue":"2","key":"714_CR19","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.ejor.2019.06.034","volume":"284","author":"R Klein","year":"2020","unstructured":"Klein R, Koch S, Steinhardt C et al (2020) A review of revenue management: Recent generalizations and advances in industry applications. Eur J Op Res 284(2):397\u2013412","journal-title":"Eur J Op Res"},{"issue":"12","key":"714_CR20","doi-asserted-by":"publisher","first-page":"7370","DOI":"10.1109\/TITS.2020.3001470","volume":"22","author":"P Kumar","year":"2020","unstructured":"Kumar P, Khani A (2020) Evaluating special event transit demand: a robust principal component analysis approach. IEEE Trans Intell Transp Syst 22(12):7370\u20137382","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"3","key":"714_CR21","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1016\/j.ijforecast.2006.03.007","volume":"22","author":"M Lawrence","year":"2006","unstructured":"Lawrence M, Goodwin P, O\u2019Connor M et al (2006) Judgmental forecasting: a review of progress over the last 25 years. Int J Forecast 22(3):493\u2013518","journal-title":"Int J Forecast"},{"issue":"4","key":"714_CR22","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0167-7152(91)90107-3","volume":"12","author":"M Leadbetter","year":"1991","unstructured":"Leadbetter M (1991) On a basis for \u2018Peaks over Threshold\u2019 modeling. Stat Probabil Lett 12(4):357\u2013362","journal-title":"Stat Probabil Lett"},{"key":"714_CR23","doi-asserted-by":"crossref","unstructured":"Liang T, Liu H, Tan Y (2020) Research on the gravity planning model of prefecture city rail transit network. International Academic Exchange Conference on Science and Technology Innovation 2019 145(02005):493\u2013518","DOI":"10.1051\/e3sconf\/202014502005"},{"key":"714_CR24","first-page":"87","volume":"58","author":"K Pearson","year":"1895","unstructured":"Pearson K (1895) VII Note on regression and inheritance in the case of two parents. Proc R Soc Lond 58:87","journal-title":"Proc R Soc Lond"},{"issue":"2","key":"714_CR25","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1016\/j.ejor.2018.10.028","volume":"274","author":"HN Perera","year":"2019","unstructured":"Perera HN, Hurley J, Fahimnia B et al (2019) The human factor in supply chain forecasting: A systematic review. Eur J Op Res 274(2):574\u2013600","journal-title":"Eur J Op Res"},{"key":"714_CR26","first-page":"1","volume":"8","author":"SJ Peter","year":"2010","unstructured":"Peter SJ, Victor SP (2010) A novel algorithm for informative meta similarity clusters using minimum spanning tree. Int J Computer Sci Inf Secur 8:1","journal-title":"Int J Computer Sci Inf Secur"},{"issue":"1","key":"714_CR27","first-page":"119","volume":"3","author":"J Pickands","year":"1975","unstructured":"Pickands J (1975) Statistical inference using extreme order statistics. Annals Stat 3(1):119\u2013131","journal-title":"Annals Stat"},{"key":"714_CR28","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"R Prim","year":"1957","unstructured":"Prim R (1957) Shortest connection networks and some generalizations. Bell Syst Technol J 36:1389\u20131401","journal-title":"Bell Syst Technol J"},{"key":"714_CR29","first-page":"4372","volume":"45","author":"H Qu","year":"2007","unstructured":"Qu H, Zhou H, Wu Y (2007) Controllable and progressive edge clustering for large networks. Graph Draw Lect Notes Computer Sci 45:4372","journal-title":"Graph Draw Lect Notes Computer Sci"},{"key":"714_CR30","doi-asserted-by":"crossref","unstructured":"Quante R, Meyr H, Fleischmann M (2009) Revenue management and demand fulfillment: matching applications, models, and software. OR Spectrum 31(1)","DOI":"10.1007\/s00291-008-0125-8"},{"key":"714_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-7107-7","volume-title":"Functional data analysis","author":"JO Ramsay","year":"1997","unstructured":"Ramsay JO, Silverman BW (1997) Functional data analysis. Springer, New York"},{"issue":"3","key":"714_CR32","first-page":"223","volume":"7","author":"S Ranshous","year":"2015","unstructured":"Ranshous S, Shen S, Koutra D et al (2015) Anomaly detection in dynamic networks: A survey. WIREs: Comput Stat 7(3):223\u2013247","journal-title":"WIREs: Comput Stat"},{"key":"714_CR33","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1016\/j.ejor.2021.01.002","volume":"293","author":"N Rennie","year":"2021","unstructured":"Rennie N, Cleophas C, Sykulski AM et al (2021) Identifying and responding to outlier demand in revenue management. Eur J Op Res 293:1015\u20131030. https:\/\/doi.org\/10.1016\/j.ejor.2021.01.002","journal-title":"Eur J Op Res"},{"key":"714_CR34","doi-asserted-by":"publisher","unstructured":"Rennie N, Cleophas C, Sykulski AM, et\u00a0al (2022) Analysing and visualising bike sharing demand with outliers. https:\/\/doi.org\/10.48550\/ARXIV.2204.06112, http:\/\/arxiv.org\/abs\/2204.06112","DOI":"10.48550\/ARXIV.2204.06112"},{"key":"714_CR35","unstructured":"Ribatet M, Dutang C (2019) POT: Generalized Pareto Distribution and Peaks Over Threshold. https:\/\/CRAN.R-project.org\/package=POT, r package version 1.1-7"},{"issue":"1","key":"714_CR36","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE (2007) Graph clustering. Computer Sci Rev 1(1):27\u201364","journal-title":"Computer Sci Rev"},{"issue":"3","key":"714_CR37","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1007\/s40685-020-00121-1","volume":"13","author":"C Sch\u00fctze","year":"2020","unstructured":"Sch\u00fctze C, Cleophas C, Tarafdar M (2020) Revenue management systems as symbiotic analytics systems: insights from a field study. Business Res 13(3):1007\u20131031","journal-title":"Business Res"},{"issue":"1","key":"714_CR38","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1093\/biomet\/72.1.67","volume":"72","author":"RL Smith","year":"1985","unstructured":"Smith RL (1985) Maximum likelihood estimation in a class of nonregular cases. Biometrika 72(1):67\u201390","journal-title":"Biometrika"},{"issue":"2","key":"714_CR39","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.ejor.2018.01.011","volume":"271","author":"AK Strauss","year":"2018","unstructured":"Strauss AK, Klein R, Steinhardt C (2018) A review of choice-based revenue management: theory and methods. Eur J Op Res 271(2):375\u2013387","journal-title":"Eur J Op Res"},{"key":"714_CR40","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/10618600.2019.1617160","volume":"29","author":"PD Talagala","year":"2019","unstructured":"Talagala PD, Hyndman RJ, Smith-Miles K et al (2019) Anomaly detection in streaming nonstationary temporal data. J Comput Gr Stat 29:13","journal-title":"J Comput Gr Stat"},{"key":"714_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/b139000","volume-title":"The theory and practice of revenue management","author":"KT Talluri","year":"2004","unstructured":"Talluri KT, Van Ryzin GJ (2004) The theory and practice of revenue management. Kluwer Academic Publishers, Amsterdam"},{"issue":"3","key":"714_CR42","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1057\/rpm.2016.18","volume":"15","author":"LR Weatherford","year":"2016","unstructured":"Weatherford LR (2016) The history of forecasting models in revenue management. J Revenue Pricing Manag 15(3):212\u2013221","journal-title":"J Revenue Pricing Manag"},{"issue":"8","key":"714_CR43","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1057\/palgrave.jors.2601357","volume":"53","author":"LR Weatherford","year":"2002","unstructured":"Weatherford LR, Belobaba PP (2002) Revenue impacts of fare input and demand forecast accuracy in airline yield management. J Op Res Soc 53(8):811\u2013821","journal-title":"J Op Res Soc"},{"key":"714_CR44","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1287\/opre.40.5.831","volume":"40","author":"LR Weatherford","year":"1992","unstructured":"Weatherford LR, Bodily SE (1992) A taxonomy and research overview of perishable-asset revenue management: yield management, overbooking, and pricing. Op Res 40:831\u2013844","journal-title":"Op Res"},{"issue":"3","key":"714_CR45","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/S0169-2070(02)00011-0","volume":"19","author":"LR Weatherford","year":"2003","unstructured":"Weatherford LR, Kimes SE (2003) A comparison of forecasting methods for hotel revenue management. Int J Forecast 19(3):401\u2013415","journal-title":"Int J Forecast"},{"key":"714_CR46","doi-asserted-by":"publisher","unstructured":"Yang K, Shahabi C (2004) A PCA-based similarity measure for multivariate time series. MMDB 2004: Proceedings of the Second ACM International Workshop on Multimedia Databases pp 65\u201374. https:\/\/doi.org\/10.1145\/1032604.1032616","DOI":"10.1145\/1032604.1032616"},{"issue":"1","key":"714_CR47","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"C\u201320","author":"CT Zahn","year":"1971","unstructured":"Zahn CT (1971) Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans Computers C\u201320(1):68\u201386","journal-title":"IEEE Trans Computers"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-023-00714-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-023-00714-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-023-00714-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T16:02:03Z","timestamp":1717257723000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-023-00714-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,23]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["714"],"URL":"https:\/\/doi.org\/10.1007\/s00291-023-00714-2","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"type":"print","value":"0171-6468"},{"type":"electronic","value":"1436-6304"}],"subject":[],"published":{"date-parts":[[2023,3,23]]},"assertion":[{"value":"29 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}