{"id":"https://openalex.org/W2896934026","doi":"https://doi.org/10.1287/trsc.2018.0867","title":"Choice Network Revenue Management Based on New Tractable Approximations","display_name":"Choice Network Revenue Management Based on New Tractable Approximations","publication_year":2019,"publication_date":"2019-07-05","ids":{"openalex":"https://openalex.org/W2896934026","doi":"https://doi.org/10.1287/trsc.2018.0867","mag":"2896934026"},"language":"en","primary_location":{"id":"doi:10.1287/trsc.2018.0867","doi":"https://doi.org/10.1287/trsc.2018.0867","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2018.0867","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011274206","display_name":"Sumit Kunnumkal","orcid":"https://orcid.org/0000-0002-6832-0508","observed_orcids":["https://orcid.org/0000-0002-6832-0508"]},"institutions":[{"id":"https://openalex.org/I122328836","display_name":"Indian School of Business","ror":"https://ror.org/027t6ka17","country_code":"IN","type":"education","lineage":["https://openalex.org/I122328836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sumit Kunnumkal","raw_affiliation_strings":["Indian School of Business, Gachibowli, Hyderabad 500032, India;"],"raw_orcid":"https://orcid.org/0000-0002-6832-0508","affiliations":[{"raw_affiliation_string":"Indian School of Business, Gachibowli, Hyderabad 500032, India;","institution_ids":["https://openalex.org/I122328836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001839639","display_name":"Kalyan T. Talluri","orcid":"https://orcid.org/0000-0003-1608-6403","observed_orcids":["https://orcid.org/0000-0003-1608-6403"]},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Kalyan Talluri","raw_affiliation_strings":["Imperial College Business School, South Kensington Campus, SW7 2AZ London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-1608-6403","affiliations":[{"raw_affiliation_string":"Imperial College Business School, South Kensington Campus, SW7 2AZ London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001839639"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.6812,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.70222189,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"53","issue":"6","first_page":"1591","last_page":"1608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multinomial-logit-model","display_name":"multinomial logistic regression","score":0.7369999885559082},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"linear programming relaxation","score":0.7120000123977661},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8889999985694885},{"id":"https://openalex.org/keywords/stochastic-dynamic-programming","display_name":"stochastic dynamic programming","score":0.8289999961853027},{"id":"https://openalex.org/keywords/airline-revenue-management","display_name":"airline revenue management","score":0.5590000152587891},{"id":"https://openalex.org/keywords/hotel-revenue-management","display_name":"hotel revenue management","score":0.878000020980835},{"id":"https://openalex.org/keywords/assortment-optimization","display_name":"assortment optimization","score":0.75}],"concepts":[{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6327584981918335},{"id":"https://openalex.org/C2781386248","wikidata":"https://www.wikidata.org/wiki/Q11898700","display_name":"Revenue management","level":3,"score":0.6108754277229309},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6056596636772156},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.58974289894104},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5669478178024292},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5111656785011292},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.508794367313385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4716086983680725},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.4517868161201477},{"id":"https://openalex.org/C117568660","wikidata":"https://www.wikidata.org/wiki/Q1650843","display_name":"Multinomial logistic regression","level":2,"score":0.44138002395629883},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.43078354001045227},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4264976978302002},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.4130278527736664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4025948643684387},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13117527961730957},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1287/trsc.2018.0867","doi":"https://doi.org/10.1287/trsc.2018.0867","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2018.0867","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","raw_type":"journal-article"},{"id":"pmh:oai:eprints.exchange.isb.edu:2057","doi":null,"is_oa":false,"landing_page_url":"https://eprints.exchange.isb.edu/id/eprint/2057/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196660","display_name":"Digital Eprints Services at ISB (DESI) (Indian School of Business)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I122328836","host_organization_name":"Indian School of Business","host_organization_lineage":["https://openalex.org/I122328836"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/61792","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/61792","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1799","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W74203006","https://openalex.org/W223708877","https://openalex.org/W1485062311","https://openalex.org/W1501613489","https://openalex.org/W1974691233","https://openalex.org/W1978976115","https://openalex.org/W1980695207","https://openalex.org/W1983885210","https://openalex.org/W1989132099","https://openalex.org/W2007646804","https://openalex.org/W2056991815","https://openalex.org/W2067581912","https://openalex.org/W2077270403","https://openalex.org/W2100440346","https://openalex.org/W2137344397","https://openalex.org/W2148648976","https://openalex.org/W2150718242","https://openalex.org/W2191871932","https://openalex.org/W2285741262","https://openalex.org/W2394309363","https://openalex.org/W2571333608"],"related_works":["https://openalex.org/W2367078495","https://openalex.org/W7099796251","https://openalex.org/W1550213161","https://openalex.org/W2285741262","https://openalex.org/W1550822741","https://openalex.org/W1978976115","https://openalex.org/W2938709312","https://openalex.org/W7100185584","https://openalex.org/W7097068657","https://openalex.org/W1989132099"],"abstract_inverted_index":{"The":[0,39],"choice":[1,56,123,167,246],"network":[2,28,168],"revenue":[3,29,169,199],"management":[4,170],"model":[5,99],"incorporates":[6],"customer":[7,238],"purchase":[8,13],"behavior":[9],"as":[10,14,70,94],"probability":[11],"of":[12,17,33],"a":[15,43,51,101,120,132,139,195],"function":[16],"the":[18,95,108,113,127,151,155,161,166,205,212,234,253],"offered":[19],"products":[20],"and":[21,26,35,47,72,144,154,204],"is":[22,42,48,61,116,160,173,250],"appropriate":[23],"for":[24,90,119,165],"airline":[25],"hotel":[27],"management,":[30],"dynamic":[31,36,45],"sales":[32],"bundles,":[34],"assortment":[37],"optimization.":[38],"optimization":[40],"problem":[41,171],"stochastic":[44],"program":[46,59],"intractable.":[49],"Consequently,":[50],"linear":[52,58,134],"programming":[53,135],"approximation":[54,136],"called":[55],"deterministic":[57],"(CDLP)":[60],"usually":[62],"used":[63],"to":[64,183,211,219,233,252],"generate":[65],"controls.":[66],"Tighter":[67],"approximations,":[68],"such":[69,93],"affine":[71,109,128,156,213],"piecewise-linear":[73,114],"relaxations,":[74],"have":[75],"been":[76],"proposed,":[77],"but":[78],"it":[79],"was":[80],"not":[81],"known":[82],"if":[83],"they":[84],"can":[85],"be":[86],"solved":[87],"efficiently":[88],"even":[89,118,226],"simple":[91],"models,":[92],"multinomial":[96],"logit":[97],"(MNL)":[98],"with":[100,236,240],"single":[102],"segment.":[103],"We":[104,215,229],"first":[105,162],"show":[106,191],"that":[107,137,146,172,224],"relaxation":[110,157,164],"(and,":[111],"hence,":[112],"relaxation)":[115],"NP-hard":[117],"single-segment":[121],"MNL":[122,254],"model.":[124,255],"By":[125],"analyzing":[126],"relaxation,":[129],"we":[130],"derive":[131],"new":[133,184],"admits":[138],"compact":[140],"representation,":[141],"implying":[142],"tractability,":[143],"prove":[145],"its":[147],"value":[148,153],"falls":[149],"between":[150],"CDLP":[152,203],"value.":[158],"This":[159,178],"tractable":[163,222],"provably":[174],"tighter":[175,227],"than":[176],"CDLP.":[177],"approximation,":[179],"in":[180,187,198,244],"turn,":[181],"leads":[182],"policies":[185],"that,":[186],"our":[188,217],"numerical":[189],"experiments,":[190],"very":[192,209],"good":[193],"promise:":[194],"2%":[196],"increase":[197],"on":[200],"average":[201],"over":[202],"values":[206],"typically":[207],"coming":[208],"close":[210],"relaxation.":[214],"extend":[216],"analysis":[218],"obtain":[220],"other":[221],"approximations":[223],"yield":[225],"bounds.":[228],"also":[230],"give":[231],"extensions":[232],"case":[235],"multiple":[237],"segments":[239],"overlapping":[241],"consideration":[242],"sets":[243],"which":[245],"by":[247],"each":[248],"segment":[249],"according":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2018-10-26T00:00:00"}