{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:05:43Z","timestamp":1761401143125,"version":"3.43.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"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":[[1998,3]]},"DOI":"10.1023\/a:1019142327775","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"113-132","source":"Crossref","is-referenced-by-count":6,"title":["Rearrangeable multihop lightwave networks: congestion minimization on regular topologies"],"prefix":"10.1007","volume":"9","author":[{"given":"Jadranka","family":"Skorin\u2010Kapov","sequence":"first","affiliation":[]},{"given":"Jean\u2010Fran\u00e7ois","family":"Labourdette","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"329684_CR1","unstructured":"S. Alexander et al., A precompetitive consortium on wide-band all-optical networks, IEEE J. Lightwave Technol. (May\/June 1993)."},{"key":"329684_CR2","doi-asserted-by":"crossref","unstructured":"S. Banerjee and B. Mukherjee, Algorithms for optimized node arrangements in shufflenet based multihop lightwave networks, in: Proc. INFOCOM '93, San-Francisco, CA (1993) pp. 557-564.","DOI":"10.1109\/INFCOM.1993.253318"},{"key":"329684_CR3","doi-asserted-by":"crossref","first-page":"1811","DOI":"10.1109\/TCOMM.1994.582890","volume":"42","author":"S. Banerjee","year":"1994","unstructured":"S. Banerjee, B. Mukherjee and D. Sarkar, Heuristic algorithms for constructing optimized structures of linear multihop lightwave networks, IEEE Trans. Commun. 42 (1994) 1811-1826.","journal-title":"IEEE Trans. Commun."},{"key":"329684_CR4","unstructured":"D. Bienstock and O. G\u00fcnl\u00fck, A degree sequence problem related to network design, Working Paper from Columbia University (1993)."},{"key":"329684_CR5","first-page":"213","volume":"68","author":"D. Bienstock","year":"1995","unstructured":"D. Bienstock and O. G\u00fcnl\u00fck, Computational experience with a difficult mixed-integer multicommodity flow problem, Math. Programming 68 (1995) 213-237.","journal-title":"Math. Programming"},{"key":"329684_CR6","doi-asserted-by":"crossref","unstructured":"C. Brackett et al., A scalable multiwavelength multihop optical network: A proposal for research on all-optical networks, IEEE J. Lightwave Technol. (May\/June 1993).","DOI":"10.1109\/50.233237"},{"issue":"3\/4","key":"329684_CR7","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0305-0548(92)90050-F","volume":"19","author":"J. Chakrapani","year":"1992","unstructured":"J. Chakrapani and J. Skorin-Kapov, A connectionist approach to the quadratic assignment problem, J. Comput. Oper. Res. 19(3\/4) (1992) 287-295.","journal-title":"J. Comput. Oper. Res."},{"key":"329684_CR8","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BF02022999","volume":"41","author":"J. Chakrapani","year":"1993","unstructured":"J. Chakrapani and J. Skorin-Kapov, Massively parallel tabu search for the quadratic assignment problem, Ann. Oper. Res. 41 (1993) 327-341.","journal-title":"Ann. Oper. Res."},{"key":"329684_CR9","unstructured":"CPLEX 3.0, CPLEX Optimization, Inc. (1994)."},{"issue":"3","key":"329684_CR10","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"F. Glover, Tabu search \u2014 part i, ORSA J. Comput. 1(3) (1989) 190-206.","journal-title":"ORSA J. Comput."},{"issue":"1","key":"329684_CR11","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"F. Glover, Tabu search \u2014 part ii, ORSA J. Comput. 2(1) (1990) 4-32.","journal-title":"ORSA J. Comput."},{"key":"329684_CR12","series-title":"Research Report","volume-title":"Tabu search fundamentals and uses","author":"F. Glover","year":"1995","unstructured":"F. Glover, Tabu search fundamentals and uses, Research Report, College of Business and Administration, University of Colorado, Boulder, CO (1995)."},{"key":"329684_CR13","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/50.90937","volume":"9","author":"M.G. Hluchyj","year":"1991","unstructured":"M.G. Hluchyj and M.J. Karol, ShuffleNet: An application of generalized perfect shuffle to multihop lightwave networks, IEEE J. Lightwave Technol. 9 (1991) 1386-1397.","journal-title":"IEEE J. Lightwave Technol."},{"issue":"4","key":"329684_CR14","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1109\/90.413221","volume":"3","author":"J. Iness","year":"1995","unstructured":"J. Iness, S. Banerjee and B. Mukherje, GEMNET: A generalized, shuffle exchange-based, regular, scalable, modular, multihop, WDM lightwave network, IEEE\/ACM Trans. Networking 3(4) (1995) 470-476.","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"329684_CR15","doi-asserted-by":"crossref","first-page":"1223","DOI":"10.1109\/26.134012","volume":"39","author":"J.-F. Labourdette","year":"1991","unstructured":"J.-F. Labourdette and A. Acampora, Logically rearrangeable multihop lightwave networks, IEEE Trans. Commun. 39 (1991) 1223-1230.","journal-title":"IEEE Trans. Commun."},{"key":"329684_CR16","doi-asserted-by":"crossref","first-page":"2822","DOI":"10.1109\/26.328952","volume":"42","author":"J.-F. Labourdette","year":"1994","unstructured":"J.-F. Labourdette, G.W. Hart and A. Acampora, Branch-exchange sequences for reconfiguration of lightwave networks, IEEE Trans. Commun. 42 (1994) 2822-2832.","journal-title":"IEEE Trans. Commun."},{"key":"329684_CR17","unstructured":"J.-F. Labourdette, Traffic optimization and reconfiguration management of multiwavelength multihop broadcast lightwave networks, to appear in the Journal of Computer Networks and ISDN Systems."},{"key":"329684_CR18","doi-asserted-by":"crossref","first-page":"1659","DOI":"10.1002\/j.1538-7305.1985.tb00030.x","volume":"64","author":"N.F. Maxemchuck","year":"1985","unstructured":"N.F. Maxemchuck, Regular mesh topologies in local and metropolitan area networks, AT&T Techn. J. 64 (1985) 1659-1686.","journal-title":"AT&T Techn. J."},{"key":"329684_CR19","doi-asserted-by":"crossref","unstructured":"B. Mukherjee, WDM-based local lightwave networks part II: Multihop systems, IEEE Network Magazine (July 1992) 20-32.","DOI":"10.1109\/65.145161"},{"key":"329684_CR20","unstructured":"B. Mukherjee, D. Banerjee, S. Ramamurthy and A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE\/ACM Trans. Networking (October 96)."},{"key":"329684_CR21","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/90.282610","volume":"2","author":"K. Sivarajan","year":"1994","unstructured":"K. Sivarajan and R. Ramaswami, Lightwave networks based on de Bruijn graphs, IEEE\/ACM Trans. Networking 2 (February 1994) 70-79.","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"1","key":"329684_CR22","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF02430369","volume":"1","author":"J. Skorin-Kapov","year":"1995","unstructured":"J. Skorin-Kapov and J.-F. Labourdette, On minimum congestion routing in rearrangeable multihop lightwave networks, J. Heuristics 1(1) (1995) 129-145.","journal-title":"J. Heuristics"},{"issue":"1","key":"329684_CR23","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1287\/ijoc.2.1.33","volume":"2","author":"J. Skorin-Kapov","year":"1990","unstructured":"J. Skorin-Kapov, Tabu search applied to the quadratic assignment problem, ORSA J. Comput. 2(1) (1990) 33-45.","journal-title":"ORSA J. Comput."},{"issue":"8","key":"329684_CR24","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/0305-0548(94)90015-9","volume":"21","author":"J. Skorin-Kapov","year":"1994","unstructured":"J. Skorin-Kapov, Extensions of a tabu search adaptation to the quadratic assignment problem, J. Comput. Oper. Res. 21(8) (1994) 855-865.","journal-title":"J. Comput. Oper. Res."},{"key":"329684_CR25","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/S0167-8191(05)80147-4","volume":"17","author":"E. Taillard","year":"1991","unstructured":"E. Taillard, Robust tabu search for the quadratic assignment problem, Parallel Comput. 17 (1991) 443-455.","journal-title":"Parallel Comput."},{"key":"329684_CR26","series-title":"Technical Report","volume-title":"Logical embedding for minimum congestion routing in lightwave networks","author":"B. Yener","year":"1992","unstructured":"B. Yener and E. Boult, Logical embedding for minimum congestion routing in lightwave networks, Technical Report, Computer Science Department, Columbia University, New York (1992)."},{"key":"329684_CR27","doi-asserted-by":"crossref","unstructured":"B. Yener and E. Boult, A study of upper and lower bounds for minimum congestion routing in lightwave networks, in: Proc. INFOCOM '94, Toronto, Canada (1994) pp. 138-147.","DOI":"10.1109\/INFCOM.1994.337623"}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019142327775.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019142327775\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019142327775.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T06:24:06Z","timestamp":1754634246000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019142327775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,3]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,3]]}},"alternative-id":["329684"],"URL":"https:\/\/doi.org\/10.1023\/a:1019142327775","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"type":"print","value":"1018-4864"},{"type":"electronic","value":"1572-9451"}],"subject":[],"published":{"date-parts":[[1998,3]]}}}