{"id":"https://openalex.org/W2938709312","doi":"https://doi.org/10.1007/s10589-019-00068-y","title":"A strong Lagrangian relaxation for general discrete-choice network revenue management","display_name":"A strong Lagrangian relaxation for general discrete-choice network revenue management","publication_year":2019,"publication_date":"2019-03-22","ids":{"openalex":"https://openalex.org/W2938709312","doi":"https://doi.org/10.1007/s10589-019-00068-y","mag":"2938709312"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-019-00068-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-019-00068-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-019-00068-y.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10589-019-00068-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011274206","display_name":"Sumit Kunnumkal","orcid":"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, 500032, India","Indian School of Business, Gachibowli, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian School of Business, Gachibowli, 500032, India","institution_ids":["https://openalex.org/I122328836"]},{"raw_affiliation_string":"Indian School of Business, Gachibowli, India","institution_ids":["https://openalex.org/I122328836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001839639","display_name":"Kalyan Talluri","orcid":"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, London, SW7 2AZ, UK","Imperial College Business School, South Kensington Campus, London, UK"],"raw_orcid":"https://orcid.org/0000-0003-1608-6403","affiliations":[{"raw_affiliation_string":"Imperial College Business School, South Kensington Campus, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College Business School, South Kensington Campus, London, UK","institution_ids":[]}]}],"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":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.2133,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82679464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"73","issue":"1","first_page":"275","last_page":"310"},"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.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"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.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.7471423745155334},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6379396915435791},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6275961995124817},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5444527864456177},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.5106959939002991},{"id":"https://openalex.org/keywords/revenue-management","display_name":"Revenue management","score":0.4265100657939911},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.42328178882598877},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.42305436730384827},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3566908836364746},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.26002633571624756}],"concepts":[{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.7471423745155334},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6379396915435791},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6275961995124817},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5444527864456177},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5106959939002991},{"id":"https://openalex.org/C2781386248","wikidata":"https://www.wikidata.org/wiki/Q11898700","display_name":"Revenue management","level":3,"score":0.4265100657939911},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.42328178882598877},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.42305436730384827},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3566908836364746},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.26002633571624756},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10589-019-00068-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-019-00068-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-019-00068-y.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:eprints.exchange.isb.edu:733","is_oa":false,"landing_page_url":"https://eprints.exchange.isb.edu/id/eprint/733/","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,"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":"","raw_type":"Article"},{"id":"pmh:oai:RePEc:spr:coopap:v:73:y:2019:i:1:d:10.1007_s10589-019-00068-y","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-019-00068-y","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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/67217","is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/67217","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"310","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s10589-019-00068-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-019-00068-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-019-00068-y.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.46000000834465027,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2938709312.pdf","grobid_xml":"https://content.openalex.org/works/W2938709312.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W74203006","https://openalex.org/W1485062311","https://openalex.org/W1501613489","https://openalex.org/W1550213161","https://openalex.org/W1888323485","https://openalex.org/W1912917402","https://openalex.org/W1969367145","https://openalex.org/W1974691233","https://openalex.org/W1978976115","https://openalex.org/W1979258712","https://openalex.org/W1980695207","https://openalex.org/W1989132099","https://openalex.org/W2007646804","https://openalex.org/W2040766536","https://openalex.org/W2050570906","https://openalex.org/W2067581912","https://openalex.org/W2093507294","https://openalex.org/W2124897406","https://openalex.org/W2126311339","https://openalex.org/W2144425834","https://openalex.org/W2148648976","https://openalex.org/W2154706439","https://openalex.org/W2191871932","https://openalex.org/W2285741262","https://openalex.org/W2733337374","https://openalex.org/W2798766386","https://openalex.org/W3121650634","https://openalex.org/W3122066005","https://openalex.org/W4241368925","https://openalex.org/W4256005559"],"related_works":["https://openalex.org/W3173321515","https://openalex.org/W2369734084","https://openalex.org/W2007464938","https://openalex.org/W2784100870","https://openalex.org/W2354774539","https://openalex.org/W1972615387","https://openalex.org/W2111110449","https://openalex.org/W3123050985","https://openalex.org/W2064873618","https://openalex.org/W2051381803"],"abstract_inverted_index":{"Discrete-choice":[0],"network":[1],"revenue":[2,22],"management":[3],"(DC-NRM)":[4],"captures":[5],"both":[6,248],"customer":[7,182],"behavior":[8],"and":[9,15,20,30,45,57],"the":[10,39,50,55,58,76,83,89,126,136,140,154,169,176,180,202,263],"resource-usage":[11],"interaction":[12],"of":[13,26,38,116,121,128,142,150,179,228,251],"products,":[14],"is":[16,79,124,147,165,196],"appropriate":[17],"for":[18,82,109,224],"airline":[19],"hotel":[21],"management,":[23],"dynamic":[24,31,42],"sales":[25],"bundles":[27],"in":[28,34,67,130,144,186,191,249],"advertising,":[29],"assortment":[32],"optimization":[33],"retail.":[35],"The":[36,69],"state-space":[37],"DC-NRM":[40,110],"stochastic":[41],"program":[43],"explodes":[44],"approximation":[46,156,204],"methods":[47],"such":[48,87],"as":[49,88,166,168,220,255,257],"choice":[51,85,93],"deterministic":[52],"linear":[53],"program,":[54],"affine,":[56],"piecewise-linear":[59,77,155,170,203],"approximations":[60],"have":[61],"been":[62],"proposed":[63],"to":[64,200,214],"approximate":[65],"it":[66,160],"practice.":[68],"affine":[70],"relaxation":[71,107,238],"(and":[72],"thereby,":[73],"its":[74],"generalization,":[75],"approximation)":[78],"intractable":[80],"even":[81],"simplest":[84],"models":[86],"multinomial":[90],"logit":[91],"(MNL)":[92],"model":[94,227],"with":[95,135],"a":[96,104,162,215],"single":[97],"segment.":[98],"In":[99],"this":[100],"paper":[101],"we":[102,173],"propose":[103],"new":[105],"Lagrangian":[106,237],"method":[108,123,195,239],"based":[111,261],"on":[112,205,262],"an":[113,148,197],"extended":[114],"set":[115],"multipliers.":[117],"An":[118],"attractive":[119],"feature":[120],"our":[122,131,145,236],"that":[125,153,164,175,235],"number":[127,141],"constraints":[129,143],"formulation":[132,146],"scales":[133],"linearly":[134],"resource":[137],"capacities.":[138],"While":[139],"order":[149],"magnitude":[151],"smaller":[152],"(polynomial":[157],"vs":[158],"exponential),":[159],"obtains":[161],"bound":[163],"tight":[167],"bound.":[171],"If":[172],"assume":[174],"consideration":[177],"sets":[178],"different":[181],"segments":[183],"are":[184,211],"small":[185],"size\u2014a":[187],"reasonable":[188],"modeling":[189],"tradeoff":[190],"many":[192],"practical":[193],"applications\u2014our":[194],"indirect":[198],"way":[199],"obtain":[201],"large":[206],"problems":[207],"effectively.":[208],"Our":[209],"results":[210],"not":[212],"specific":[213],"particular":[216],"functional":[217],"form":[218],"(such":[219],"MNL),":[221],"but":[222],"hold":[223],"any":[225],"discrete-choice":[226],"demand.":[229],"We":[230],"show":[231],"by":[232],"numerical":[233],"experiments":[234],"can":[240],"provide":[241],"substantial":[242],"improvements":[243],"over":[244],"existing":[245],"benchmark":[246],"methods,":[247],"terms":[250],"tighter":[252],"upper":[253],"bounds,":[254],"well":[256],"revenues":[258],"from":[259],"policies":[260],"relaxation.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}