{"id":"https://openalex.org/W3034867503","doi":"https://doi.org/10.24963/ijcai.2020/475","title":"Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising","display_name":"Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3034867503","doi":"https://doi.org/10.24963/ijcai.2020/475","mag":"3034867503"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/475","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/475","pdf_url":"https://www.ijcai.org/proceedings/2020/0475.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0475.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103137659","display_name":"Xiaotian Hao","orcid":"https://orcid.org/0000-0002-3084-8366"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotian Hao","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110949531","display_name":"Junqi Jin","orcid":"https://orcid.org/0000-0003-2424-2744"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junqi Jin","raw_affiliation_strings":["Alibaba Group, Beijing","Alibaba group, Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba group, Beijing","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047509839","display_name":"Jianye Hao","orcid":"https://orcid.org/0000-0002-0422-8235"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]},{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["CN","SE"],"is_corresponding":false,"raw_author_name":"Jianye Hao","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University","Noah\u2019s Ark Lab, Huawei","Tianjin Key Lab of Machine Learning"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"Noah\u2019s Ark Lab, Huawei","institution_ids":["https://openalex.org/I4210159102"]},{"raw_affiliation_string":"Tianjin Key Lab of Machine Learning","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364819","display_name":"Jin Li","orcid":"https://orcid.org/0000-0003-0385-8793"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Li","raw_affiliation_strings":["Alibaba Group, Beijing","Alibaba group, Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba group, Beijing","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082417441","display_name":"Weixun Wang","orcid":"https://orcid.org/0000-0002-2727-8948"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixun Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101601194","display_name":"Yi Ma","orcid":"https://orcid.org/0000-0003-1832-8920"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Ma","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050396482","display_name":"Zhenzhe Zheng","orcid":"https://orcid.org/0000-0003-3447-5349"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenzhe Zheng","raw_affiliation_strings":["Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100452614","display_name":"Han Li","orcid":"https://orcid.org/0000-0003-0276-9756"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Li","raw_affiliation_strings":["Alibaba Group, Beijing","Alibaba group, Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba group, Beijing","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007939424","display_name":"Jian Xu","orcid":"https://orcid.org/0000-0003-2348-125X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Xu","raw_affiliation_strings":["Alibaba Group, Beijing","Alibaba group, Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba group, Beijing","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062939922","display_name":"Kun Gai","orcid":"https://orcid.org/0000-0002-3636-3618"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Gai","raw_affiliation_strings":["Alibaba group, Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba group, Beijing","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"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":"3437","last_page":"3443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.7410519123077393},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7143887877464294},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7098524570465088},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6761282682418823},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5922295451164246},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5689274072647095},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5140098333358765},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5058726668357849},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.4863486886024475},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.45668095350265503},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4018622636795044},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39590075612068176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3812558054924011},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3444918990135193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3392260670661926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15415066480636597}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7410519123077393},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7143887877464294},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7098524570465088},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6761282682418823},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5922295451164246},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5689274072647095},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5140098333358765},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5058726668357849},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.4863486886024475},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.45668095350265503},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4018622636795044},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39590075612068176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3812558054924011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3444918990135193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3392260670661926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15415066480636597},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2020/475","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/475","pdf_url":"https://www.ijcai.org/proceedings/2020/0475.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/475","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/475","pdf_url":"https://www.ijcai.org/proceedings/2020/0475.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G8921145797","display_name":null,"funder_award_id":"U1836214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3034867503.pdf","grobid_xml":"https://content.openalex.org/works/W3034867503.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1485041102","https://openalex.org/W1761820742","https://openalex.org/W2024106841","https://openalex.org/W2038344659","https://openalex.org/W2116440993","https://openalex.org/W2133576408","https://openalex.org/W2165085685","https://openalex.org/W2177120774","https://openalex.org/W2189595797","https://openalex.org/W2327315803","https://openalex.org/W2544746413","https://openalex.org/W2607264901","https://openalex.org/W2804815917","https://openalex.org/W2887989594","https://openalex.org/W2891230096","https://openalex.org/W2944956154","https://openalex.org/W2950632406","https://openalex.org/W2962711740","https://openalex.org/W4210257598"],"related_works":["https://openalex.org/W2352066879","https://openalex.org/W2348257368","https://openalex.org/W2077309407","https://openalex.org/W2054458431","https://openalex.org/W2184969544","https://openalex.org/W2371352078","https://openalex.org/W1592682627","https://openalex.org/W2561454982","https://openalex.org/W4295762832","https://openalex.org/W2080136900"],"abstract_inverted_index":{"Bipartite":[0],"b-matching":[1],"is":[2],"fundamental":[3],"in":[4,53],"algorithm":[5,37,133],"design,":[6],"and":[7,31,48,146],"has":[8],"been":[9],"widely":[10],"applied":[11],"into":[12],"diverse":[13],"applications,":[14],"such":[15,54],"as":[16],"economic":[17],"markets,":[18,20],"labor":[19],"etc.":[21],"These":[22],"practical":[23],"problems":[24],"usually":[25,51],"exhibit":[26],"two":[27],"distinct":[28],"features:":[29],"large-scale":[30],"dynamic,":[32],"which":[33,88,118],"requires":[34],"the":[35,78,90,111,114,119,137,162,168],"matching":[36,79,164],"to":[38,57,96,109,134,156],"be":[39,123],"repeatedly":[40],"executed":[41],"at":[42],"regular":[43],"intervals.":[44],"However,":[45],"existing":[46],"exact":[47],"approximate":[49],"algorithms":[50],"fail":[52],"settings":[55],"due":[56],"either":[58],"requiring":[59],"intolerable":[60],"running":[61],"time":[62],"or":[63],"too":[64,83],"much":[65],"computation":[66],"resource.":[67],"To":[68],"address":[69],"this":[70],"issue,":[71],"based":[72],"on":[73,143],"a":[74,104,129],"key":[75],"observation":[76],"that":[77,150],"instances":[80,95],"vary":[81],"not":[82],"much,":[84],"we":[85,102],"propose":[86,128],"NeuSearcher":[87,151],"leverage":[89],"knowledge":[91],"learned":[92],"from":[93],"previously":[94],"solve":[97],"new":[98],"problem":[99],"instances.":[100],"Specifically,":[101],"design":[103],"multichannel":[105],"graph":[106],"neural":[107],"network":[108],"predict":[110],"threshold":[112],"of":[113],"matched":[115],"edges,":[116],"by":[117],"search":[120,132],"region":[121],"could":[122],"significantly":[124],"reduced.":[125],"We":[126],"further":[127],"parallel":[130],"heuristic":[131],"iteratively":[135],"improve":[136],"solution":[138,165],"quality":[139],"until":[140],"convergence.":[141],"Experiments":[142],"both":[144],"open":[145],"industrial":[147],"datasets":[148],"demonstrate":[149],"can":[152],"speed":[153],"up":[154],"2":[155],"3":[157],"times":[158],"while":[159],"achieving":[160],"exactly":[161],"same":[163],"compared":[166],"with":[167],"state-of-the-art":[169],"approximation":[170],"approaches.":[171]},"counts_by_year":[],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}