{"id":"https://openalex.org/W2159224270","doi":"https://doi.org/10.1145/1143549.1143831","title":"A local search heuristic for the global planning of UMTS networks","display_name":"A local search heuristic for the global planning of UMTS networks","publication_year":2006,"publication_date":"2006-07-03","ids":{"openalex":"https://openalex.org/W2159224270","doi":"https://doi.org/10.1145/1143549.1143831","mag":"2159224270"},"language":"en","primary_location":{"id":"doi:10.1145/1143549.1143831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143549.1143831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international conference on Wireless communications and mobile computing","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/A5025985903","display_name":"Marc St\u2010Hilaire","orcid":"https://orcid.org/0000-0002-1470-0855"},"institutions":[{"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":true,"raw_author_name":"Marc St-Hilaire","raw_affiliation_strings":["\u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al Qu\u00e9bec, Canada"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079323101","display_name":"Steven Chamberland","orcid":"https://orcid.org/0000-0002-3459-149X"},"institutions":[{"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":"Steven Chamberland","raw_affiliation_strings":["\u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al Qu\u00e9bec, Canada"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074743707","display_name":"Samuel Pierre","orcid":"https://orcid.org/0000-0001-8063-8773"},"institutions":[{"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":"Samuel Pierre","raw_affiliation_strings":["\u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al Qu\u00e9bec, Canada"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025985903"],"corresponding_institution_ids":["https://openalex.org/I45683168"],"apc_list":null,"apc_paid":null,"fwci":0.6036,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.74057626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1405","last_page":"1410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991000294685364,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9987999796867371,"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.998199999332428,"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/heuristics","display_name":"Heuristics","score":0.830450177192688},{"id":"https://openalex.org/keywords/umts-frequency-bands","display_name":"UMTS frequency bands","score":0.7718803882598877},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7548692226409912},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6854890584945679},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6321619749069214},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5922433733940125},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5055160522460938},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4853436052799225},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.45274102687835693},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.41807034611701965},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4004358649253845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20036858320236206},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19704851508140564},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17380785942077637},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1369898021221161}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.830450177192688},{"id":"https://openalex.org/C101618186","wikidata":"https://www.wikidata.org/wiki/Q3633928","display_name":"UMTS frequency bands","level":2,"score":0.7718803882598877},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7548692226409912},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6854890584945679},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6321619749069214},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5922433733940125},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5055160522460938},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4853436052799225},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.45274102687835693},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41807034611701965},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4004358649253845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20036858320236206},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19704851508140564},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17380785942077637},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1369898021221161},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1143549.1143831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143549.1143831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international conference on Wireless communications and mobile computing","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.polymtl.ca:22478","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/22478/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication de conf\u00e9rence"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W137407478","https://openalex.org/W1518384680","https://openalex.org/W1540663174","https://openalex.org/W1570725912","https://openalex.org/W1973200519","https://openalex.org/W1981078980","https://openalex.org/W2015772371","https://openalex.org/W2102786259","https://openalex.org/W2104670598","https://openalex.org/W2111203595","https://openalex.org/W2116411592","https://openalex.org/W2122643585","https://openalex.org/W2123489071","https://openalex.org/W2139688603","https://openalex.org/W2164283282","https://openalex.org/W6632165429","https://openalex.org/W6677773888","https://openalex.org/W7072203259"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W4300907449","https://openalex.org/W3121175838","https://openalex.org/W2503543021","https://openalex.org/W2049894855","https://openalex.org/W2802803924","https://openalex.org/W2039632438","https://openalex.org/W1540663174"],"abstract_inverted_index":{"In":[0],"this":[1,60],"paper,":[2],"we":[3,62],"propose":[4],"a":[5],"local":[6],"search":[7],"heuristic":[8,88],"to":[9,16,55],"find":[10],"\"good\"":[11],"feasible":[12],"solutions":[13,77],"in":[14],"order":[15],"solve":[17,56],"the":[18,38,40,44,67,76,80,98],"global":[19,30,50],"planning":[20,47],"problem":[21,31],"of":[22,34,69,97],"universal":[23],"mobile":[24],"telecommunications":[25],"system":[26],"(UMTS)":[27],"networks.":[28],"The":[29,49],"is":[32,52],"composed":[33],"three":[35],"different":[36],"subproblems:":[37],"cell,":[39],"access":[41],"network":[42,46],"and":[43,58],"core":[45],"subproblems.":[48],"model":[51],"very":[53],"complex":[54],"exactly":[57],"for":[59],"reason,":[61],"concentrate":[63],"our":[64,87],"efforts":[65],"on":[66,93],"development":[68],"efficient":[70],"heuristics.":[71],"A":[72],"detailed":[73],"example":[74],"illustrates":[75],"obtained":[78],"with":[79],"proposed":[81],"approach.":[82],"Computational":[83],"results":[84,90],"show":[85],"that":[86,91],"produces":[89],"are,":[92],"average,":[94],"within":[95],"5.48%":[96],"optimal":[99],"solution.":[100]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}