{"id":"https://openalex.org/W2783738786","doi":"https://doi.org/10.1109/tsmc.2017.2784187","title":"An Efficient Marginal-Return-Based Constructive Heuristic to Solve the Sensor\u2013Weapon\u2013Target Assignment Problem","display_name":"An Efficient Marginal-Return-Based Constructive Heuristic to Solve the Sensor\u2013Weapon\u2013Target Assignment Problem","publication_year":2018,"publication_date":"2018-01-08","ids":{"openalex":"https://openalex.org/W2783738786","doi":"https://doi.org/10.1109/tsmc.2017.2784187","mag":"2783738786"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2017.2784187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2017.2784187","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020307082","display_name":"Bin Xin","orcid":"https://orcid.org/0000-0001-9989-0418"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Xin","raw_affiliation_strings":["Beijing Advanced Innovation Center for Intelligent Robots and Systems, Beijing Institute of Technology, Beijing, China","Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","School of Automation, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9989-0418","affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Intelligent Robots and Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692711","display_name":"Yipeng Wang","orcid":"https://orcid.org/0000-0003-2092-8888"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yipeng Wang","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2092-8888","affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333005","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0003-2449-9793"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["Beijing Advanced Innovation Center for Intelligent Robots and Systems, Beijing Institute of Technology, Beijing, China","Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","School of Automation, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2449-9793","affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Intelligent Robots and Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":79.9886,"has_fulltext":false,"cited_by_count":123,"citation_normalized_percentile":{"value":0.99810085,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"49","issue":"12","first_page":"2536","last_page":"2547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13371","display_name":"Military Defense Systems Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13371","display_name":"Military Defense Systems Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12888","display_name":"Military Strategy and Technology","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/computer-science","display_name":"Computer science","score":0.6440901756286621},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.564012885093689},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5348230004310608},{"id":"https://openalex.org/keywords/weapon-target-assignment-problem","display_name":"Weapon target assignment problem","score":0.5061439871788025},{"id":"https://openalex.org/keywords/weapon-system","display_name":"Weapon system","score":0.5055203437805176},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4970119297504425},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.46092650294303894},{"id":"https://openalex.org/keywords/competitor-analysis","display_name":"Competitor analysis","score":0.4358459413051605},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4195984899997711},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3579643964767456},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.24335259199142456},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2403501570224762},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20588091015815735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19677641987800598},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15059784054756165},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.12353631854057312},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.11099711060523987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6440901756286621},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.564012885093689},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5348230004310608},{"id":"https://openalex.org/C30202268","wikidata":"https://www.wikidata.org/wiki/Q7978065","display_name":"Weapon target assignment problem","level":4,"score":0.5061439871788025},{"id":"https://openalex.org/C2777061396","wikidata":"https://www.wikidata.org/wiki/Q7978064","display_name":"Weapon system","level":2,"score":0.5055203437805176},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4970119297504425},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.46092650294303894},{"id":"https://openalex.org/C127576917","wikidata":"https://www.wikidata.org/wiki/Q624630","display_name":"Competitor analysis","level":2,"score":0.4358459413051605},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4195984899997711},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3579643964767456},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.24335259199142456},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2403501570224762},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20588091015815735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19677641987800598},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15059784054756165},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.12353631854057312},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.11099711060523987},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2017.2784187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2017.2784187","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.47999998927116394,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G5300063091","display_name":null,"funder_award_id":"61673058","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G570175137","display_name":null,"funder_award_id":"61621063","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G580648615","display_name":null,"funder_award_id":"U1609214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7723689832","display_name":null,"funder_award_id":"61720106011","funder_id":"https://openalex.org/F4320335576","funder_display_name":"Major International Joint Research Programme"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335576","display_name":"Major International Joint Research Programme","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W231348360","https://openalex.org/W657681593","https://openalex.org/W1170857927","https://openalex.org/W1480083683","https://openalex.org/W1491270287","https://openalex.org/W1555432913","https://openalex.org/W1577065548","https://openalex.org/W1577648965","https://openalex.org/W1591611418","https://openalex.org/W1870908004","https://openalex.org/W1931280659","https://openalex.org/W1973219869","https://openalex.org/W1975967782","https://openalex.org/W1990474526","https://openalex.org/W2004245769","https://openalex.org/W2010900291","https://openalex.org/W2011223430","https://openalex.org/W2017527564","https://openalex.org/W2033057417","https://openalex.org/W2051859996","https://openalex.org/W2076422387","https://openalex.org/W2079866869","https://openalex.org/W2085929469","https://openalex.org/W2088303535","https://openalex.org/W2090796771","https://openalex.org/W2094658917","https://openalex.org/W2106483981","https://openalex.org/W2112539554","https://openalex.org/W2112738246","https://openalex.org/W2143343609","https://openalex.org/W2162757410","https://openalex.org/W2165384192","https://openalex.org/W2166116468","https://openalex.org/W2168178000","https://openalex.org/W2170704967","https://openalex.org/W2303402080","https://openalex.org/W2328584392","https://openalex.org/W2366848534","https://openalex.org/W2520892588","https://openalex.org/W2581156000","https://openalex.org/W2587913157","https://openalex.org/W2895560766","https://openalex.org/W6621898620","https://openalex.org/W6628741719","https://openalex.org/W6681065180","https://openalex.org/W6684548182","https://openalex.org/W6755005928","https://openalex.org/W7028522030"],"related_works":["https://openalex.org/W2358804928","https://openalex.org/W4225710828","https://openalex.org/W1998528887","https://openalex.org/W344510009","https://openalex.org/W2373117045","https://openalex.org/W2353073326","https://openalex.org/W2612871090","https://openalex.org/W2380515321","https://openalex.org/W2162037625","https://openalex.org/W2902093318"],"abstract_inverted_index":{"In":[0,33],"network-centric":[1],"warfare,":[2],"the":[3,25,40,51,57,60,66,78,86,96,144],"interconnections":[4],"among":[5],"various":[6],"combat":[7],"resources":[8],"enable":[9],"an":[10,141],"advanced":[11],"operational":[12,18],"pattern":[13],"of":[14,28,42,89,99,143,164],"cooperative":[15],"engagement.":[16],"The":[17,150],"effectiveness":[19],"and":[20,31,44,55,93,140,167],"outcome":[21],"strongly":[22],"depends":[23],"on":[24,105],"reasonable":[26],"utilization":[27],"available":[29],"sensors":[30,43],"weapons.":[32],"this":[34],"paper,":[35],"a":[36,126,136],"mathematical":[37],"model":[38],"for":[39],"coallocation":[41],"weapons":[45,54],"is":[46,74],"built,":[47],"taking":[48],"into":[49],"account":[50],"interdependencies":[52],"between":[53],"sensors,":[56],"resource":[58],"constraints,":[59,62],"capability":[61],"as":[63,65,148],"well":[64,159],"strategy":[67],"constraints.":[68],"A":[69],"marginal-return-based":[70],"constructive":[71],"heuristic":[72],"(MRBCH)":[73],"proposed":[75],"to":[76,109],"solve":[77],"formulated":[79],"sensor-weapon-target":[80,91],"assignment":[81,112,171],"(S-WTA)":[82],"problem.":[83],"MRBCH":[84,155],"exploits":[85],"marginal":[87],"return":[88],"each":[90,111],"triplet":[92],"dynamically":[94],"updates":[95],"threat":[97],"value":[98],"all":[100],"targets.":[101],"It":[102],"relies":[103],"only":[104],"simple":[106],"lookup":[107],"operations":[108],"choose":[110],"triplet,":[113],"thus":[114],"resulting":[115],"in":[116,160],"very":[117,158],"low":[118],"computational":[119,151],"complexity.":[120],"For":[121],"performance":[122],"evaluation,":[123],"we":[124,134],"build":[125],"general":[127],"Monte":[128],"Carlo":[129],"simulation-based":[130],"S-WTA":[131,162],"framework.":[132],"Furthermore,":[133],"employ":[135],"random":[137],"sampling":[138],"method":[139],"extension":[142],"state-of-the-art":[145],"algorithm":[146],"Swt_opt":[147],"competitors.":[149,178],"results":[152],"show":[153],"that":[154],"consistently":[156],"performs":[157],"solving":[161],"instances":[163],"different":[165],"scales,":[166],"it":[168],"can":[169],"generate":[170],"schemes":[172],"much":[173],"more":[174],"efficiently":[175],"than":[176],"its":[177]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":32},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}