{"id":"https://openalex.org/W2005954884","doi":"https://doi.org/10.1016/s0969-6016(97)00026-9","title":"Topological Design of Centralized Computer Networks","display_name":"Topological Design of Centralized Computer Networks","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2005954884","doi":"https://doi.org/10.1016/s0969-6016(97)00026-9","mag":"2005954884"},"language":"en","primary_location":{"id":"doi:10.1016/s0969-6016(97)00026-9","doi":"https://doi.org/10.1016/s0969-6016(97)00026-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0969-6016(97)00026-9","pdf_url":null,"source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","fnege-4","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Transactions in Operational Research","raw_type":"journal-article"},"volume":null,"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/A5085540118","display_name":"Hasan Pirkul","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"H. Pirkul","raw_affiliation_strings":["University of Texas at Dallas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":null,"display_name":"R. Gupta","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I115475287","display_name":"Oklahoma State University","ror":"https://ror.org/01g9vbr38","country_code":"US","type":"education","lineage":["https://openalex.org/I115475287"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Gupta","raw_affiliation_strings":["The Oklahoma State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Oklahoma State University, USA","institution_ids":["https://openalex.org/I115475287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085540118"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":{"value":4030,"currency":"USD","value_usd":4030},"apc_paid":null,"fwci":3.1516,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92329545,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":"1","first_page":"75","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9067000150680542,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9067000150680542,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.049400001764297485,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0038999998942017555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-topology-design","display_name":"network topology design","score":0.878000020980835},{"id":"https://openalex.org/keywords/lagrangian-heuristic","display_name":"Lagrangian heuristic","score":0.8960000276565552},{"id":"https://openalex.org/keywords/np-hard-combinatorial-optimization","display_name":"NP-hard combinatorial optimization","score":0.8629999756813049}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6939051747322083},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6227794885635376},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.614587128162384},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6081816554069519},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5916930437088013},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5260393619537354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5117142200469971},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.5034312605857849},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4615061581134796},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41355836391448975},{"id":"https://openalex.org/C15469602","wikidata":"https://www.wikidata.org/wiki/Q1783614","display_name":"Concentrator","level":2,"score":0.41018280386924744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23129123449325562},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23115870356559753},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10835358500480652},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08934682607650757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0969-6016(97)00026-9","doi":"https://doi.org/10.1016/s0969-6016(97)00026-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0969-6016(97)00026-9","pdf_url":null,"source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","fnege-4","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Transactions in Operational Research","raw_type":"journal-article"},{"id":"doi:10.1111/j.1475-3995.1997.tb00064.x","doi":"https://doi.org/10.1111/j.1475-3995.1997.tb00064.x","is_oa":false,"landing_page_url":"https://doi.org/10.1111/j.1475-3995.1997.tb00064.x","pdf_url":null,"source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","fnege-4","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Transactions in Operational Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1972312685","https://openalex.org/W1972674272","https://openalex.org/W2000675190","https://openalex.org/W2001912652","https://openalex.org/W2003244995","https://openalex.org/W2011039300","https://openalex.org/W2012682597","https://openalex.org/W2017127755","https://openalex.org/W2023259054","https://openalex.org/W2024267623","https://openalex.org/W2044362812","https://openalex.org/W2052862856","https://openalex.org/W2070759324","https://openalex.org/W2074744922","https://openalex.org/W2097131649","https://openalex.org/W2097906648","https://openalex.org/W2157312425","https://openalex.org/W2169528473"],"related_works":["https://openalex.org/W2023259054","https://openalex.org/W2078570028","https://openalex.org/W2070759324","https://openalex.org/W1972312685","https://openalex.org/W2073246251","https://openalex.org/W2145185671","https://openalex.org/W2017127755","https://openalex.org/W2099103375","https://openalex.org/W350351208","https://openalex.org/W2105193025"],"abstract_inverted_index":{"Topological":[0],"design":[1,64,107,184],"of":[2,18,27,75,85,113,174,204],"centralized":[3],"computer-communication":[4],"networks":[5,21],"is":[6,53,144,150],"an":[7],"important":[8],"issue":[9],"that":[10,77,115,135],"has":[11,122],"been":[12],"investigated":[13,123],"by":[14,30,47],"a":[15,24,43,57,141,188],"large":[16,25],"number":[17,26],"researchers.":[19],"Such":[20],"typically":[22],"involve":[23],"terminals":[28,157],"connected":[29,41],"low":[31],"or":[32],"medium":[33],"speed":[34,49],"lines":[35,155,162],"to":[36,42,55,79,89,110,127,192,202],"concentrators,":[37,159],"which":[38,126],"are":[39,78,116],"then":[40],"central":[44,102,167],"computing":[45],"site":[46],"high":[48],"lines.":[50],"This":[51,169],"problem":[52,65,108,130,147,170,196],"known":[54],"be":[56,80,137],"very":[58],"difficult":[59],"one.":[60],"In":[61],"general,":[62],"the":[63,68,71,83,95,101,105,111,129,166,205],"involves":[66,153],"determining":[67,94],"following:":[69],"(a)":[70],"numbers":[72],"and":[73,92,100,158,160,165],"locations":[74],"concentrators":[76,99,164],"opened;":[81],"(b)":[82],"topology":[84],"connecting":[86],"user":[87],"nodes":[88],"concentrations":[90],"sites;":[91],"(c)":[93],"links":[96],"between":[97,156,163],"open":[98],"node.":[103,168],"Since":[104],"overall":[106],"belongs":[109],"class":[112],"problems":[114,134,177],"NP":[117],"Hard,":[118],"most":[119],"prior":[120],"research":[121,152],"ways":[124],"in":[125],"disaggregate":[128],"into":[131],"several":[132],"simpler":[133],"can":[136],"solved":[138],"iteratively":[139],"until":[140],"satisfactory":[142],"solution":[143],"reached.":[145],"The":[146],"we":[148],"solve":[149,194],"this":[151,195],"multipoint":[154],"dedicated":[161],"therefore":[171],"combines":[172],"features":[173],"concentrator":[175],"location":[176],"as":[178,180],"well":[179],"local":[181],"access":[182],"network":[183],"problems.":[185],"We":[186],"utilize":[187],"Lagrangian":[189],"heuristic":[190],"designed":[191],"efficiently":[193],"with":[197],"gap":[198],"ranging":[199],"from":[200],"2.7":[201],"10.4%":[203],"lower":[206],"bound.":[207]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-13T10:08:12.033832","created_date":"2016-06-24T00:00:00"}