{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:23:36Z","timestamp":1755221016365,"version":"3.43.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Telecommunication Systems"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1023\/a:1019156409486","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"351-372","source":"Crossref","is-referenced-by-count":4,"title":["A concave link elimination (CLE) procedure and lower bound for concave topology, capacity and flow assignment network design problems"],"prefix":"10.1007","volume":"13","author":[{"given":"Chris H.E.","family":"Stacey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tony","family":"Eyers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gary J.","family":"Anido","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"329788_CR1","volume-title":"Network Flows: Theory, Algorithms and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms and Applications (Prentice-Hall, Englewood Cliffs, NJ, 1993)."},{"issue":"5","key":"329788_CR2","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, Operations Research 37(5) (1989) 716\u2013740.","journal-title":"Operations Research"},{"issue":"2","key":"329788_CR3","first-page":"58","volume":"15","author":"D. Beasley","year":"1993","unstructured":"D. Beasley, D.R. Bull and R.R. Martin, An overview of genetic algorithms: Part 1. Fundamentals, University Computing 15(2) (1993) 58\u201369.","journal-title":"University Computing"},{"key":"329788_CR4","unstructured":"M. Berkelaar, lp solve: A public domain MILP solver (1995); available from ftp:\/\/ftp.es. ele.tue.nl\/pub\/lpsolve\/."},{"key":"329788_CR5","unstructured":"D. Bertsekas, Nonlinear Programming (Athena Scientific, 1995)."},{"issue":"1","key":"329788_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TCOM.1977.1093708","volume":"25","author":"R.R. Boorstyn","year":"1977","unstructured":"R.R. Boorstyn and H. Frank, Large-scale network topological optimization, IEEE Transactions on Communications 25(1) (1977) 29\u201347.","journal-title":"IEEE Transactions on Communications"},{"issue":"4","key":"329788_CR7","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0305-0548(94)90024-8","volume":"21","author":"B. Borchers","year":"1994","unstructured":"B. Borchers and J.E. Mitchell, An improved branch and bound algorithm for mixed integer nonlinear programs, Computers and Operations Research 21(4) (1994) 359\u2013367.","journal-title":"Computers and Operations Research"},{"key":"329788_CR8","unstructured":"M. Butto, D. Marocco and M. Quagliotti, Backbone dimensioning of a data packet switched network with high speed links, in: Proc. of the 4th Internat. Conf. on Telecommunication Systems \u2013 Modelling and Analysis (March 1996) pp. 553\u2013559."},{"issue":"3","key":"329788_CR9","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1109\/CJECE.1995.7102094","volume":"20","author":"R.S. Cahn","year":"1995","unstructured":"R.S. Cahn, MENTour: An algorithm for designing reliable high-speed data networks, Canadian Journal of Electrical and Computer Engineering 20(3) (1995) 101\u2013103.","journal-title":"Canadian Journal of Electrical and Computer Engineering"},{"issue":"S1","key":"329788_CR10","doi-asserted-by":"publisher","first-page":"S48","DOI":"10.1287\/opre.40.1.S48","volume":"40","author":"Y. Chen","year":"1992","unstructured":"Y. Chen and Y. Chin, Multicommodity network flows with safety considerations, Operations Research 40(S1) (1992) S48\u2013S55.","journal-title":"Operations Research"},{"key":"329788_CR11","unstructured":"L. Davis, ed., Genetic Algorithms and Simulated Annealing (Morgan Kaufmann, Los Altos, CA, 1987)."},{"key":"329788_CR12","volume-title":"Probability and Statistics for Engineering and the Sciences","author":"J.L. Devore","year":"1982","unstructured":"J.L. Devore, Probability and Statistics for Engineering and the Sciences (Brooks\/Cole Publishing Co., Monterey, CA, 1982)."},{"issue":"4","key":"329788_CR13","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1287\/opre.40.4.689","volume":"40","author":"A. Dutta","year":"1992","unstructured":"A. Dutta and J.-I. Lim, A multiperiod capacity planning model for backbone computer communication networks, Operations Research 40(4) (1992) 689\u2013705.","journal-title":"Operations Research"},{"issue":"11","key":"329788_CR14","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1109\/PROC.1972.8910","volume":"60","author":"H. Frank","year":"1972","unstructured":"H. Frank and W. Chou, Topological optimization of computer networks, Proceedings of the IEEE 60(11) (1972) 1385\u20131937.","journal-title":"Proceedings of the IEEE"},{"key":"329788_CR15","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1002\/net.3230030202","volume":"3","author":"L. Fratta","year":"1972","unstructured":"L. Fratta, M. Gerla and L. Kleinrock, The flow deviation method: An approach to store-and-forward computer-communication network design, Networks 3 (1972) 97\u2013133.","journal-title":"Networks"},{"key":"329788_CR16","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0377-2217(92)90204-M","volume":"58","author":"B. Gavish","year":"1992","unstructured":"B. Gavish, Topological design of computer communication networks \u2013 the overall design problem, European Journal of Operational Research 58 (1992) 149\u2013172.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"329788_CR17","first-page":"236","volume":"2","author":"B. Gavish","year":"1990","unstructured":"B. Gavish and K. Altinkemer, Backbone network design tools with economic tradeoffs, Operations Research Society of America Journal on Computing 2(3) (1990) 236\u2013247.","journal-title":"Operations Research Society of America Journal on Computing"},{"key":"329788_CR18","unstructured":"B. Gavish and I. Neuman, Capacity and flow assignment in large computer networks, in: Proc. of IEEE Infocom'86 (April 1986) pp. 275\u2013284."},{"issue":"4","key":"329788_CR19","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/26.20116","volume":"37","author":"B. Gavish","year":"1989","unstructured":"B. Gavish and I. Neuman, A system for routing and capacity assignment in computer communication networks, IEEE Transactions on Communications 37(4) (1989) 360\u2013366.","journal-title":"IEEE Transactions on Communications"},{"issue":"1","key":"329788_CR20","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TCOM.1977.1093709","volume":"25","author":"M. Gerla","year":"1977","unstructured":"M. Gerla and L. Kleinrock, On the topological design of distributed computer networks, IEEE Transactions on Communications 25(1) (1977) 48\u201360.","journal-title":"IEEE Transactions on Communications"},{"issue":"9","key":"329788_CR21","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1109\/49.62854","volume":"8","author":"A. Gersht","year":"1990","unstructured":"A. Gersht and R. Weihmayer, Joint optimisation of data network design and facility selection, IEEE Journal on Selected Areas in Communications 8(9) (1990) 1667\u20131681.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"329788_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global Optimization Deterministic Approaches","author":"R. Horst","year":"1993","unstructured":"R. Horst and H. Tuy, Global Optimization Deterministic Approaches (Springer, Berlin, 1993)."},{"issue":"2","key":"329788_CR23","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1109\/26.76465","volume":"39","author":"K. Kamimura","year":"1991","unstructured":"K. Kamimura and H. Nishino, An efficient method for determining economical configurations of elementary packet-switched networks, IEEE Transactions on Communications 39(2) (1991) 278\u2013288.","journal-title":"IEEE Transactions on Communications"},{"issue":"4","key":"329788_CR24","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/26.81738","volume":"39","author":"A. Kershenbaum","year":"1991","unstructured":"A. Kershenbaum, P. Kermani and G.A. Grover, MENTOR: An algorithm for mesh network topological optimization and routing, IEEE Transactions on Communications 39(4) (1991) 503\u2013513.","journal-title":"IEEE Transactions on Communications"},{"issue":"4598","key":"329788_CR25","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. Gelatt and M. Vecchi, Optimization by simulated annealing, Science 220(4598) (1983) 671\u2013679.","journal-title":"Science"},{"key":"329788_CR26","volume-title":"Queueing Systems","author":"L. Kleinrock","year":"1976","unstructured":"L. Kleinrock, Queueing Systems, Vol. 2: Computer Applications (Wiley, New York, 1976)."},{"key":"329788_CR27","unstructured":"C. Lawrence, J.L. Zhou and A.L. Tits, User' guide for CFSQP version 2.4: A C code for solving (large scale) constrained nonlinear (minimax) optimization problems, generating iterates satisfying all inequality constraints, Electrical Engineering Department and Institute for Systems Research, University of Maryland (1996) (enquires should be directed to Prof. A.L. Tits, e-mail: andre@eng.umd.edu."},{"key":"329788_CR28","volume-title":"Linear and Non-Linear Programming","author":"D.G. Luenberger","year":"1989","unstructured":"D.G. Luenberger, Linear and Non-Linear Programming, 2nd ed. (Addison-Wesley, Reading, MA, 1989).","edition":"2nd ed."},{"issue":"1","key":"329788_CR29","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, Transportation Science 18(1) (1984) 1\u201355.","journal-title":"Transportation Science"},{"key":"329788_CR30","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, Network 19 (1989) 313\u2013360.","journal-title":"Network"},{"key":"329788_CR31","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 Series (Wiley, New York, 1988)."},{"issue":"2","key":"329788_CR32","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1109\/TCOM.1987.1096743","volume":"35","author":"T.M. Ng","year":"1987","unstructured":"T.M. Ng and D.B. Hoang, Joint optimization of capacity and flow assignment in a packet-switched communications network, IEEE Transactions on Communications 35(2) (1987) 202\u2013209.","journal-title":"IEEE Transactions on Communications"},{"issue":"5","key":"329788_CR33","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1016\/0098-1354(94)00097-8","volume":"19","author":"H.S. Ryoo","year":"1995","unstructured":"H.S. Ryoo and N.V. Sahinidis, Global optimization of nonconvex NLPs and MINLPs with applications in process design, Computers and Chemical Engineering 19(5) (1995) 551\u2013566.","journal-title":"Computers and Chemical Engineering"},{"key":"329788_CR34","unstructured":"C.H.E. Stacey, T. Eyers and G.J. Anido, Network design in a hybrid client\/server peer network environment, in: Proc. of Networks'96, Sydney (November 1996); a postscript version is available from http:\/\/www.snrc.uow.edu.au\/."},{"key":"329788_CR35","unstructured":"C.H.E. Stacey, T. Eyers and G.J. Anido, A node clustering approach to the design of hybrid access\/ backbone networks, in: Proc. of the Australian Telecommunication Networks and Applications Conference 1996 (ATNAC'96), Melbourne (December 1996); a postscript version is available from http:\/\/www.snrc.uow.edu.au\/."}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019156409486.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019156409486\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019156409486.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T06:29:03Z","timestamp":1754634543000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019156409486"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":35,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["329788"],"URL":"https:\/\/doi.org\/10.1023\/a:1019156409486","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"type":"print","value":"1018-4864"},{"type":"electronic","value":"1572-9451"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}