{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:41:55Z","timestamp":1758267715021},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,5]],"date-time":"2008-01-05T00:00:00Z","timestamp":1199491200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1007\/s10878-007-9136-7","type":"journal-article","created":{"date-parts":[[2008,1,4]],"date-time":"2008-01-04T17:48:49Z","timestamp":1199468929000},"page":"38-50","source":"Crossref","is-referenced-by-count":8,"title":["The weighted link ring loading problem"],"prefix":"10.1007","volume":"18","author":[{"given":"Qingqin","family":"Nong","sequence":"first","affiliation":[]},{"given":"Jinjiang","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Yixun","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,5]]},"reference":[{"key":"9136_CR1","first-page":"59","volume":"Sept","author":"J Babcock","year":"1990","unstructured":"Babcock J (1990) SONET: A practical perspective. Bus Commun Rev Sept:59\u201363","journal-title":"Bus Commun Rev"},{"key":"9136_CR2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0304-3975(01)00101-3","volume":"276","author":"G Calinescu","year":"2002","unstructured":"Calinescu G, Wan PJ (2002) Splittable traffic partition in WDM\/SONET rings to minimize SONET ADMs. Theor Comp Sci 276:33\u201350","journal-title":"Theor Comp Sci"},{"key":"9136_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF02110141","volume":"3","author":"S Cosares","year":"1994","unstructured":"Cosares S, Saniee I (1994) An optimization problem related to balancing loads on SONET rings. Telecommun Syst 3:165\u2013181","journal-title":"Telecommun Syst"},{"key":"9136_CR4","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0167-6377(99)00031-0","volume":"26","author":"M Dell\u2019Amico","year":"1999","unstructured":"Dell\u2019Amico M, Labbe M, Maffioli F (1999) Exact solution of the SONET ring loading problem. Oper Res Lett 26:119\u2013129","journal-title":"Oper Res Lett"},{"key":"9136_CR5","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/0166-218X(92)90007-W","volume":"40","author":"A Frank","year":"1992","unstructured":"Frank A, Nishizeki T, Saito N, Suzuki H, Tardos E (1992) Algorithms for routing around a rectangle. Discrete Appl Math 40:363\u2013378","journal-title":"Discrete Appl Math"},{"key":"9136_CR6","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1145\/1008731.1008737","volume":"51","author":"JM Hochstein","year":"2004","unstructured":"Hochstein JM, Weihe K (2004) Edge-disjoint routing in plane switch graphs in linear time. J Assoc Comput Mach 51:636\u2013670","journal-title":"J Assoc Comput Mach"},{"key":"9136_CR7","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N Karmarkar","year":"1984","unstructured":"Karmarkar N (1984) A new polynomial-time algorithm for linear programming. Combinatorica 4:373\u2013395","journal-title":"Combinatorica"},{"key":"9136_CR8","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1002\/bltj.2047","volume":"2","author":"S Khanna","year":"1997","unstructured":"Khanna S (1997) A polynomial-time approximation scheme for the SONET ring loading problem. Bell Labs Tech J 2:36\u201341","journal-title":"Bell Labs Tech J"},{"key":"9136_CR9","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1137\/S0895480199358709","volume":"14","author":"YS Myung","year":"2001","unstructured":"Myung YS (2001) An efficient algorithm for the ring loading problem with integer demand splitting. SIAM J Discrete Math 14:291\u2013298","journal-title":"SIAM J Discrete Math"},{"key":"9136_CR10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.orl.2003.08.001","volume":"32","author":"YS Myung","year":"2004","unstructured":"Myung YS, Kim HG (2004) On the ring loading problem with demand splitting. Oper Res Lett 32:167\u2013173","journal-title":"Oper Res Lett"},{"key":"9136_CR11","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1287\/opre.45.1.148","volume":"45","author":"YS Myung","year":"1997","unstructured":"Myung YS, Kim HG, Tcha DW (1997) Optimal load balancing on SONET bidirectional rings. Oper Res 45:148\u2013152","journal-title":"Oper Res"},{"key":"9136_CR12","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0095-8956(81)80012-3","volume":"31","author":"H Okamura","year":"1981","unstructured":"Okamura H, Seymour PD (1981) Multicommodity flows in planar graphs. J Comb Theory Ser B 31:75\u201381","journal-title":"J Comb Theory Ser B"},{"key":"9136_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S0895480195294994","volume":"11","author":"A Schrijver","year":"1998","unstructured":"Schrijver A, Seymour PD, Winkler P (1998) The ring loading problem. SIAM J Discrete Math 11:1\u201314","journal-title":"SIAM J Discrete Math"},{"issue":"1","key":"9136_CR14","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.jalgor.2004.03.003","volume":"54","author":"BF Wang","year":"2005","unstructured":"Wang BF (2005) Linear time algorithms for the ring loading problem with demand splitting. J Algorithms 54(1):45\u201357","journal-title":"J Algorithms"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9136-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-007-9136-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9136-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:18:12Z","timestamp":1559276292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-007-9136-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,5]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["9136"],"URL":"https:\/\/doi.org\/10.1007\/s10878-007-9136-7","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,5]]}}}