{"id":"https://openalex.org/W2900523917","doi":"https://doi.org/10.1108/jsit-10-2017-0094","title":"Breakout variable neighbourhood search for the minimum interference frequency assignment problem","display_name":"Breakout variable neighbourhood search for the minimum interference frequency assignment problem","publication_year":2018,"publication_date":"2018-11-12","ids":{"openalex":"https://openalex.org/W2900523917","doi":"https://doi.org/10.1108/jsit-10-2017-0094","mag":"2900523917"},"language":"en","primary_location":{"id":"doi:10.1108/jsit-10-2017-0094","is_oa":false,"landing_page_url":"https://doi.org/10.1108/jsit-10-2017-0094","pdf_url":null,"source":{"id":"https://openalex.org/S39868070","display_name":"Journal of Systems and Information Technology","issn_l":"1328-7265","issn":["1328-7265","1758-8847"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems and Information Technology","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/A5016512991","display_name":"Yasmine Lahsinat","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Yasmine Lahsinat","raw_affiliation_strings":["Universit\u00e9 des Sciences et de la Technologie Houari Boumediene, Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 des Sciences et de la Technologie Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046314899","display_name":"Dalila Boughaci","orcid":"https://orcid.org/0000-0001-5210-8951"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Dalila Boughaci","raw_affiliation_strings":["Universit\u00e9 des Sciences et de la Technologie Houari Boumediene, Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 des Sciences et de la Technologie Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064741707","display_name":"Bela\u00efd Benhamou","orcid":null},"institutions":[{"id":"https://openalex.org/I21491767","display_name":"Aix-Marseille Universit\u00e9","ror":"https://ror.org/035xkbk20","country_code":"FR","type":"education","lineage":["https://openalex.org/I21491767"]},{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Belaid Benhamou","raw_affiliation_strings":["Aix-Marseille Universit\u00e9, Laboratoire LIS, Marseille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aix-Marseille Universit\u00e9, Laboratoire LIS, Marseille, France","institution_ids":["https://openalex.org/I21491767","https://openalex.org/I4210114274"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4865,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73396606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"20","issue":"4","first_page":"468","last_page":"488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10575","display_name":"Wireless Communication Networks Research","score":0.9869999885559082,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.7306139469146729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7225294709205627},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6631069183349609},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6274707317352295},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.598162055015564},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5669368505477905},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.444468230009079},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.42495280504226685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3725128173828125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18964079022407532}],"concepts":[{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.7306139469146729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7225294709205627},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6631069183349609},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6274707317352295},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.598162055015564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5669368505477905},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.444468230009079},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.42495280504226685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3725128173828125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18964079022407532},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1108/jsit-10-2017-0094","is_oa":false,"landing_page_url":"https://doi.org/10.1108/jsit-10-2017-0094","pdf_url":null,"source":{"id":"https://openalex.org/S39868070","display_name":"Journal of Systems and Information Technology","issn_l":"1328-7265","issn":["1328-7265","1758-8847"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems and Information Technology","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02098915v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02098915","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Systems and Information Technology, 2018, 20 (4), pp.468-488. ⟨10.1108/JSIT-10-2017-0094⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W204584025","https://openalex.org/W1968388810","https://openalex.org/W2004488416","https://openalex.org/W2010334716","https://openalex.org/W2013097250","https://openalex.org/W2034586108","https://openalex.org/W2035448376","https://openalex.org/W2040147369","https://openalex.org/W2042214415","https://openalex.org/W2056014438","https://openalex.org/W2056979696","https://openalex.org/W2066440267","https://openalex.org/W2069657950","https://openalex.org/W2097017779","https://openalex.org/W2133826606","https://openalex.org/W2141082967","https://openalex.org/W2142906016","https://openalex.org/W2162357827","https://openalex.org/W2168018242","https://openalex.org/W2168079536","https://openalex.org/W2582589790"],"related_works":["https://openalex.org/W4321504838","https://openalex.org/W2794855054","https://openalex.org/W2081475278","https://openalex.org/W2005169299","https://openalex.org/W173587566","https://openalex.org/W2900012203","https://openalex.org/W2084470113","https://openalex.org/W2606087467","https://openalex.org/W2509914111","https://openalex.org/W2388574609"],"abstract_inverted_index":{"Purpose":[0],"This":[1,417],"paper":[2,418],"aims":[3,419],"to":[4,15,46,50,92,137,163,174,204,281,307,357,405,440],"describe":[5],"two":[6,100,118,134,145,219,374,396,426,436],"enhancements":[7],"of":[8,53,68,161,167,178,209,257,287,364,377,394,462],"the":[9,18,31,54,66,77,86,108,113,124,127,155,165,176,179,199,206,210,218,229,240,255,258,273,288,293,335,362,378,391,422,430,433,441,460,463],"variable":[10],"neighbourhood":[11],"search":[12],"(VNS)":[13],"algorithm":[14,380,424],"solve":[16,138],"efficiently":[17],"minimum":[19],"interference":[20],"frequency":[21,49],"assignment":[22],"problem":[23,447],"(MI-FAP)":[24],"which":[25,278,399,443],"is":[26,45,72,80,303,444],"a":[27,37,48,81,158,191,355,445,450],"major":[28],"issue":[29],"in":[30,337,361,449,466],"radio":[32,69,78,451],"networks,":[33],"as":[34,36,133,311],"well":[35],"well-known":[38,184],"NP-hard":[39],"combinatorial":[40,140,407],"optimisation":[41,141,408],"problem.":[42],"The":[43,97,214,232,247,268,285,300,369,388,453],"challenge":[44],"assign":[47],"each":[51],"transceiver":[52],"network":[55],"with":[56,194,235,313,341,354],"limited":[57],"or":[58,413],"no":[59],"interferences":[60],"at":[61,420],"all.":[62],"Indeed,":[63],"considering":[64],"that":[65,76,130,217,239,254,333],"number":[67],"networks":[70],"users":[71],"ever":[73],"increasing":[74],"and":[75,83,112,126,197,223,244,263,295,305,316,324,372,403,432,458],"spectrum":[79],"scarce":[82],"expensive":[84],"resource,":[85],"latter":[87],"should":[88,346],"be":[89,348,401],"carefully":[90],"managed":[91],"avoid":[93],"any":[94],"interference.":[95],"Design/methodology/approach":[96],"authors":[98,156,269,370],"suggest":[99],"new":[101,159,375,427],"enhanced":[102,220,397],"VNS":[103,110,115,230,317,379,423],"variants":[104,376],"for":[105,318,469],"MI-FAP,":[106],"namely,":[107,429],"iterated":[109],"(It-VNS)":[111,222],"breakout":[114],"(BVNS).":[116],"These":[117,344,435],"algorithms":[119],"were":[120,438],"designed":[121,327,371],"based":[122],"on":[123,182,291],"hybridising":[125],"collaboration":[128],"approaches":[129,465],"have":[131,330],"emerged":[132],"powerful":[135],"means":[136],"hard":[139],"problems.":[142,415],"Therefore,":[143],"these":[144,395],"methods":[146,181,221,260,323,360,398,437],"draw":[147],"their":[148],"strength":[149],"from":[150],"other":[151,195,236,406],"meta-heuristics.":[152],"In":[153],"addition,":[154],"introduced":[157],"mechanism":[160],"perturbation":[162],"enhance":[164],"performance":[166,177],"VNS.":[168],"An":[169],"extensive":[170,342],"experiment":[171],"was":[172,297],"conducted":[173],"evaluate":[175],"proposed":[180,211,301,464],"some":[183,331],"MI-FAP":[185,442],"datasets.":[186],"Moreover,":[187],"they":[188],"carried":[189,271],"out":[190,272,383],"comparative":[192,233],"study":[193,234],"metaheuristics":[196],"achieved":[198,225],"Friedman\u2019s":[200,248],"non-parametric":[201,249],"statistical":[202,250],"test":[203,251,277],"check":[205],"actual":[207],"effect":[208],"enhancements.":[212],"Findings":[213],"experiments":[215],"showed":[216,238],"(BVNS)":[224],"better":[226],"results":[227,241,256,310,455],"than":[228],"method.":[231],"meta-heuristics":[237],"are":[242,265,456],"competitive":[243,304],"very":[245],"encouraging.":[246],"reveals":[252],"clearly":[253],"three":[259],"(It-VNS,":[261],"BVNS":[262,296,302,468],"VNS)":[264],"significantly":[266],"different.":[267],"therefore":[270,347],"Nemenyi\u2019s":[274],"post":[275],"hoc":[276],"allowed":[279],"us":[280],"identify":[282],"those":[283],"differences.":[284],"impact":[286],"operated":[289],"change":[290],"both":[292,314],"It-VNS":[294,315,431],"thus":[298],"confirmed.":[299],"able":[306],"produce":[308],"good":[309],"compared":[312],"MI-FAP.":[319,470],"Research":[320],"limitations/implications":[321],"Approached":[322],"particularly":[325],"newly":[326],"ones":[328],"may":[329],"drawbacks":[332],"weaken":[334],"results,":[336],"particular":[338,467],"when":[339],"dealing":[340],"data.":[343,366],"limitations":[345],"eliminated":[349],"through":[350,425],"an":[351,384],"appropriate":[352,359],"approach":[353],"view":[356],"design":[358],"case":[363],"large-scale":[365],"Practical":[367],"implications":[368],"implemented":[373],"before":[381],"carrying":[382],"exhaustive":[385],"experimental":[386],"study.":[387],"findings":[389],"highlighted":[390],"potential":[392],"opportunities":[393],"could":[400],"adapted":[402],"applied":[404,439],"problems,":[409],"real":[410],"world":[411],"applications":[412],"academic":[414],"Originality/value":[416],"enhancing":[421],"approaches,":[428],"BVNS.":[434],"crucial":[446],"arising":[448],"network.":[452],"numerical":[454],"interesting":[457],"demonstrate":[459],"benefits":[461]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}