{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T09:46:07Z","timestamp":1748857567208},"reference-count":45,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1988,1,1]],"date-time":"1988-01-01T00:00:00Z","timestamp":567993600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks and ISDN Systems"],"published-print":{"date-parts":[[1988,1]]},"DOI":"10.1016\/0169-7552(88)90048-7","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T23:49:30Z","timestamp":1060300170000},"page":"121-133","source":"Crossref","is-referenced-by-count":19,"title":["Route selection in backbone data communication networks"],"prefix":"10.1016","volume":"15","author":[{"given":"Sridhar","family":"Narasimhan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hasan","family":"Pirkul","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prabuddha","family":"De","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0169-7552(88)90048-7_BIB1","series-title":"Design and Analysis of Computer Communication Networks","author":"Ahuja","year":"1982"},{"key":"10.1016\/0169-7552(88)90048-7_BIB2","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1147\/sj.182.0298","article-title":"Routing and Flow Control in Systems Network Architecture","volume":"18","author":"Ahuja","year":"1979","journal-title":"IBM Systems Journal"},{"key":"10.1016\/0169-7552(88)90048-7_BIB3","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/0377-2217(79)90228-5","article-title":"A Survey of Various Tactics for Generating Lagrangian Multipliers in the Context of Lagrangian Duality","volume":"3","author":"Bazaraa","year":"1979","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/0169-7552(88)90048-7_BIB4","series-title":"Proc. 1980 International Conference on Circuits and Computers","article-title":"A Class of Optimal Routing Algorithms for Communications Networks","author":"Bertsekas","year":"1980"},{"issue":"1","key":"10.1016\/0169-7552(88)90048-7_BIB5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TCOM.1977.1093708","article-title":"Large-scale Network Topological Optimization","volume":"25","author":"Boorstyn","year":"1979","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/0169-7552(88)90048-7_BIB6","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1109\/T-C.1974.223806","article-title":"Optimal Routing in a Packet Switched Computer Network","volume":"23","author":"Cantor","year":"1974","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/0169-7552(88)90048-7_BIB7","series-title":"Proc. 3rd International Conference on Computer Communication","first-page":"150","article-title":"Datapac Network Protocols","author":"Cashin","year":"1976"},{"key":"10.1016\/0169-7552(88)90048-7_BIB8","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0166-5316(81)90016-X","article-title":"An Algorithm for the Optimization of Nonbifurcated Flows in Computer Communication Networks","volume":"1","author":"Courtois","year":"1981","journal-title":"Performance Evaluation"},{"key":"10.1016\/0169-7552(88)90048-7_BIB9","series-title":"Proc. Online Conference on Data Networks \u2014 Development and Use","first-page":"209","article-title":"The TRANSPAC Network Status Report and Perspectives","author":"Despres","year":"1980"},{"key":"10.1016\/0169-7552(88)90048-7_BIB10","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.26.6.992","article-title":"A Dual Based Procedure for Uncapacitated Facility Location","volume":"26","author":"Erlenkotter","year":"1978","journal-title":"Operations Research"},{"key":"10.1016\/0169-7552(88)90048-7_BIB11","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1287\/opre.11.3.399","article-title":"Generalized Lagrange Multipliers Method for Solving Problems of Optimum Allocation of Resources","volume":"11","author":"Everett","year":"1963","journal-title":"Operations Research"},{"key":"10.1016\/0169-7552(88)90048-7_BIB12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","article-title":"The Lagrangian Relaxation Method for Solving Integer Programming Problems","volume":"27","author":"Fisher","year":"1981","journal-title":"Management Science"},{"key":"10.1016\/0169-7552(88)90048-7_BIB13","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1287\/inte.15.2.10","article-title":"An Applications Oriented Guide to Lagrangian Relaxation","volume":"15","author":"Fischer","year":"1985","journal-title":"Interfaces"},{"key":"10.1016\/0169-7552(88)90048-7_BIB14","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/net.3230010202","article-title":"Routing in Computer Networks","volume":"1","author":"Frank","year":"1971","journal-title":"Networks"},{"key":"10.1016\/0169-7552(88)90048-7_BIB15","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1002\/net.3230030202","article-title":"The Flow Deviation Algorithm: An Approach to Store-and-forward Computer Communication Network Design","volume":"3","author":"Fratta","year":"1973","journal-title":"Networks"},{"key":"10.1016\/0169-7552(88)90048-7_BIB16","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/TCOM.1977.1093711","article-title":"A Minimum Delay Routing Using Distributed Computation","volume":"25","author":"Gallager","year":"1977","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/0169-7552(88)90048-7_BIB17","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/0169-7552(88)90048-7_BIB18","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1002\/net.3230120402","article-title":"Topological Design of Centralized Computer Networks: Formulations and Algorithms","volume":"12","author":"Gavish","year":"1982","journal-title":"Networks"},{"key":"10.1016\/0169-7552(88)90048-7_BIB19","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0305-0548(78)90018-7","article-title":"On Obtaining the \u2018Best\u2019 Multipliers for a Lagrangian Relaxation for Integer Programming","volume":"5","author":"Gavish","year":"1978","journal-title":"Computers and Operations Research"},{"key":"10.1016\/0169-7552(88)90048-7_BIB20","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/322358.322367","article-title":"Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem","volume":"30","author":"Gavish","year":"1983","journal-title":"Journal of the Association for Computing Machinery"},{"key":"10.1016\/0169-7552(88)90048-7_BIB21","doi-asserted-by":"crossref","first-page":"1154","DOI":"10.1109\/TCOM.1983.1095752","article-title":"An Algorithm for Optimal Route Selection in SNA Networks","volume":"31","author":"Gavish","year":"1983","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/0169-7552(88)90048-7_BIB22","doi-asserted-by":"crossref","unstructured":"B. Gavish and I. Neuman, A System for Routing and Capacity in Computer Communication Networks, IEEE Transactions on Communications, to appear.","DOI":"10.1109\/26.20116"},{"key":"10.1016\/0169-7552(88)90048-7_BIB23","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/BF02591863","article-title":"Efficient Algorithms for Solving Multiconstraint Zero-one Knapsack Problems to Optimality","volume":"31","author":"Gavish","year":"1985","journal-title":"Mathematical Programming"},{"key":"10.1016\/0169-7552(88)90048-7_BIB24","doi-asserted-by":"crossref","unstructured":"B. Gavish and H. Pirkul, Computer and Database Location in Distributed Computer Systems, IEEE Transactions on Computers 35 (7) (19896) 583\u2013590.","DOI":"10.1109\/TC.1986.1676799"},{"key":"10.1016\/0169-7552(88)90048-7_BIB25","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1080\/05695557808975181","article-title":"Lagrangian Relaxation Applied to Capacitated Facility Location Problems","volume":"10","author":"Geoffrion","year":"1978","journal-title":"AIIE Transactions"},{"key":"10.1016\/0169-7552(88)90048-7_BIB26","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1147\/sj.182.0263","article-title":"SNA Multiple System Networking","volume":"18","author":"Gray","year":"1979","journal-title":"IBM Systems Journal"},{"key":"10.1016\/0169-7552(88)90048-7_BIB27","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1287\/opre.18.6.1138","article-title":"The Traveling Salesman Problem and Minimum Spanning Trees","volume":"18","author":"Held","year":"1970","journal-title":"Operations Research"},{"key":"10.1016\/0169-7552(88)90048-7_BIB28","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","article-title":"Validation of Subgradient Optimization","volume":"5","author":"Held","year":"1974","journal-title":"Mathematical Programming"},{"key":"10.1016\/0169-7552(88)90048-7_BIB29","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1109\/TCOM.1980.1094697","article-title":"SNA Function Management","volume":"28","author":"Hoberecht","year":"1980","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/0169-7552(88)90048-7_BIB30","series-title":"Communications Nets: Stochastic Message Flow and Delay","author":"Kleinrock","year":"1964"},{"key":"10.1016\/0169-7552(88)90048-7_BIB31","volume":"Volumes 1, 2","author":"Kleinrock","year":"1975"},{"key":"10.1016\/0169-7552(88)90048-7_BIB32","series-title":"Proc. 4th International Conference on Computer Communication","first-page":"103","article-title":"DATAPAC\u2014Initial Experiences with a Commercial Packet Network","author":"McGibbon","year":"1978"},{"issue":"3","key":"10.1016\/0169-7552(88)90048-7_BIB33","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/0377-2217(86)90142-6","article-title":"Allocating Users and Their Databases among Processing Sites of a Distributed Computer System","volume":"26","author":"Pirkul","year":"1986","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/0169-7552(88)90048-7_BIB34","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A","article-title":"A Heuristic Solution Procedure for the Multi-constraint Zero-one Knapsack Problem","volume":"34","author":"Pirkul","year":"1987","journal-title":"Naval Research Logistics"},{"key":"10.1016\/0169-7552(88)90048-7_BIB35","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0167-9236(87)90034-0","article-title":"Configuring Distributed Computer Systems with Online Database Backups","volume":"3","author":"Pirkul","year":"1987","journal-title":"Decision Support Systems"},{"key":"10.1016\/0169-7552(88)90048-7_BIB36","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1111\/j.1540-5915.1987.tb01551.x","article-title":"Firm Expansion Through Franchising: A Model and Solution Procedures","volume":"18","author":"Pirkul","year":"1987","journal-title":"Decision Sciences"},{"key":"10.1016\/0169-7552(88)90048-7_BIB37","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/26.2769","article-title":"Locating Concentrators for Primary and Secondary Coverage in a Computer Communications Network","volume":"36","author":"Pirkul","year":"1988","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/0169-7552(88)90048-7_BIB38","first-page":"593","article-title":"A General Method of Solving Extremum Problems","volume":"8","author":"Poljack","year":"1967","journal-title":"Soviet Math. Doklady"},{"key":"10.1016\/0169-7552(88)90048-7_BIB39","series-title":"Proc. European Computation Congress","article-title":"Routing in TYMNET","author":"Rajaram","year":"1978"},{"key":"10.1016\/0169-7552(88)90048-7_BIB40","doi-asserted-by":"crossref","DOI":"10.1109\/TCOM.1979.1094274","article-title":"Optimal Distributed Routing for Virtual Line-switched Data Networks","volume":"27","author":"Segall","year":"1979","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/0169-7552(88)90048-7_BIB41","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1287\/opre.27.3.503","article-title":"The Multiple-choice Knapsack Problem","volume":"27","author":"Sinha","year":"1979","journal-title":"Operations Research"},{"key":"10.1016\/0169-7552(88)90048-7_BIB42","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0169-7552(85)90001-7","article-title":"On the Selection of Primary Paths for a Communication Network","volume":"9","author":"Tcha","year":"1985","journal-title":"Computer Networks and ISDN Systems"},{"key":"10.1016\/0169-7552(88)90048-7_BIB43","series-title":"TELENET Communications Corporation \u2014 Packet Switching Network","year":"1978"},{"key":"10.1016\/0169-7552(88)90048-7_BIB44","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1109\/TCOM.1981.1095020","article-title":"Routing and Flow Control in TYMNET","volume":"298","author":"Tymes","year":"1981","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/0169-7552(88)90048-7_BIB45","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/TCOM.1981.1095011","article-title":"The Design and Analysis of a Semidynamic Deterministic Routing Rule","volume":"29","author":"Yum","year":"1981","journal-title":"IEEE Transactions on Communications"}],"container-title":["Computer Networks and ISDN Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0169755288900487?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0169755288900487?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,25]],"date-time":"2020-03-25T04:58:27Z","timestamp":1585112307000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0169755288900487"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,1]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1988,1]]}},"alternative-id":["0169755288900487"],"URL":"https:\/\/doi.org\/10.1016\/0169-7552(88)90048-7","relation":{},"ISSN":["0169-7552"],"issn-type":[{"value":"0169-7552","type":"print"}],"subject":[],"published":{"date-parts":[[1988,1]]}}}