{"id":"https://openalex.org/W4291954922","doi":"https://doi.org/10.1142/s0218213022500336","title":"An Efficient Variable Neighborhood Search for Generalized Regenerator Location Problems","display_name":"An Efficient Variable Neighborhood Search for Generalized Regenerator Location Problems","publication_year":2022,"publication_date":"2022-08-01","ids":{"openalex":"https://openalex.org/W4291954922","doi":"https://doi.org/10.1142/s0218213022500336"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213022500336","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213022500336","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","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/A5074354505","display_name":"Lazar Mrkela","orcid":"https://orcid.org/0000-0003-4387-9636"},"institutions":[{"id":"https://openalex.org/I4210092976","display_name":"Metropolitan University","ror":"https://ror.org/00ewfne71","country_code":"RS","type":"education","lineage":["https://openalex.org/I4210092976"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Lazar Mrkela","raw_affiliation_strings":["Faculty of Information Technology, Belgrade Metropolitan University, Tadeu\u0161a Ko\u0161cu\u0161ka 63, 11000 Belgrade, Serbia"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Belgrade Metropolitan University, Tadeu\u0161a Ko\u0161cu\u0161ka 63, 11000 Belgrade, Serbia","institution_ids":["https://openalex.org/I4210092976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074354505"],"corresponding_institution_ids":["https://openalex.org/I4210092976"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13354082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"05","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9915000200271606,"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.9915000200271606,"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/T14119","display_name":"Agricultural and Environmental Management","score":0.945900022983551,"subfield":{"id":"https://openalex.org/subfields/3317","display_name":"Demography"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9269000291824341,"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/computer-science","display_name":"Computer science","score":0.8060596585273743},{"id":"https://openalex.org/keywords/regenerative-heat-exchanger","display_name":"Regenerative heat exchanger","score":0.7053473591804504},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6240232586860657},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.569656491279602},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5245768427848816},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5242681503295898},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.4870448410511017},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.44450733065605164},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.42667779326438904},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.40868785977363586},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3273543119430542},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16435477137565613},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12059763073921204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11979943513870239},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11075812578201294}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8060596585273743},{"id":"https://openalex.org/C63257944","wikidata":"https://www.wikidata.org/wiki/Q1435974","display_name":"Regenerative heat exchanger","level":3,"score":0.7053473591804504},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6240232586860657},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.569656491279602},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5245768427848816},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5242681503295898},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.4870448410511017},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.44450733065605164},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.42667779326438904},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.40868785977363586},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3273543119430542},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16435477137565613},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12059763073921204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11979943513870239},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11075812578201294},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C107706546","wikidata":"https://www.wikidata.org/wiki/Q189124","display_name":"Heat exchanger","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213022500336","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213022500336","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2006009875","https://openalex.org/W2893836782","https://openalex.org/W2466541950","https://openalex.org/W2980650040","https://openalex.org/W2497720668","https://openalex.org/W2029570945","https://openalex.org/W2625535145","https://openalex.org/W2946350655","https://openalex.org/W2003457692","https://openalex.org/W2897689148"],"abstract_inverted_index":{"Optical":[0],"networks":[1],"are":[2,134],"one":[3],"of":[4,21,32,60,71,83,91,101,139],"the":[5,19,30,38,51,55,69,89,123,132,137,152,174,189,192],"fastest":[6],"data":[7,17,129],"communication":[8],"networks,":[9],"which":[10],"use":[11],"optical":[12,33],"fiber":[13],"cables":[14],"for":[15,143,191],"transmitting":[16],"in":[18,50,162,188],"form":[20],"light":[22],"pulses":[23],"between":[24],"sender":[25],"and":[26,87,117,145,161],"receiver":[27],"nodes.":[28],"As":[29],"quality":[31],"signal":[34,56],"deteriorates":[35],"when":[36],"increasing":[37],"distance":[39],"among":[40],"terminal":[41],"nodes,":[42],"expensive":[43],"electronic":[44],"devices":[45],"(regenerators)":[46],"must":[47],"be":[48],"deployed":[49],"network":[52],"to":[53,67,114],"recover":[54],"quality.":[57],"The":[58,147],"objective":[59],"Generalized":[61],"Regenerator":[62],"Location":[63],"Problem":[64],"(GRLP)":[65],"is":[66],"minimize":[68],"number":[70],"installed":[72],"regenerators,":[73],"while":[74],"weighted":[75],"variant":[76,100],"(WGRLP)":[77],"assumes":[78],"different":[79],"installation":[80,93],"costs":[81],"(weights)":[82],"potential":[84],"regenerator":[85,92],"locations":[86],"minimizes":[88],"sum":[90],"costs.":[94],"In":[95,172],"this":[96],"study,":[97],"an":[98],"improved":[99],"Basic":[102],"Variable":[103],"Neighborhood":[104],"Search":[105],"(iBVNS)":[106],"was":[107],"developed":[108],"as":[109],"a":[110],"metaheuristic":[111],"solution":[112,141],"approach":[113],"both":[115],"GRLP":[116,144],"WGRLP.":[118,146],"Computational":[119],"results":[120,138,149],"provided":[121,168],"by":[122,169],"proposed":[124,153,186],"iBVNS":[125,154,181],"on":[126],"all":[127,183],"available":[128],"sets":[130],"from":[131],"literature":[133,190],"compared":[135],"with":[136],"existing":[140],"methods":[142],"obtained":[148],"show":[150],"that":[151,180],"quickly":[155],"reaches":[156],"optimal":[157],"or":[158],"near-optimal":[159],"solutions":[160],"many":[163],"cases":[164],"improves":[165],"upper":[166],"bounds":[167],"exact":[170],"method.":[171],"addition,":[173],"conducted":[175],"non-parametric":[176],"statistical":[177],"tests":[178],"indicate":[179],"outperforms":[182],"heuristic":[184],"approaches":[185],"earlier":[187],"considered":[193],"problems.":[194]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
