{"id":"https://openalex.org/W7204917977","doi":"https://doi.org/10.48550/arxiv.2608.28627","title":"Machine Learning-Enhanced Tabu Search for Tactical Wireless Network Design","display_name":"Machine Learning-Enhanced Tabu Search for Tactical Wireless Network Design","publication_year":2026,"publication_date":"2026-07-31","ids":{"openalex":"https://openalex.org/W7204917977","doi":"https://doi.org/10.48550/arxiv.2608.28627"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.28627","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.28627","pdf_url":"https://arxiv.org/pdf/2608.28627","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.28627","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135482683","display_name":"Wissem Ahmed Zaid","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zaid, Wissem Ahmed","raw_affiliation_strings":["Polytechnique Montr\u00e9al -GERAD , Montr\u00e9al , Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al -GERAD , Montr\u00e9al , Canada","institution_ids":["https://openalex.org/I4210133247","https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012903473","display_name":"Alain Hertz","orcid":"https://orcid.org/0000-0001-7253-3867","observed_orcids":["https://orcid.org/0000-0001-7253-3867"]},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hertz, Alain","raw_affiliation_strings":["Polytechnique Montr\u00e9al -GERAD , Montr\u00e9al , Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al -GERAD , Montr\u00e9al , Canada","institution_ids":["https://openalex.org/I4210133247","https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106407210","display_name":"Defeng Liu","orcid":"https://orcid.org/0000-0003-2346-349X","observed_orcids":["https://orcid.org/0000-0003-2346-349X"]},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Liu, Defeng","raw_affiliation_strings":["Polytechnique Montr\u00e9al -GERAD , Montr\u00e9al , Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al -GERAD , Montr\u00e9al , Canada","institution_ids":["https://openalex.org/I4210133247","https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.698199987411499,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.698199987411499,"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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.16500000655651093,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.0348999984562397,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/tabu-search","display_name":"tabu search","score":0.9179999828338623},{"id":"https://openalex.org/keywords/move-selection","display_name":"move selection","score":0.6949999928474426},{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.9089999794960022},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7300000190734863},{"id":"https://openalex.org/keywords/move-prediction","display_name":"move prediction","score":0.40799999237060547},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.7179999947547913},{"id":"https://openalex.org/keywords/network-topology-optimization","display_name":"network topology optimization","score":0.43299999833106995},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.35100001096725464}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8802000284194946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718999743461609},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6571999788284302},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6161999702453613},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5546000003814697},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.5001000165939331},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4799000024795532},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4359000027179718},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.42590001225471497},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4124000072479248},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39649999141693115},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3709999918937683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37070000171661377},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.36079999804496765},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3531999886035919},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.3384999930858612},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30559998750686646},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.29440000653266907},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.28627","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.28627","pdf_url":"https://arxiv.org/pdf/2608.28627","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.28627","doi":"https://doi.org/10.48550/arxiv.2608.28627","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.28627","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.28627","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.28627","pdf_url":"https://arxiv.org/pdf/2608.28627","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.428600013256073,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204917977.pdf","grobid_xml":"https://content.openalex.org/works/W7204917977.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2918342466","https://openalex.org/W7155088698"],"related_works":["https://openalex.org/W2011733276","https://openalex.org/W2131422848","https://openalex.org/W1647324867","https://openalex.org/W4391768829","https://openalex.org/W4399999954","https://openalex.org/W7155088698","https://openalex.org/W2143719895","https://openalex.org/W7096447234","https://openalex.org/W2922172396","https://openalex.org/W2075499381"],"abstract_inverted_index":{"Designing":[0],"high-performance":[1],"tactical":[2],"wireless":[3],"networks":[4],"under":[5],"realistic":[6],"operational":[7],"constraints":[8],"gives":[9],"rise":[10],"to":[11,76,135,164,169],"challenging":[12],"combinatorial":[13],"optimization":[14,101],"problems,":[15],"where":[16],"the":[17,69,85,91,95,100,122,129,144,150,160,175,187,198,213,219,229,237],"evaluation":[18],"of":[19,71,118,128,146,177,186,221],"candidate":[20,51,147,166],"solutions":[21,211],"relies":[22],"on":[23,149,192],"detailed":[24],"physical":[25],"and":[26,110,125],"traffic-aware":[27],"models.":[28],"Although":[29],"classical":[30],"metaheuristics":[31,226],"such":[32],"as":[33],"Tabu":[34,72,161,201],"Search":[35,73,162,202],"offer":[36],"effective":[37,184],"mechanisms":[38],"for":[39,239,244],"exploring":[40],"large":[41],"search":[42,96,188,234],"spaces,":[43],"their":[44,170],"computational":[45],"cost":[46],"remains":[47],"high":[48],"because":[49],"numerous":[50],"moves":[52,148],"must":[53],"be":[54],"evaluated":[55],"at":[56],"every":[57],"iteration.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,106],"propose":[63],"a":[64,116,137],"data-driven":[65],"framework":[66],"that":[67,142,197],"improves":[68],"efficiency":[70],"by":[74,227],"learning":[75,224],"guide":[77],"its":[78],"move":[79],"selection":[80],"process.":[81,102],"Rather":[82],"than":[83,212],"altering":[84],"neighborhood":[86],"structure,":[87],"our":[88],"approach":[89],"exploits":[90],"information":[92,132],"contained":[93],"in":[94,233],"trajectories":[97],"generated":[98],"during":[99],"At":[103],"each":[104],"iteration,":[105],"record":[107],"both":[108],"improving":[109],"non-improving":[111],"edge-based":[112],"transformations":[113,167],"together":[114],"with":[115,225],"set":[117],"descriptive":[119],"features":[120],"capturing":[121],"structural,":[123],"geometric,":[124],"performance":[126],"characteristics":[127],"network.":[130],"This":[131],"is":[133,156],"used":[134],"train":[136],"Graph":[138],"Neural":[139],"Network":[140],"(GNN)":[141],"predicts":[143],"impact":[145],"objective":[151,179],"function.":[152],"The":[153],"trained":[154],"model":[155],"then":[157],"integrated":[158],"into":[159],"algorithm":[163],"rank":[165],"according":[168],"predicted":[171],"quality,":[172],"thereby":[173],"reducing":[174],"number":[176],"costly":[178],"evaluations":[180],"while":[181,207],"maintaining":[182],"an":[183],"exploration":[185],"space.":[189],"Experimental":[190],"results":[191],"synthetic":[193],"benchmark":[194],"instances":[195],"demonstrate":[196],"proposed":[199],"learning-assisted":[200],"notably":[203],"reduces":[204],"computation":[205],"time":[206],"consistently":[208],"producing":[209],"higher-quality":[210],"standard":[214],"algorithm.":[215],"These":[216],"findings":[217],"highlight":[218],"potential":[220],"combining":[222],"machine":[223],"leveraging":[228],"implicit":[230],"knowledge":[231],"embedded":[232],"trajectories,":[235],"paving":[236],"way":[238],"more":[240],"efficient":[241],"solution":[242],"methods":[243],"large-scale":[245],"network":[246],"design":[247],"problems.":[248]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-02T00:00:00"}