{"id":"https://openalex.org/W3121891820","doi":"https://doi.org/10.1287/opre.2018.1754","title":"The Approximability of Assortment Optimization Under Ranking Preferences","display_name":"The Approximability of Assortment Optimization Under Ranking Preferences","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W3121891820","doi":"https://doi.org/10.1287/opre.2018.1754","mag":"3121891820"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2018.1754","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lbsresearch.london.edu/id/eprint/1085/1/Approx_Aouad_OR.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022261540","display_name":"Ali Aouad","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"funder","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I61544103","display_name":"London Business School","ror":"https://ror.org/001c2sn75","country_code":"GB","type":"funder","lineage":["https://openalex.org/I124357947","https://openalex.org/I61544103"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Ali Aouad","raw_affiliation_strings":["London Business School, London NW1 4SA, United Kingdom.","Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;"],"affiliations":[{"raw_affiliation_string":"Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"London Business School, London NW1 4SA, United Kingdom.","institution_ids":["https://openalex.org/I61544103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037762932","display_name":"Vivek F. Farias","orcid":"https://orcid.org/0000-0002-5856-9246"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"funder","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek Farias","raw_affiliation_strings":["Sloan School of Management, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139,"],"affiliations":[{"raw_affiliation_string":"Sloan School of Management, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139,","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032712683","display_name":"Retsef Levi","orcid":"https://orcid.org/0000-0002-1994-4875"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"funder","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Retsef Levi","raw_affiliation_strings":["Sloan School of Management, Massachusetts Institute of Technology,77 Massachusetts Avenue, Cambridge, Massachusetts 02139,"],"affiliations":[{"raw_affiliation_string":"Sloan School of Management, Massachusetts Institute of Technology,77 Massachusetts Avenue, Cambridge, Massachusetts 02139,","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044792131","display_name":"Danny Segev","orcid":"https://orcid.org/0000-0003-4684-2185"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"funder","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Danny Segev","raw_affiliation_strings":["Department of Statistics, University of Haifa, Haifa 31905, Israel,"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Haifa, Haifa 31905, Israel,","institution_ids":["https://openalex.org/I91203450"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.805,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":79,"citation_normalized_percentile":{"value":0.999914,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"66","issue":"6","first_page":"1661","last_page":"1669"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9994,"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.9994,"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/T11182","display_name":"Auction Theory and Applications","score":0.9979,"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/T12288","display_name":"Optimization and Search Problems","score":0.996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hardness-of-approximation","display_name":"Hardness of approximation","score":0.58013767}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6523454},{"id":"https://openalex.org/C112955886","wikidata":"https://www.wikidata.org/wiki/Q5656275","display_name":"Hardness of approximation","level":3,"score":0.58013767},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.53996766},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4938367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49004948},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4887047},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4867837},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4698431},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.45205754},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.43696433},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4125942},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.116191804},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10901153},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2018.1754","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://lbsresearch.london.edu/id/eprint/1085/1/Approx_Aouad_OR.pdf","pdf_url":"https://lbsresearch.london.edu/id/eprint/1085/1/Approx_Aouad_OR.pdf","source":{"id":"https://openalex.org/S4306400580","display_name":"London Business School Research Online (London Business School)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I61544103","host_organization_name":"London Business School","host_organization_lineage":["https://openalex.org/I61544103"],"host_organization_lineage_names":["London Business School"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://lbsresearch.london.edu/id/eprint/1085/1/Approx_Aouad_OR.pdf","pdf_url":"https://lbsresearch.london.edu/id/eprint/1085/1/Approx_Aouad_OR.pdf","source":{"id":"https://openalex.org/S4306400580","display_name":"London Business School Research Online (London Business School)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I61544103","host_organization_name":"London Business School","host_organization_lineage":["https://openalex.org/I61544103"],"host_organization_lineage_names":["London Business School"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1520010392","https://openalex.org/W1971749164","https://openalex.org/W2011869755","https://openalex.org/W2036622551","https://openalex.org/W2046475359","https://openalex.org/W2067581912","https://openalex.org/W2069816168","https://openalex.org/W2098763115","https://openalex.org/W2102037914","https://openalex.org/W2102545534","https://openalex.org/W2105562458","https://openalex.org/W2117923605","https://openalex.org/W2120840732","https://openalex.org/W2125649381","https://openalex.org/W2144425834","https://openalex.org/W2148648976","https://openalex.org/W2169725625","https://openalex.org/W2174936192","https://openalex.org/W2420698967","https://openalex.org/W2590545295","https://openalex.org/W2771192055","https://openalex.org/W290320431"],"related_works":["https://openalex.org/W2963411648","https://openalex.org/W2952838392","https://openalex.org/W2623227928","https://openalex.org/W2597689725","https://openalex.org/W2474680198","https://openalex.org/W2307719096","https://openalex.org/W2131810278","https://openalex.org/W2019123979","https://openalex.org/W2016001296","https://openalex.org/W1561811279"],"abstract_inverted_index":{"Assortment":[0,18],"optimization":[1,12,59],"has":[2],"received":[3],"significant":[4],"attention":[5],"in":[6,71],"recent":[7],"revenue":[8],"management":[9],"and":[10,29,120],"combinatorial":[11],"literature.":[13],"In":[14],"\u201cThe":[15],"Approximability":[16],"of":[17,66,76,94],"Optimization":[19],"Under":[20],"Ranking":[21],"Preferences,\u201d":[22],"A.":[23],"Aouad,":[24],"V.":[25],"Farias,":[26],"R.":[27],"Levi,":[28],"D.":[30],"Segev":[31],"provide":[32],"best-possible":[33,99],"approximability":[34],"bounds":[35,80],"for":[36],"this":[37,58],"problem":[38,60,85],"under":[39],"an":[40],"almost":[41],"general":[42],"model":[43],"specification,":[44],"where":[45],"preferences":[46],"are":[47,89,107],"expressed":[48],"as":[49,125],"a":[50,92,118],"distribution":[51],"over":[52],"rankings.":[53],"This":[54],"paper":[55],"shows":[56],"how":[57],"relates":[61],"to":[62,83,110,136],"the":[63,74,104,129],"computational":[64],"task":[65],"detecting":[67],"large":[68],"independent":[69],"sets":[70],"graphs,":[72],"allowing":[73],"establishment":[75],"strong":[77],"complexity":[78],"lower":[79],"with":[81,134],"respect":[82,135],"various":[84],"parameters.":[86],"These":[87],"findings":[88],"complemented":[90],"by":[91],"number":[93],"algorithms":[95],"that":[96,103,117],"attain":[97],"essentially":[98],"approximation":[100],"factors,":[101],"proving":[102],"hardness":[105],"results":[106,115],"tight":[108],"up":[109],"lower-order":[111],"terms.":[112],"Surprisingly,":[113],"their":[114],"imply":[116],"simple":[119],"widely":[121],"studied":[122],"policy,":[123],"known":[124],"revenue-ordered":[126],"assortments,":[127],"achieves":[128],"best":[130],"possible":[131],"performance":[132],"guarantee":[133],"prices.":[137]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3121891820","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-03-16T17:14:40.623883","created_date":"2021-02-01"}