{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T10:56:56Z","timestamp":1762340216272},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[1985,1,1]],"date-time":"1985-01-01T00:00:00Z","timestamp":473385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Commun."],"published-print":{"date-parts":[[1985]]},"DOI":"10.1109\/tcom.1985.1096250","type":"journal-article","created":{"date-parts":[[2008,6,19]],"date-time":"2008-06-19T19:17:54Z","timestamp":1213903074000},"page":"1247-1257","source":"Crossref","is-referenced-by-count":96,"title":["Augmented Lagrangean Based Algorithms for Centralized Network Design"],"prefix":"10.1109","volume":"33","author":[{"given":"B.","family":"Gavish","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref30","article-title":"A parallel savings heuristic for the topological design of local access tree networks","author":"gavish","year":"1986","journal-title":"Proc IEEE InfoCom"},{"key":"ref10","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":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/322358.322367"},{"key":"ref12","author":"gavish","year":"1983","journal-title":"Augmented Lagrangean based algorithm for solving capacitated minimal spanning tree problems"},{"key":"ref13","author":"gavish","year":"1982","journal-title":"Scheduling and routing in transportation and distribution systems Formulations and new relaxations"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1983.1095752"},{"key":"ref15","year":"0"},{"key":"ref16","author":"gavish","year":"1979","journal-title":"O(n) algorithms for sensitivity analysis of minimal spanning trees and related subgraphs"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","article-title":"Lagrangean relaxation and its uses in integer programming","volume":"2","author":"geoffrion","year":"1974","journal-title":"Math Programming Study"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584070"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580223"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230080306"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.2307\/1911818"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.1.24"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230030204"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1974.1092122"},{"key":"ref29","year":"0"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.5.259"},{"key":"ref8","author":"garey","year":"1979","journal-title":"Computers and Intractability"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1147\/sj.53.0142"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.19.2.278"},{"key":"ref9","first-page":"996","article-title":"New algorithms for the capacitated minimal directed tree problem","author":"gavish","year":"1980","journal-title":"Proc IEEE Int Conf Circuits Comput"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584228"},{"key":"ref20","author":"horowitz","year":"1978","journal-title":"Fundamentals of Computer Algorithms"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230040403"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1976.1093334"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130211"},{"key":"ref23","first-page":"2711","article-title":"Centralized teleprocessing network design","author":"kershenbaum","year":"1975","journal-title":"Proc Nat Telecommun Conf"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110209"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094601"}],"container-title":["IEEE Transactions on Communications"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/26\/23991\/01096250.pdf?arnumber=1096250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:42:02Z","timestamp":1638218522000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1096250\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985]]},"references-count":30,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tcom.1985.1096250","relation":{},"ISSN":["0090-6778"],"issn-type":[{"value":"0090-6778","type":"print"}],"subject":[],"published":{"date-parts":[[1985]]}}}