{"id":"https://openalex.org/W2073090936","doi":"https://doi.org/10.1109/cec.2010.5586146","title":"A Hybrid Scatter Search algorithm to assign terminals to concentrators","display_name":"A Hybrid Scatter Search algorithm to assign terminals to concentrators","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2073090936","doi":"https://doi.org/10.1109/cec.2010.5586146","mag":"2073090936"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2010.5586146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-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/A5052025197","display_name":"Eug\u00e9nia Moreira Bernardino","orcid":"https://orcid.org/0000-0001-5301-5853"},"institutions":[{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Eugenia Moreira Bernardino","raw_affiliation_strings":["Department of Computer Science, Research Center of Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","Department of Computer Science, Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, 2411-901 Leiria, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Research Center of Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]},{"raw_affiliation_string":"Department of Computer Science, Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, 2411-901 Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019074873","display_name":"Anabela Moreira Bernardino","orcid":"https://orcid.org/0000-0002-6561-5730"},"institutions":[{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Anabela Moreira Bernardino","raw_affiliation_strings":["Department of Computer Science, Research Center of Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","Department of Computer Science, Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Research Center of Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]},{"raw_affiliation_string":"Department of Computer Science, Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103513190","display_name":"Juan M. S\u00e1nchez\u2010P\u00e9rez","orcid":null},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Manuel Sanchez-Perez","raw_affiliation_strings":["Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Caceres, Spain","Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]},{"raw_affiliation_string":"Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059757284","display_name":"Juan A. G\u00f3mez\u2010Pulido","orcid":"https://orcid.org/0000-0002-0441-9402"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Antonio Gomez-Pulido","raw_affiliation_strings":["Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Caceres, Spain","Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]},{"raw_affiliation_string":"Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049408851","display_name":"Miguel A. Vega\u2010Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-3003-758X"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel Angel Vega-Rodriguez","raw_affiliation_strings":["Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Caceres, Spain","Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]},{"raw_affiliation_string":"Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5052025197"],"corresponding_institution_ids":["https://openalex.org/I169427155"],"apc_list":null,"apc_paid":null,"fwci":0.8659,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.77300843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9890999794006348,"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/tabu-search","display_name":"Tabu search","score":0.925977885723114},{"id":"https://openalex.org/keywords/terminal","display_name":"Terminal (telecommunication)","score":0.7226613759994507},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6581935286521912},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5499590635299683},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5248627662658691},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5049236416816711},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.49930834770202637},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.4430612325668335},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3716391324996948},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1969226896762848},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16713222861289978}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.925977885723114},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.7226613759994507},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6581935286521912},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5499590635299683},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5248627662658691},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5049236416816711},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.49930834770202637},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.4430612325668335},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3716391324996948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1969226896762848},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16713222861289978},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2010.5586146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6600000262260437,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1574782455","https://openalex.org/W2052700652","https://openalex.org/W2081386947","https://openalex.org/W2084792706","https://openalex.org/W2095703590","https://openalex.org/W2099009360","https://openalex.org/W2135106117","https://openalex.org/W2153662393","https://openalex.org/W2164855953","https://openalex.org/W2165337791","https://openalex.org/W2335826682","https://openalex.org/W2339500526","https://openalex.org/W2554316857","https://openalex.org/W2903418593","https://openalex.org/W4212899374","https://openalex.org/W6601284985","https://openalex.org/W6634536304","https://openalex.org/W6684493437","https://openalex.org/W6822058329"],"related_works":["https://openalex.org/W1533229056","https://openalex.org/W2494989913","https://openalex.org/W2146653473","https://openalex.org/W3022707108","https://openalex.org/W1979763505","https://openalex.org/W2181360821","https://openalex.org/W2378762226","https://openalex.org/W2519041592","https://openalex.org/W1555693598","https://openalex.org/W2726888863"],"abstract_inverted_index":{"The":[0,58],"last":[1],"few":[2],"years":[3],"have":[4],"seen":[5],"a":[6,36,64,69,78,97],"significant":[7],"growth":[8,14],"in":[9,45],"communication":[10],"networks.":[11],"With":[12],"the":[13,25,30,46,54,91,103,121],"of":[15,29,38,43,48,66,71],"data":[16],"traffic,":[17],"network":[18],"operators":[19],"seek":[20],"network-engineering":[21],"tools":[22],"to":[23,62,68,84,87,101,112,116],"extract":[24],"maximum":[26],"benefits":[27],"out":[28],"existing":[31],"infrastructure.":[32],"This":[33],"has":[34],"suggested":[35],"number":[37],"new":[39],"optimisation":[40],"problems,":[41],"most":[42],"them":[44],"field":[47],"combinatorial":[49],"optimisation.":[50],"We":[51,106],"address":[52],"here":[53],"Terminal":[55,117],"Assignment":[56,118],"problem.":[57],"main":[59],"objective":[60],"is":[61,110],"assign":[63,85],"collection":[65,70],"terminals":[67,86],"concentrators.":[72,88],"In":[73],"this":[74],"paper,":[75],"we":[76,95],"propose":[77],"Hybrid":[79],"Scatter":[80,92],"Search":[81,93,99],"(HSS)":[82],"algorithm":[83,94,100],"Coupled":[89],"with":[90],"use":[96],"Tabu":[98],"locate":[102],"global":[104],"minimum.":[105],"show":[107],"that":[108],"HSS":[109],"able":[111],"achieve":[113],"feasible":[114],"solutions":[115],"instances,":[119],"improving":[120],"results":[122],"obtained":[123],"by":[124],"previous":[125],"approaches.":[126]},"counts_by_year":[{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}