{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T09:55:42Z","timestamp":1771235742657,"version":"3.50.1"},"reference-count":87,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1991,4,1]],"date-time":"1991-04-01T00:00:00Z","timestamp":670464000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1991,4]]},"DOI":"10.1007\/bf02071976","type":"journal-article","created":{"date-parts":[[2005,8,13]],"date-time":"2005-08-13T17:02:28Z","timestamp":1123952548000},"page":"237-284","source":"Crossref","is-referenced-by-count":73,"title":["Models for planning capacity expansion in local access telecommunication networks"],"prefix":"10.1007","volume":"33","author":[{"given":"A.","family":"Balakrishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. L.","family":"Magnanti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Shulman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. T.","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02071976_CR1","doi-asserted-by":"crossref","unstructured":"P. Anderson, Fiber optics for loop applications: A techno-economical analysis,Proc. Int. Symp. on Subscriber Loops and Services (1988), pp. 213\u2013216.","DOI":"10.1109\/ISSLS.1988.10661"},{"key":"BF02071976_CR2","series-title":"Working Paper","volume-title":"Capacitated trees, capacitated routing, and associated polyhedra","author":"R. Araque","year":"1990","unstructured":"R. Araque, L.A. Hall and T.L. Magnanti, Capacitated trees, capacitated routing, and associated polyhedra, Working Paper OR-232-90, Operations Research Center, M.I.T., Cambridge (1990)."},{"key":"BF02071976_CR3","volume-title":"Engineering and Operations in the Bell System","author":"AT&T Bell Laboratories","year":"1986","unstructured":"AT&T Bell Laboratories,Engineering and Operations in the Bell System, Murray Hill, NJ (1986)."},{"key":"BF02071976_CR4","unstructured":"L.R. Bahl and D.T. Tang, Optimization of concentrator locations in teleprocessing networks,Proc. Symp. on Computer Communication Networks and Teletraffic (1972)."},{"key":"BF02071976_CR5","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1287\/opre.37.5.716","volume":"37","author":"A. Balakrishnan","year":"1989","unstructured":"A. Balakrishnan, T.L. Magnanti and R.T. Wong, A dual ascent procedure for large-scale uncapacitated network design, Oper. Res. 37(1989)716\u2013740.","journal-title":"Oper. Res."},{"key":"BF02071976_CR6","unstructured":"A. Balakrishnan, T.L. Magnanti and R.T. Wong, Local access telecommunication network expansion: Modeling and polyhedral characterization (1990), in preparation."},{"key":"BF02071976_CR7","unstructured":"A. Balakrishnan, T.L. Magnanti and R.T. Wong, A decomposition approach for expanding local access telecommunication networks (1990), in preparation."},{"key":"BF02071976_CR8","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF02579383","volume":"6","author":"I. Barany","year":"1986","unstructured":"I. Barany, J. Edmonds and L.A. Wolsey, Packing and covering a tree by subtrees, Combinatorica 6(1986)221\u2013233.","journal-title":"Combinatorica"},{"key":"BF02071976_CR9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1287\/trsc.7.1.49","volume":"7","author":"J. Billheimer","year":"1973","unstructured":"J. Billheimer and P. Gray, Network design with fixed and variable cost elements, Trans. Sci. 7(1973)49\u201374.","journal-title":"Trans. Sci."},{"key":"BF02071976_CR10","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/0377-2217(79)90118-8","volume":"3","author":"T.B. Boffey","year":"1979","unstructured":"T.B. Boffey and A.I. Hinxman, Solving the optimal network problem, Eur. J. Oper. Res. 3(1979)386\u2013393.","journal-title":"Eur. J. Oper. Res."},{"key":"BF02071976_CR11","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TCOM.1977.1093708","volume":"COM-25","author":"R.B. Boorstyn","year":"1977","unstructured":"R.B. Boorstyn and H. Frank, Large-scale network topological optimization, IEEE Trans. Comm. COM-25(1977)29\u201347.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR12","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1068\/a050519","volume":"5","author":"D.E. Boyce","year":"1973","unstructured":"D.E. Boyce, A. Farhi and R. Weischedel, Optimal network problem: A branch-and-bound algorithm, Environ. Planning 5(1973)519\u2013533.","journal-title":"Environ. Planning"},{"key":"BF02071976_CR13","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1002\/j.1538-7305.1982.tb03417.x","volume":"61","author":"B. Bulcha","year":"1982","unstructured":"B. Bulcha, L.E. Kodrich, D.B. Luber, W.J. Mitchell, M.A. Schwartz and F.N. Woomer, Feeder planning methods for digital loop carrier, The Bell Sys. Tech. J. 61(1982)2129\u20132141.","journal-title":"The Bell Sys. Tech. J."},{"key":"BF02071976_CR14","doi-asserted-by":"crossref","unstructured":"L.H. Campbell, The evolution from narrowband to broadband customer access,Proc. Int. Symp. on Subscriber Loops and Services (1988), pp. 144\u2013148.","DOI":"10.1109\/ISSLS.1988.10648"},{"key":"BF02071976_CR15","unstructured":"G.D. Carse, New and future technologies in the local telephone network: The Victoria system,Proc. IEEE 1986 Int. Communications Conf. (1986), pp. 410\u2013412."},{"key":"BF02071976_CR16","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1002\/net.3230030204","volume":"3","author":"K.M. Chandy","year":"1973","unstructured":"K.M. Chandy and T. Lo, The capacitated minimum spanning tree, Networks 3(1973)173\u2013182.","journal-title":"Networks"},{"key":"BF02071976_CR17","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1109\/T-C.1972.223452","volume":"C-21","author":"K.M. Chandy","year":"1972","unstructured":"K.M. Chandy and R.A. Russell, The design of multipoint linkages in a teleprocessing tree network, IEEE Trans. Computers C-21(1972)1062\u20131066.","journal-title":"IEEE Trans. Computers"},{"key":"BF02071976_CR18","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1002\/j.1538-7305.1980.tb03013.x","volume":"59","author":"A.J. Ciesielka","year":"1980","unstructured":"A.J. Ciesielka and D.C. Douglas, Electronics in the suburban and light urban loop networks, The Bell Sys. Tech. J. 59(1980)417\u2013439.","journal-title":"The Bell Sys. Tech. J."},{"key":"BF02071976_CR19","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/TCOM.1980.1094746","volume":"COM-28","author":"A.J. Ciesielka","year":"1980","unstructured":"A.J. Ciesielka and N.G. Long, New technology for loops \u2014 A plan for the '80's, IEEE Trans. Comm. COM-28(1980)923\u2013930.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR20","doi-asserted-by":"crossref","unstructured":"L. Coathup, J.-P. Poirier, D. Poirier and D. Kahn, Fiber to the home \u2014 Technology and architecture drives,Proc. Int. Symp. on Subscriber Loops and Services (1988), pp. 281\u2013285.","DOI":"10.1109\/ISSLS.1988.10674"},{"key":"BF02071976_CR21","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.1109\/TCOM.1979.1094490","volume":"COM-27","author":"J.-P. Combot","year":"1979","unstructured":"J.-P. Combot and N. Epstein, The introduction of digital switching to the local network, IEEE Trans. Comm. COM-27(1979)1056\u20131064.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR22","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1109\/TCOM.1981.1094891","volume":"COM-29","author":"J.-P. Combot","year":"1981","unstructured":"J.-P. Combot, M.S.C. Tsui and R. Weihmayer, Optimal digital switching introduction into the local network, IEEE Trans. Comm. COM-29(1981)1446\u20131454.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR23","series-title":"Working Paper","volume-title":"A comparison of heuristics and relaxations for the capacitated plant location problem","author":"G. Cornuejols","year":"1987","unstructured":"G. Cornuejols, R. Sridharan and J.M. Thizy, A comparison of heuristics and relaxations for the capacitated plant location problem, Working Paper, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh (1987)."},{"key":"BF02071976_CR24","unstructured":"C.S. Dawson, R.B. Murphy and E. Wolman, A history of operations research at Bell Laboratories (1925\u20131975), AT&T Bell Laboratories Report, NJ (1984)."},{"key":"BF02071976_CR25","doi-asserted-by":"crossref","unstructured":"R. Dettmer, The integrated services digital network: Bringing home the bits, Electronics and Power (1985)25\u201328.","DOI":"10.1049\/ep.1985.0006"},{"key":"BF02071976_CR26","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/net.3230090104","volume":"9","author":"R. Dionne","year":"1979","unstructured":"R. Dionne and M. Florian, Exact and approximate algorithms for optimal network design, Networks 9(1979)37\u201359.","journal-title":"Networks"},{"key":"BF02071976_CR27","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1109\/TCOM.1976.1093220","volume":"COM-24","author":"H. Direlten","year":"1976","unstructured":"H. Direlten and R.W. Donaldson, Topological design of teleprocessing networks using linear regression clustering, IEEE Trans. Comm. COM-24(1976)1152\u20131159.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR28","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1002\/j.1538-7305.1980.tb03019.x","volume":"59","author":"T.R. Elken","year":"1980","unstructured":"T.R. Elken, The application of mathematical programming to loop feeder allocation, The Bell Sys. Tech. J. 59(1980)479\u2013500.","journal-title":"The Bell Sys. Tech. J."},{"key":"BF02071976_CR29","doi-asserted-by":"crossref","unstructured":"W.E. Ensdorf, M.L. Keller and C.R. Kowal, Economic considerations of fiber in the loop plant,Proc. Int. Symp. on Subscriber Loops and Services (1988), pp. 291\u2013296.","DOI":"10.1109\/ISSLS.1988.10676"},{"key":"BF02071976_CR30","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1147\/sj.53.0142","volume":"5","author":"L.R. Esau","year":"1966","unstructured":"L.R. Esau and K.C. Williams, On teleprocessing system design: Part II, IBM Sys. J. 5(1966)142\u2013147.","journal-title":"IBM Sys. J."},{"key":"BF02071976_CR31","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1145\/322217.322226","volume":"27","author":"M.L. Fisher","year":"1980","unstructured":"M.L. Fisher and D.S. Hochbaum, Database location in computer networks, J. ACM 27(1980)718\u2013735.","journal-title":"J. ACM"},{"key":"BF02071976_CR32","unstructured":"Fortune, ISDN: The new telephone network (November 1988)."},{"key":"BF02071976_CR33","volume-title":"Discrete Location Theory","year":"1990","unstructured":"R.L. Francis and P.B. Mirchandani (eds.),Discrete Location Theory (Wiley-Interscience, New York, 1990)."},{"key":"BF02071976_CR34","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1287\/opre.27.3.567","volume":"27","author":"J. Freidenfelds","year":"1979","unstructured":"J. Freidenfelds and C.D. McLaughlin, A heuristic branch-and-bound algorithm for telephone feeder capacity expansion, Oper. Res. 27(1979)567\u2013582.","journal-title":"Oper. Res."},{"key":"BF02071976_CR35","doi-asserted-by":"crossref","unstructured":"L.F. Garbanati and J.R. Palladino, Fiber optics to the subscriber: Objectives, costs and technology assessment,Proc. Int. Symp. on Subscriber Loops and Services (1988), pp. 286\u2013290.","DOI":"10.1109\/ISSLS.1988.10675"},{"key":"BF02071976_CR36","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/322358.322367","volume":"30","author":"B. Gavish","year":"1983","unstructured":"B. Gavish, Formulations and algorithms for the capacitated minimal directed tree, J. ACM 30(1983)118\u2013132.","journal-title":"J. ACM"},{"key":"BF02071976_CR37","unstructured":"B. Gavish and K. Altinkemer, Parallel savings heuristic for the topological design of local access tree networks,Proc. IEEE INFOCOM '86 (1986), pp. 130\u2013139."},{"key":"BF02071976_CR38","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/j.1538-7305.1980.tb02996.x","volume":"59","author":"A.E. Gibson","year":"1980","unstructured":"A.E. Gibson and D.B. Luber, Critical section methods for loop plant allocation, The Bell Sys. Tech. J. 59(1980)99\u2013117.","journal-title":"The Bell Sys. Tech. J."},{"key":"BF02071976_CR39","volume-title":"Local Telecommunications 2: Into the Digital Era","author":"J.M. Griffiths","year":"1988","unstructured":"J.M. Griffiths,Local Telecommunications 2: Into the Digital Era (P. Peregrinus, London, 1988)."},{"key":"BF02071976_CR40","volume-title":"Integer polyhedra arising from certain network design problems with connectivity constraints, Report No. 104","author":"M. Groetschel","year":"1988","unstructured":"M. Groetschel and C.L. Monma, Integer polyhedra arising from certain network design problems with connectivity constraints, Report No. 104, Institut f\u00fcr Mathematik, Universit\u00e4t Augsburg, Augsburg, Germany (1988)."},{"key":"BF02071976_CR41","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1137\/0401006","volume":"1","author":"M. Haimovich","year":"1988","unstructured":"M. Haimovich and T.L. Magnanti, Extremum properties of hexagonal partitioning and the uniform distribution in Euclidean location, SIAM J. Discr. Math. 1(1988)50\u201364.","journal-title":"SIAM J. Discr. Math."},{"key":"BF02071976_CR42","unstructured":"L.A. Hall, Polyhedral structure of capacitated trees and approximation methods for deterministic scheduling, Ph.D. Thesis, Operations Research Center, MIT (1989)."},{"key":"BF02071976_CR43","first-page":"5.2B.1.1","volume":"12","author":"M.P. Helme","year":"1988","unstructured":"M.P. Helme, C. Jack and A. Shulman, Planning for new services in the local loop,Proc. Int. Telecommunication Conf. 12 (1988), pp. 5.2B.1.1\u20135.2.B.1.12.","journal-title":"Proc. Int. Telecommunication Conf."},{"key":"BF02071976_CR44","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1287\/mnsc.19.5.488","volume":"19","author":"H.H. Hoang","year":"1973","unstructured":"H.H. Hoang, A computational approach to the selection of an optimal network, Manag. Sci. 19(1973)488\u2013498.","journal-title":"Manag. Sci."},{"key":"BF02071976_CR45","unstructured":"H.H. Hoang and H.T. Lau, Optimizing the evolution of digital switching in a local telephone network,Proc. IEEE Int. Conf. on Communications (1984), pp. 179\u2013184."},{"key":"BF02071976_CR46","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1002\/net.3230080402","volume":"8","author":"D.S. Johnson","year":"1978","unstructured":"D.S. Johnson, J.K. Lenstra and A.H.G. Rinnooy Kan, The complexity of the network design problem, Networks 8(1978)279\u2013285.","journal-title":"Networks"},{"key":"BF02071976_CR47","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1137\/0137041","volume":"27","author":"O. Kariv","year":"1979","unstructured":"O. Kariv and S.L. Hakimi, An algorithmic approach to network location problems II: Thep-medians, SIAM J. Appl. Math. 27(1979)539\u2013560.","journal-title":"SIAM J. Appl. Math."},{"key":"BF02071976_CR48","unstructured":"A. Kershenbaum and R.B. Boorstyn, Centralized teleprocessing network design,Proc. Nat. Telecommunications Conf. (1975), pp. 27.11\u201327.14."},{"key":"BF02071976_CR49","doi-asserted-by":"crossref","first-page":"1762","DOI":"10.1109\/TCOM.1974.1092123","volume":"COM-22","author":"A. Kershenbaum","year":"1974","unstructured":"A. Kershenbaum and W. Chou, A unified algorithm for designing multidrop teleprocessing networks, IEEE Trans. Comm. COM-22(1974)1762\u20131772.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR50","unstructured":"A. Kershenbaum and S. Peng, Neighbor finding algorithms for CMST calculation,Proc. IEEE INFOCOM '86 (1986), pp. 140\u2013147."},{"key":"BF02071976_CR51","unstructured":"V.K. Konangi, T. Aidja and C.R. Dhas, On the multilevel concentrator location problem for local access networks,Proc. IEEE Globecom '84 (1984), pp. 912\u2013915."},{"key":"BF02071976_CR52","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1002\/j.1538-7305.1980.tb03008.x","volume":"59","author":"W.L.G. Koontz","year":"1980","unstructured":"W.L.G. Koontz, Economic evaluation of loop feeder relief alternatives, The Bell Sys. Tech. J. 59(1980)277\u2013293.","journal-title":"The Bell Sys. Tech. J."},{"key":"BF02071976_CR53","unstructured":"P. Kopp, A family of solution procedures for the routing problem in medium-term planning of mixed analog-digital transmission networks,Proc. 3rd Int. Networks Symp. (1986), pp. 138\u2013142."},{"key":"BF02071976_CR54","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/MCOM.1984.1091812","volume":"22","author":"D.J. Kostas","year":"1984","unstructured":"D.J. Kostas, Transition to ISDN \u2014 An overview, IEEE Comm. Magazine 22(1984)11\u201317.","journal-title":"IEEE Comm. Magazine"},{"key":"BF02071976_CR55","series-title":"Internal Report","volume-title":"Models for allocation of remote switching units to a local area access network","author":"P. Kubat","year":"1985","unstructured":"P. Kubat, Models for allocation of remote switching units to a local area access network, Internal Report, GTE Laboratories, Inc., Waltham, MA (1985)."},{"key":"BF02071976_CR56","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1002\/j.1538-7305.1987.tb00201.x","volume":"66","author":"J.S. Lavin","year":"1987","unstructured":"J.S. Lavin, Optimally rehoming local serving offices to a new point of presence, AT&T Tech. J. 66(1987)50\u201354.","journal-title":"AT&T Tech. J."},{"key":"BF02071976_CR57","unstructured":"P. Lemke and R.T. Wong, Characterizations and descriptions of facets for thek-median location problem (1990), in preparation."},{"key":"BF02071976_CR58","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF01587093","volume":"44","author":"J. Leung","year":"1989","unstructured":"J. Leung and T.L. Magnanti, Valid inequalities and facets for capacitated plant location problems, Math. Progr. 44(1989)271\u2013292.","journal-title":"Math. Progr."},{"key":"BF02071976_CR59","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0166-218X(87)90021-7","volume":"18","author":"H.P.L. Luna","year":"1987","unstructured":"H.P.L. Luna, N. Ziviani and R.H.B. Cabral, The telephonic switching centre network problem: Formalization and computational experience, Discr. Appl. Math. 18(1987)199\u2013210.","journal-title":"Discr. Appl. Math."},{"key":"BF02071976_CR60","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.18.1.1","volume":"18","author":"T.L. Magnanti","year":"1984","unstructured":"T.L. Magnanti and R.T. Wong, Network design and transportation planning: Models and algorithms, Trans. Sci. 18(1984)1\u201355.","journal-title":"Trans. Sci."},{"key":"BF02071976_CR61","unstructured":"L.G. Mason, Network modernization with capital budget constraints,Network Planning Symp., Brighton, UK (1983), pp. 5\u20139."},{"key":"BF02071976_CR62","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1109\/TCOM.1984.1095974","volume":"COM-32","author":"L.G. Mason","year":"1984","unstructured":"L.G. Mason, An aggregate model for network modernization with constraints, IEEE Trans. Comm. COM-32(1984)1073\u20131079.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR63","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1109\/TCOM.1980.1094675","volume":"COM-28","author":"L.G. Mason","year":"1980","unstructured":"L.G. Mason and J.-P. Combot, Optimal modernization policies for telecommunications facilities, IEEE Trans. Comm. COM-28(1980)317\u2013324.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR64","doi-asserted-by":"crossref","unstructured":"U. Mazzei, C. Mazzetti and G. Roso, Economics of digital carriers and fiber optic systems in subscriber loops,Proc. Int. Symp. on Subscriber Loops and Services (1988), pp. 133\u2013137.","DOI":"10.1109\/ISSLS.1988.10646"},{"key":"BF02071976_CR65","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/TCOM.1977.1093710","volume":"COM-25","author":"P. McGregor","year":"1977","unstructured":"P. McGregor and D. Shen, Network design: An algorithm for the access facility location problem, IEEE Trans. Comm. COM-25(1977)61\u201373.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR66","first-page":"283","volume":"31","author":"M. Minoux","year":"1987","unstructured":"M. Minoux, Network synthesis and dynamic network optimization, Ann. Discr. Math. 31(1987)283\u2013324.","journal-title":"Ann. Discr. Math."},{"key":"BF02071976_CR67","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1002\/net.3230190305","volume":"19","author":"M. Minoux","year":"1989","unstructured":"M. Minoux, Network synthesis and optimum network design problems: Models, solution methods and applications, Networks 19(1989)313\u2013360.","journal-title":"Networks"},{"key":"BF02071976_CR68","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/net.3230150102","volume":"15","author":"A. Mirzaian","year":"1985","unstructured":"A. Mirzaian, Lagrangian relaxation for the star-star concentrator location problem, Networks 15(1985)1\u201320.","journal-title":"Networks"},{"key":"BF02071976_CR69","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1287\/opre.37.4.531","volume":"37","author":"C.L. Monma","year":"1989","unstructured":"C.L. Monma and D.F. Shallcross, Methods for designing communication networks with certain two-connected survivability constraints, Oper. Res. 37(1989)531\u2013541.","journal-title":"Oper. Res."},{"key":"BF02071976_CR70","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"G.L. Nemhauser and L.A. Wolsey,Integer and Combinatorial Optimization (Wiley-Interscience, New York, 1988)."},{"key":"BF02071976_CR71","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0210040","volume":"10","author":"C.H. Papadimitriou","year":"1981","unstructured":"C.H. Papadimitriou, Worst case and probabilistic analysis of a geometric location problem, SIAM J. Comput. 10(1981)542\u2013557.","journal-title":"SIAM J. Comput."},{"key":"BF02071976_CR72","unstructured":"H. Pirkul, Location of concentrators in designing local access networks,Proc. IEEE INFOCOM '86 (1986), pp. 148\u2013154."},{"key":"BF02071976_CR73","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/26.2769","volume":"36","author":"H. Pirkul","year":"1988","unstructured":"H. Pirkul, S. Narasimhan and P. De, Locating concentrators for primary and secondary coverage in a computer communication network, IEEE Trans. Comm. 36(1988)450\u2013458.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR74","unstructured":"G. Rousset and H. Cameron, Design and optimization of private data networks,Proc. 3rd Int. Network Planning Symp. (1986), pp. 50\u201354."},{"key":"BF02071976_CR75","first-page":"1","volume":"6","author":"G.M. Schneider","year":"1982","unstructured":"G.M. Schneider and M.N. Zastrow, An algorithm for the design of multilevel concentrator networks, Computer Networks 6(1982)1\u201311.","journal-title":"Computer Networks"},{"key":"BF02071976_CR76","series-title":"Working Paper","volume-title":"Unified facilities optimizer","author":"S. Sen","year":"1989","unstructured":"S. Sen, R.D. Doverspike and M.S. Dunatunga, Unified facilities optimizer, Working Paper, Systems and Industrial Engineering Department, University of Arizona, Tucson (1989)."},{"key":"BF02071976_CR77","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/TCOM.1983.1095845","volume":"COM-31","author":"R.L. Sharma","year":"1983","unstructured":"R.L. Sharma, Design of an economical multidrop network topology with capacity constraints, IEEE Trans. Comm. COM-31(1983)590\u2013591.","journal-title":"IEEE Trans. Comm."},{"key":"BF02071976_CR78","doi-asserted-by":"crossref","unstructured":"A. Shulman and R. Vachani, An algorithm for capacity expansion of local access networks,Proc. IEEE INFOCOM '90 (1990), pp. 221\u2013230.","DOI":"10.1109\/INFCOM.1990.91253"},{"key":"BF02071976_CR79","doi-asserted-by":"crossref","unstructured":"M.A. Sirbu and D.P. Reed, An optimal investment strategy model for fiber to the home,Proc. Int. Symp. on Subscriber Loops and Services (1988), pp. 149\u2013155.","DOI":"10.1109\/ISSLS.1988.10649"},{"key":"BF02071976_CR80","unstructured":"R.K. Snelling and K.W. Kaplan, Current and future fiber optics applications \u2014 Operating telephone company perspective,Proc. IEEE Globecom '84 (1984), pp. 604\u2013607."},{"key":"BF02071976_CR81","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1109\/TC.1978.1675159","volume":"C-27","author":"D.T. Tang","year":"1978","unstructured":"D.T. Tang, L.S. Woo and L.R. Bahl, Optimization of teleprocessing networks with concentrators and multiple connected terminals, IEEE Trans. Comput. C-27(1978)594\u2013604.","journal-title":"IEEE Trans. Comput."},{"key":"BF02071976_CR82","unstructured":"The Economist, A survey of telecommunications: New lines for old (October, 1987), pp. 3\u201334."},{"key":"BF02071976_CR83","unstructured":"A.G. Toth, E. Colombini, P.J. MacLaren and R.K. Yates, Fiber in the local exchange network: A planning overview,Proc. IEEE Int. Communications Conf. (1985), pp. 520\u2013526."},{"key":"BF02071976_CR84","series-title":"Working Paper","volume-title":"Properties of the treek-median linear programming relaxations","author":"J.E. Ward","year":"1988","unstructured":"J.E. Ward, R.T. Wong, P. Lemke and A. Oudjit, Properties of the treek-median linear programming relaxations, Working Paper, Krannert Graduate School of Management, Purdue University, West Lafayette (1988)."},{"key":"BF02071976_CR85","unstructured":"P.E. White, The broadband ISDN \u2014 The next generation telecommunications network,Proc. IEEE 1986 Int. Communications Conf. (1986), pp. 385\u2013390."},{"key":"BF02071976_CR86","unstructured":"L.S. Woo and D.T. Tang, Optimization of teleprocessing networks with concentrators,Proc. Nat. Telecommunications Conf. (1973), pp. 37C1\u201337C5."},{"key":"BF02071976_CR87","unstructured":"Y. Yamamoto, H. Yamamoto and H. Oikawa, Access network design with optical fibers,Proc. IEEE Globecom '84 (1984), pp. 637\u2013641."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02071976.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02071976\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02071976","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T20:06:44Z","timestamp":1557778004000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02071976"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,4]]},"references-count":87,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1991,4]]}},"alternative-id":["BF02071976"],"URL":"https:\/\/doi.org\/10.1007\/bf02071976","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,4]]}}}