{"id":"https://openalex.org/W2805072236","doi":"https://doi.org/10.1109/lwc.2018.2843359","title":"Deep Neural Networks for Linear Sum Assignment Problems","display_name":"Deep Neural Networks for Linear Sum Assignment Problems","publication_year":2018,"publication_date":"2018-06-04","ids":{"openalex":"https://openalex.org/W2805072236","doi":"https://doi.org/10.1109/lwc.2018.2843359","mag":"2805072236"},"language":"en","primary_location":{"id":"doi:10.1109/lwc.2018.2843359","is_oa":true,"landing_page_url":"https://doi.org/10.1109/lwc.2018.2843359","pdf_url":"https://ieeexplore.ieee.org/ielx7/5962382/8576811/08371290.pdf","source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Wireless Communications Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/5962382/8576811/08371290.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089306758","display_name":"Mengyuan Lee","orcid":"https://orcid.org/0000-0001-7686-0507"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mengyuan Lee","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056336934","display_name":"Yuanhao Xiong","orcid":"https://orcid.org/0000-0002-0940-2079"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanhao Xiong","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079187892","display_name":"Guanding Yu","orcid":"https://orcid.org/0000-0003-1354-2557"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanding Yu","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039289964","display_name":"Geoffrey Ye Li","orcid":"https://orcid.org/0000-0002-7894-2415"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Geoffrey Ye Li","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089306758"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":8.3885,"has_fulltext":true,"cited_by_count":85,"citation_normalized_percentile":{"value":0.97843582,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"7","issue":"6","first_page":"962","last_page":"965"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.996399998664856,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9914000034332275,"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/computer-science","display_name":"Computer science","score":0.7795369625091553},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.7605597972869873},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.7319570779800415},{"id":"https://openalex.org/keywords/weapon-target-assignment-problem","display_name":"Weapon target assignment problem","score":0.6292977333068848},{"id":"https://openalex.org/keywords/linear-bottleneck-assignment-problem","display_name":"Linear bottleneck assignment problem","score":0.575644850730896},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5597403645515442},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5298958420753479},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5183964371681213},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.5083126425743103},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.5008726119995117},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4888869822025299},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.43828529119491577},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42521196603775024},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32451027631759644},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13703885674476624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12630662322044373},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.107689768075943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7795369625091553},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.7605597972869873},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.7319570779800415},{"id":"https://openalex.org/C30202268","wikidata":"https://www.wikidata.org/wiki/Q7978065","display_name":"Weapon target assignment problem","level":4,"score":0.6292977333068848},{"id":"https://openalex.org/C165810428","wikidata":"https://www.wikidata.org/wiki/Q6553416","display_name":"Linear bottleneck assignment problem","level":5,"score":0.575644850730896},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5597403645515442},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5298958420753479},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5183964371681213},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.5083126425743103},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.5008726119995117},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4888869822025299},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.43828529119491577},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42521196603775024},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32451027631759644},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13703885674476624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12630662322044373},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.107689768075943}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lwc.2018.2843359","is_oa":true,"landing_page_url":"https://doi.org/10.1109/lwc.2018.2843359","pdf_url":"https://ieeexplore.ieee.org/ielx7/5962382/8576811/08371290.pdf","source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Wireless Communications Letters","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/lwc.2018.2843359","is_oa":true,"landing_page_url":"https://doi.org/10.1109/lwc.2018.2843359","pdf_url":"https://ieeexplore.ieee.org/ielx7/5962382/8576811/08371290.pdf","source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Wireless Communications Letters","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1561785553","display_name":null,"funder_award_id":"61725104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7515848876","display_name":null,"funder_award_id":"61671407","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/W2805072236.pdf","grobid_xml":"https://content.openalex.org/works/W2805072236.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W135641456","https://openalex.org/W152613852","https://openalex.org/W1522301498","https://openalex.org/W2009070933","https://openalex.org/W2076807755","https://openalex.org/W2090275183","https://openalex.org/W2156387975","https://openalex.org/W2222512263","https://openalex.org/W2343844040","https://openalex.org/W2597694153","https://openalex.org/W2765165297","https://openalex.org/W2964021722","https://openalex.org/W2964121744","https://openalex.org/W2997776631","https://openalex.org/W4293676862","https://openalex.org/W6631190155","https://openalex.org/W6682889407"],"related_works":["https://openalex.org/W2937059810","https://openalex.org/W1560792291","https://openalex.org/W1586515950","https://openalex.org/W2760584304","https://openalex.org/W2002489438","https://openalex.org/W2067336310","https://openalex.org/W2311097448","https://openalex.org/W2122821458","https://openalex.org/W2565453737","https://openalex.org/W2182492980"],"abstract_inverted_index":{"Many":[0],"resource":[1],"allocation":[2],"issues":[3],"in":[4],"wireless":[5],"communications":[6],"can":[7,14,87,118],"be":[8,15,88],"modeled":[9],"as":[10],"assignment":[11,25,43,53],"problems":[12,26,54],"and":[13,86,100,126],"solved":[16,57,89],"online":[17],"with":[18,91,108,122],"global":[19],"information.":[20],"However,":[21],"traditional":[22],"methods":[23],"for":[24],"take":[27],"a":[28,67,83],"lot":[29],"of":[30,80,95,130],"time":[31,124],"to":[32,106],"find":[33],"the":[34,42,50,59,109],"optimal":[35],"solutions.":[36],"In":[37],"this":[38],"letter,":[39],"we":[40],"solve":[41,120],"problem":[44,85],"using":[45],"machine":[46],"learning":[47],"approach.":[48],"Specifically,":[49],"linear":[51],"sum":[52],"(LSAPs)":[55],"are":[56,104],"by":[58],"deep":[60],"neural":[61,98,102],"networks":[62],"(DNNs).":[63],"Since":[64],"LSAP":[65],"is":[66,72,82],"combinatorial":[68],"optimization":[69],"problem,":[70],"it":[71],"first":[73],"decomposed":[74],"into":[75],"several":[76],"sub-assignment":[77,110],"problems.":[78],"Each":[79],"them":[81],"classification":[84],"effectively":[90,119],"DNNs.":[92],"Two":[93],"kinds":[94],"DNNs,":[96],"feed-forward":[97],"network":[99],"convolutional":[101],"network,":[103],"implemented":[105],"deal":[107],"problems,":[111],"respectively.":[112],"Based":[113],"on":[114],"computer":[115],"simulation,":[116],"DNNs":[117],"LSAPs":[121],"great":[123],"efficiency":[125],"only":[127],"slight":[128],"loss":[129],"accuracy.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}