{"id":"https://openalex.org/W272613643","doi":"https://doi.org/10.1287/moor.17.3.581","title":"Integer Solution to Synthesis of Communication Networks","display_name":"Integer Solution to Synthesis of Communication Networks","publication_year":1992,"publication_date":"1992-08-01","ids":{"openalex":"https://openalex.org/W272613643","doi":"https://doi.org/10.1287/moor.17.3.581","mag":"272613643"},"language":"en","primary_location":{"id":"doi:10.1287/moor.17.3.581","doi":"https://doi.org/10.1287/moor.17.3.581","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.17.3.581","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-3","norway-2","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5072079140","display_name":"Sai Raghavendra Sridhar","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":false,"raw_author_name":"S. Sridhar","raw_affiliation_strings":["School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688","School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688#TAB#","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101650264","display_name":"R. Chandrasekaran","orcid":"https://orcid.org/0000-0002-4665-7847","observed_orcids":["https://orcid.org/0000-0002-4665-7847"]},"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":false,"raw_author_name":"R. Chandrasekaran","raw_affiliation_strings":["School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688","School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"School of Management, Box 830688, University of Texas at Dallas, Richardson, Texas 75083-0688#TAB#","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":0.8907,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.66423631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"17","issue":"3","first_page":"581","last_page":"585"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":1.0,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-synthesis","display_name":"network synthesis","score":0.7409999966621399},{"id":"https://openalex.org/keywords/undirected-graphs","display_name":"undirected graphs","score":0.7540000081062317},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.8230000138282776},{"id":"https://openalex.org/keywords/rounding","display_name":"rounding","score":0.6899999976158142},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.38100001215934753}],"concepts":[{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.7758388519287109},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7482617497444153},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7142997980117798},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5934491157531738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5618199110031128},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.5368870496749878},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5243152379989624},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.5011212825775146},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5000514984130859},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4360600709915161},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27200061082839966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1886969804763794},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.185185045003891},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09121382236480713},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/moor.17.3.581","doi":"https://doi.org/10.1287/moor.17.3.581","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.17.3.581","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-3","norway-2","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"},{"id":"mag:272613643","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ipco/ipco1990.html#SridharC90","pdf_url":null,"source":{"id":"https://openalex.org/S4306418923","display_name":"Integer Programming and Combinatorial Optimization","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Integer Programming and Combinatorial Optimization","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4943999946117401}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W395387967","https://openalex.org/W1964119857","https://openalex.org/W1996453957","https://openalex.org/W2009910999","https://openalex.org/W2042353764","https://openalex.org/W2043885806","https://openalex.org/W2132893282","https://openalex.org/W2149313909"],"related_works":["https://openalex.org/W1563674034","https://openalex.org/W7096588107","https://openalex.org/W7098423300","https://openalex.org/W1973560665","https://openalex.org/W2522376592","https://openalex.org/W7100158052","https://openalex.org/W1979836460","https://openalex.org/W2283090743","https://openalex.org/W2035974993","https://openalex.org/W4205262732"],"abstract_inverted_index":{"This":[0,99],"paper":[1],"describes":[2],"a":[3,75],"polynomial-time":[4],"algorithm":[5],"for":[6,17,31,39,67,68],"the":[7,14,54,101],"following":[8],"problem:":[9],"Let":[10],"r":[11,26,29,87],"i,j":[12,27,38,64,88,96],"be":[13],"given":[15],"requirements":[16],"all":[18,40,69],"i,":[19,32,41],"j":[20,42,72,82,94],"\u2208":[21,43],"{1,":[22,44],"\u2026,":[23,45,51],"n},":[24],"with":[25,61,125],"=":[28],"j,i":[30],"j.":[33],"Find":[34],"integer":[35,102],"capacities":[36,62],"c":[37,63,95],"n}":[46],"such":[47],"that":[48,117],"(considering":[49],"1,":[50],"n":[52],"as":[53],"vertices":[55],"of":[56,83,104],"an":[57,111],"undirected":[58,112],"network":[59],"N,":[60],"):":[65],"(i)":[66],"i":[70,80,92],"\u2260":[71],"there":[73,121],"exists":[74],"flow":[76],"in":[77],"N":[78],"from":[79],"to":[81,109],"value,":[84],"at":[85],"least":[86],";":[89],"(ii)":[90],"\u2211":[91],"<":[93],"is":[97,100,115,122],"minimized.":[98],"version":[103],"Gomory":[105],"and":[106],"Hu's":[107],"problem":[108],"synthesize":[110],"network.":[113],"It":[114],"shown":[116],"rounding":[118],"holds":[119],"when":[120],"no":[123],"node":[124],"unit":[126],"potential.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}