{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T15:46:31Z","timestamp":1762443991281},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,12,9]],"date-time":"2005-12-09T00:00:00Z","timestamp":1134086400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2006,10,24]]},"DOI":"10.1007\/s00291-005-0018-z","type":"journal-article","created":{"date-parts":[[2005,12,8]],"date-time":"2005-12-08T05:28:45Z","timestamp":1134019725000},"page":"21-38","source":"Crossref","is-referenced-by-count":44,"title":["Simulation optimization for revenue management of airlines with cancellations and overbooking"],"prefix":"10.1007","volume":"29","author":[{"given":"Abhijit","family":"Gosavi","sequence":"first","affiliation":[]},{"given":"Emrah","family":"Ozkaya","sequence":"additional","affiliation":[]},{"given":"Aykut F.","family":"Kahraman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,12,9]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1287\/opre.37.2.183","volume":"37","author":"PP Belobaba","year":"1989","unstructured":"Belobaba PP (1989) Application of a probabilistic decision model to airline seat inventory control. Oper Res 37:183\u2013197","journal-title":"Oper Res"},{"key":"18_CR2","volume-title":"Neuro-dynamic programming","author":"DP Bertsekas","year":"1996","unstructured":"Bertsekas DP, Tsitsiklis JN (1996) Neuro-dynamic programming. Athena Scientific, Belmont, MA"},{"issue":"1","key":"18_CR3","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1287\/opre.1040.0164","volume":"53","author":"D Bertsimas","year":"2005","unstructured":"Bertsimas D, de Boer S (2005) Simulation-based booking limits for airline revenue management. Oper Res 53(1):90\u2013106","journal-title":"Oper Res"},{"issue":"3","key":"18_CR4","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1287\/trsc.37.3.257.16047","volume":"37","author":"D Bertsimas","year":"2003","unstructured":"Bertsimas D, Popescu I (2003) Revenue management in a dynamic network environment. Transp Sci 37(3):257\u2013277","journal-title":"Transp Sci"},{"key":"18_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1394-9","volume-title":"Perturbation analysis of optimization problems","author":"JF Bonnans","year":"2000","unstructured":"Bonnans JF, Shapiro A (2000) Perturbation analysis of Optimization Problems. Springer, Berlin Heidelberg New York"},{"issue":"10","key":"18_CR6","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1287\/mnsc.49.10.1363.17316","volume":"49","author":"EA Boyd","year":"2003","unstructured":"Boyd EA, Bilegan I (2003) Revenue management and e-commerce. Manage Sci 49(10):1363\u20131386","journal-title":"Manage Sci"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1287\/opre.41.1.127","volume":"41","author":"SL Brumelle","year":"1993","unstructured":"Brumelle SL, McGill JI (1993) Airline seat allocation with multiple nested fare classes. Oper Res 41:127\u2013137","journal-title":"Oper Res"},{"issue":"6","key":"18_CR8","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1287\/opre.46.6.805","volume":"46","author":"RE Chatwin","year":"1998","unstructured":"Chatwin RE (1998) Multiperiod airline overbooking with a single fare class. Oper Res 46(6):805\u2013819","journal-title":"Oper Res"},{"issue":"1","key":"18_CR9","first-page":"19","volume":"52","author":"V Chen","year":"2003","unstructured":"Chen V, Gunther D, Johnson E (2003) Solving for an optimal airline yield management policy via statistical learning. J Royal Res Soc: Ser C 52(1):19\u201330","journal-title":"J Royal Res Soc: Ser C"},{"key":"18_CR10","unstructured":"Cooper W, Homem-de-Mello T (2004) Revenue management using sampling based optimization and Markov decision processes. Working paper at University of Minnesota and Northwestern University"},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1287\/trsc.24.3.193","volume":"24","author":"RE Curry","year":"1990","unstructured":"Curry RE (1990) Optimal airline seat allocation with fare classes nested by origins and destinations. Transp Sci 24:193\u2013204","journal-title":"Transp Sci"},{"key":"18_CR12","unstructured":"de Boer S, Freling R, Piersma N (2004) Stochastic programming for multiple leg network revenue management. Working paper with ORTEC Consultants, Gouda, Netherlands"},{"issue":"3","key":"18_CR13","first-page":"233","volume":"29","author":"M Fu","year":"1997","unstructured":"Fu M, Hill S (1997) Optimization of discrete-event systems via simultaneous perturbation stochastic approximation. IIE Trans 29(3):233\u2013243","journal-title":"IIE Trans"},{"key":"18_CR14","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/inte.20.4.74","volume":"20","author":"F Glover","year":"1990","unstructured":"Glover F (1990) Tabu search: a tutorial. Interfaces 20:74\u201394","journal-title":"Interfaces"},{"key":"18_CR15","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1287\/inte.12.3.73","volume":"12","author":"F Glover","year":"1982","unstructured":"Glover F, Glover R, Lorenzo J, McMillan C (1982) The passenger mix problem in scheduled airlines. Interfaces 12:73\u201379","journal-title":"Interfaces"},{"key":"18_CR16","unstructured":"Gosavi A (2002) The effect of noise on artificial intelligence and meta-heuristic techniques. In: Proceedings of the artificial neural networks in engineering conference (intelligent engineering systems through artificial neural networks), vol 12, pp 981\u2013988. American Society of Mechanical Engineering"},{"key":"18_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3766-0","volume-title":"Simulation-based Optimization: Parametric Optimization Techniques and Reinforcement Learning","author":"A Gosavi","year":"2003","unstructured":"Gosavi A (2003) Simulation-based optimization: parametric optimization techniques and reinforcement learning. Kluwer, Boston, MA"},{"issue":"1","key":"18_CR18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:MACH.0000019802.64038.6c","volume":"55","author":"A Gosavi","year":"2004","unstructured":"Gosavi A (2004) A reinforcement learning algorithm based on policy iteration for average reward: empirical results with yield management and convergence analysis. Mach Learn 55(1):5\u201329","journal-title":"Mach Learn"},{"key":"18_CR19","first-page":"729","volume":"34","author":"A Gosavi","year":"2002","unstructured":"Gosavi A, Bandla N, Das TK (2002) A reinforcement learning approach to a single leg airline revenue management problem with multiple fare classes and overbooking. IIE Trans 34:729\u2013752","journal-title":"IIE Trans"},{"key":"18_CR20","volume-title":"Adaptation in natural and artificial systems","author":"J Holland","year":"1975","unstructured":"Holland J (1975) Adaptation in natural and artificial Systems. University of Michigan, Ann Arbor, MI"},{"key":"18_CR21","volume-title":"Dynamic Probabilistic Systems vol: II. Semi-Markov decision processes","author":"R Howard","year":"1971","unstructured":"Howard R (1971) Dynamic Probabilistic Systems vol: II. Semi-Markov decision processes. Wiley, New York, NY"},{"key":"18_CR22","volume-title":"An Introduction to stochastic processes","author":"E Kao","year":"1997","unstructured":"Kao E (1997) An Introduction to stochastic processes. Duxbury, Belmont, California, CA"},{"issue":"1","key":"18_CR23","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1287\/opre.1030.0079","volume":"52","author":"I Karaesmen","year":"2004","unstructured":"Karaesmen I, van Ryzin G (2004) Overbooking with substitutable inventory classes. Oper Res 52(1):83\u2013104","journal-title":"Oper Res"},{"key":"18_CR24","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220:671\u2013680","journal-title":"Science"},{"key":"18_CR25","volume-title":"Simulation Modeling and Analysis","author":"AM Law","year":"1999","unstructured":"Law AM, Kelton WD (1999) Simulation modeling and analysis, 3rd edn. McGraw Hill, New York, NY","edition":"3"},{"key":"18_CR26","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1287\/trsc.27.3.252","volume":"27","author":"TC Lee","year":"1993","unstructured":"Lee TC, Hersh M (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transp Sci 27:252\u2013265","journal-title":"Transp Sci"},{"key":"18_CR27","unstructured":"Littlewood K (1972) Forecasting and control of passenger bookings. In: Proceedings of the 12th AGIFORS (Airline Group of the International Federation of Operational Research Societies) Symposium, pp 95\u2013117"},{"key":"18_CR28","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01582166","volume":"34","author":"M Lundy","year":"1986","unstructured":"Lundy M, Mees A (1986) Convergence of the annealing algorithm. Math Program 34:111\u2013124","journal-title":"Math Program"},{"issue":"2","key":"18_CR29","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/trsc.33.2.233","volume":"33","author":"JI McGill","year":"1999","unstructured":"McGill JI, van Ryzin GJ (1999) Revenue management: research overview and prospects. Transp Sci 33(2):233\u2013256","journal-title":"Transp Sci"},{"key":"18_CR30","unstructured":"Ozkaya E (2002) A simulation-based approach to seat allocation in airplanes. Unpublished MS thesis at Colorado State University, Pueblo, CO"},{"key":"18_CR31","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1287\/opre.43.2.252","volume":"43","author":"LW Robinson","year":"1995","unstructured":"Robinson LW (1995) Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Oper Res 43:252\u2013263","journal-title":"Oper Res"},{"key":"18_CR32","volume-title":"Introduction to probability models","author":"S Ross","year":"2003","unstructured":"Ross S (2003) Introduction to probability models. Wiley, New York, NY, 8th edn.","edition":"8"},{"key":"18_CR33","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/trsc.9.2.101","volume":"9","author":"E Shlifer","year":"1975","unstructured":"Shlifer E, Vardi Y (1975) An airline overbooking policy. Transp Sci 9:101\u2013114","journal-title":"Transp Sci"},{"key":"18_CR34","volume-title":"Using network flow techniques for market and seat inventory control","author":"RW Simpson","year":"1989","unstructured":"Simpson RW (1989) Using Network Flow Techniques for Market and Seat Inventory Control. MIT Flight Transportation Laboratory, Cambridge, MA"},{"key":"18_CR35","unstructured":"Smith BC, Penn CW (1988) Analysis of alternative origin\u2013destination control strategies. In Proceedings of the AGIFORS Symposium Sydney, Australia"},{"issue":"3","key":"18_CR36","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/9.119632","volume":"37","author":"J Spall","year":"1992","unstructured":"Spall J (1992) Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans Automat Contr 37(3):332\u2013341","journal-title":"IEEE Trans Automat Contr"},{"key":"18_CR37","doi-asserted-by":"crossref","DOI":"10.1002\/0471722138","volume-title":"Introduction to stochastic search and optimization","author":"JC Spall","year":"2003","unstructured":"Spall JC (2003) Introduction to stochastic search and optimization. Wiley, New Jersey, NJ"},{"issue":"2","key":"18_CR38","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1287\/trsc.33.2.147","volume":"33","author":"J Subramaniam","year":"1999","unstructured":"Subramaniam J, Stidham S, Jr, Lautenbacher CJ (1999) Airline yield management with overbooking, cancellations and no-shows. Transp Sci 33(2):147\u2013167","journal-title":"Transp Sci"},{"key":"18_CR39","doi-asserted-by":"crossref","DOI":"10.1007\/b139000","volume-title":"The theory and practice of revenue management","author":"K Talluri","year":"2004","unstructured":"Talluri K, van Ryzin G (2004) The theory and practice of revenue management. Kluwer, Boston, MA"},{"key":"18_CR40","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/mnsc.46.6.760.11936","volume":"46","author":"G Ryzin van","year":"2000","unstructured":"van Ryzin G, McGill JI (2000) Revenue management without forecasting or optimization: an adaptive algorithm for determining seat protection levels. Manage Sci 46:568\u2013573","journal-title":"Manage Sci"},{"key":"18_CR41","unstructured":"van Ryzin G, Vulcano G (2003) Simulation-based optimization of virtual nesting controls of network revenue management. Working paper series at Columbia University, New York, NY"},{"key":"18_CR42","first-page":"459","volume-title":"The Handbook of Airline Economics","author":"B Vinod","year":"1995","unstructured":"Vinod B (1995) Origin-and-destination yield management. In: D Jenkins (ed) The handbook of airline economics. The Aviation Weekly Group of the McGraw-Hill Company, New York,NY pp. 459\u2013468"},{"key":"18_CR43","unstructured":"Williamson EL (1992) Airline network seat inventory control: methodologies and revenue impacts. Unpublished Ph.D. Dissertation Flight Transportation Lab, MIT, Cambridge"},{"key":"18_CR44","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1287\/opre.40.1.26","volume":"40","author":"RD Wollmer","year":"1992","unstructured":"Wollmer RD (1992) An airline seat management model for a single leg route when lower fare classes book first. Oper Res 40:26\u201337","journal-title":"Oper Res"},{"key":"18_CR45","first-page":"33","volume":"27B","author":"JT Wong","year":"1993","unstructured":"Wong JT, Koppelman FS, Daskin MS (1993) Flexible assignment approach to itinerary seat allocation. Transp Sci 27B:33\u201348","journal-title":"Transp Sci"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-005-0018-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00291-005-0018-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-005-0018-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T06:59:53Z","timestamp":1559026793000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00291-005-0018-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12,9]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,10,24]]}},"alternative-id":["18"],"URL":"https:\/\/doi.org\/10.1007\/s00291-005-0018-z","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12,9]]}}}