{"id":"https://openalex.org/W7168372490","doi":"https://doi.org/10.1145/3805712.3808449","title":"Fast and Feasible: Permutation-based Constrained Reranking for Revenue Maximization","display_name":"Fast and Feasible: Permutation-based Constrained Reranking for Revenue Maximization","publication_year":2026,"publication_date":"2026-07-15","ids":{"openalex":"https://openalex.org/W7168372490","doi":"https://doi.org/10.1145/3805712.3808449"},"language":null,"primary_location":{"id":"doi:10.1145/3805712.3808449","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805712.3808449","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3805712.3808449","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140854109","display_name":"Svetlana Shirokovskikh","orcid":"https://orcid.org/0009-0005-4672-5976"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Svetlana Shirokovskikh","raw_affiliation_strings":["Avito, Moscow, Russian Federation"],"raw_orcid":"https://orcid.org/0009-0005-4672-5976","affiliations":[{"raw_affiliation_string":"Avito, Moscow, Russian Federation","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140912316","display_name":"Anastasiia Soboleva","orcid":"https://orcid.org/0009-0004-5374-2347"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Anastasiia Soboleva","raw_affiliation_strings":["Avito, Moscow, Russian Federation and AI Center & IAI, Lomonosov Moscow State University, Moscow, Russian Federation"],"raw_orcid":"https://orcid.org/0009-0004-5374-2347","affiliations":[{"raw_affiliation_string":"Avito, Moscow, Russian Federation and AI Center & IAI, Lomonosov Moscow State University, Moscow, Russian Federation","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140938197","display_name":"Ekaterina Solodneva","orcid":"https://orcid.org/0009-0006-2279-5926"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Ekaterina Solodneva","raw_affiliation_strings":["AI Center, Lomonosov Moscow State University, Moscow, Russian Federation and Avito, Moscow, Russian Federation"],"raw_orcid":"https://orcid.org/0009-0006-2279-5926","affiliations":[{"raw_affiliation_string":"AI Center, Lomonosov Moscow State University, Moscow, Russian Federation and Avito, Moscow, Russian Federation","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140858376","display_name":"Aleksandr Katrutsa","orcid":"https://orcid.org/0000-0002-7050-1615"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Aleksandr Katrutsa","raw_affiliation_strings":["Avito, Moscow, Russian Federation and AI Center, Lomonosov Moscow State University, Moscow, Russian Federation"],"raw_orcid":"https://orcid.org/0000-0002-7050-1615","affiliations":[{"raw_affiliation_string":"Avito, Moscow, Russian Federation and AI Center, Lomonosov Moscow State University, Moscow, Russian Federation","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140771920","display_name":"Roman Loginov","orcid":"https://orcid.org/0009-0001-1700-7204"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roman Loginov","raw_affiliation_strings":["Avito, Moscow, Russian Federation"],"raw_orcid":"https://orcid.org/0009-0001-1700-7204","affiliations":[{"raw_affiliation_string":"Avito, Moscow, Russian Federation","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5140765220","display_name":"Egor Samosvat","orcid":"https://orcid.org/0000-0003-3399-4235"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Egor Samosvat","raw_affiliation_strings":["Avito, Moscow, Russian Federation"],"raw_orcid":"https://orcid.org/0000-0003-3399-4235","affiliations":[{"raw_affiliation_string":"Avito, Moscow, Russian Federation","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4886","last_page":"4890"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.44350001215934753},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.3630000054836273},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.27250000834465027},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.2721000015735626},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.26829999685287476}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5622000098228455},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.44350001215934753},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.40299999713897705},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3944000005722046},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.32010000944137573},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.24619999527931213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3805712.3808449","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805712.3808449","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3805712.3808449","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805712.3808449","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2125442594","https://openalex.org/W2471788989","https://openalex.org/W2787991113","https://openalex.org/W2963956318","https://openalex.org/W3021613070","https://openalex.org/W3137305332","https://openalex.org/W3214830073","https://openalex.org/W4241768805","https://openalex.org/W4284698080","https://openalex.org/W4302322961","https://openalex.org/W4410089724","https://openalex.org/W4412378062","https://openalex.org/W4412394848","https://openalex.org/W4414809868","https://openalex.org/W4415249087"],"related_works":[],"abstract_inverted_index":{"Search":[0],"and":[1,113,139],"recommender":[2],"systems":[3,19],"have":[4],"produced":[5],"highly":[6],"relevant":[7],"search":[8,167],"results.":[9],"A":[10],"natural":[11],"next":[12],"step":[13],"in":[14,20,137],"the":[15,29,42,57,90,105,119,147],"development":[16],"of":[17,110,132,146],"such":[18],"e-commerce":[21],"is":[22,85],"to":[23,27,70,89,116],"rerank":[24],"these":[25],"results":[26],"increase":[28],"platform's":[30],"revenue":[31,38,68,149,171],"from":[32],"paid":[33],"promotion":[34],"products.":[35],"However,":[36],"maximizing":[37],"alone":[39],"may":[40],"degrade":[41],"user":[43],"experience":[44],"by":[45,172],"reducing":[46],"relevance":[47],"or":[48,121],"increasing":[49],"fraud":[50],"risk.":[51],"To":[52],"avoid":[53],"this,":[54],"we":[55,93],"state":[56],"reranking":[58,98],"problem":[59],"as":[60],"an":[61],"integer":[62],"linear":[63],"program":[64],"(ILP)":[65],"that":[66],"maximizes":[67],"subject":[69],"per-query":[71],"constraints":[72],"on":[73],"other":[74],"metrics,":[75],"e.g.,":[76],"relevance.":[77],"Since":[78],"solving":[79],"ILP":[80,148],"exactly":[81],"for":[82,87],"every":[83],"query":[84],"slow":[86],"deployment":[88],"online":[91,140,161],"service,":[92],"propose":[94],"a":[95,108,123,133,159],"lightweight":[96],"permutation-based":[97],"approximation":[99],"algorithm":[100,106],"PermR.":[101],"At":[102],"each":[103],"step,":[104],"selects":[107],"pair":[109],"neighboring":[111],"items":[112],"swaps":[114],"them":[115],"either":[117],"improve":[118],"objective":[120],"repair":[122],"violated":[124],"constraint.":[125],"We":[126],"evaluate":[127],"PermR":[128,142,169],"across":[129],"multiple":[130],"categories":[131],"large":[134],"classified":[135],"platform":[136],"offline":[138],"settings.":[141],"achieves":[143],"about":[144],"63%":[145],"improvement,":[150],"within":[151],"production":[152],"latency":[153],"limits,":[154],"preserving":[155],"all":[156],"constraints.":[157],"In":[158],"14-day":[160],"A/B":[162],"test":[163],"over":[164],"56":[165],"million":[166],"queries,":[168],"increased":[170],"2%.":[173]},"counts_by_year":[],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2026-07-16T00:00:00"}