{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T10:38:46Z","timestamp":1782383926053,"version":"3.54.5"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,8,14]],"date-time":"2020-08-14T00:00:00Z","timestamp":1597363200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,14]],"date-time":"2020-08-14T00:00:00Z","timestamp":1597363200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61662088"],"award-info":[{"award-number":["61662088"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11761078"],"award-info":[{"award-number":["11761078"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11590-020-01632-w","type":"journal-article","created":{"date-parts":[[2020,8,14]],"date-time":"2020-08-14T17:03:10Z","timestamp":1597424590000},"page":"1229-1239","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Online algorithms for the mixed ring loading problem with two nodes"],"prefix":"10.1007","volume":"15","author":[{"given":"Li","family":"Guan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weidong","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Man","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,8,14]]},"reference":[{"issue":"2","key":"1632_CR1","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/S0304-3975(01)00255-9","volume":"287","author":"L Becchetti","year":"2002","unstructured":"Becchetti, L., Di Ianni, M., Marchetti-Spaccamela, A.: Approximation algorithms for routing and call scheduling in all-optical chains and rings. Theoret. Comput. Sci. 287(2), 429\u2013448 (2002)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"1632_CR2","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1016\/j.jnca.2010.11.003","volume":"34","author":"AM Bernardino","year":"2011","unstructured":"Bernardino, A.M., Bernardino, E.M., Sanchez-Perez, J.M., Gomez-Pulido, J.A., Vega-Rodriguez, M.A.: Solving ring loading problems using bio-inspired algorithms. J. Netw. Comput. Appl. 34(2), 668\u2013685 (2011)","journal-title":"J. Netw. Comput. Appl."},{"issue":"2","key":"1632_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF02110141","volume":"3","author":"S Cosares","year":"1994","unstructured":"Cosares, S., Saniee, I.: An optimization problem related to balancing loads on sonet rings. Telecommun. Syst. 3(2), 165\u2013181 (1994)","journal-title":"Telecommun. Syst."},{"issue":"3","key":"1632_CR4","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0167-6377(99)00031-0","volume":"25","author":"M Dell\u2019Amico","year":"1999","unstructured":"Dell\u2019Amico, M., Labb\u00e9, M., Maffioli, F.: Exact solution of the sonet ring loading problem. Oper. Res. Lett. 25(3), 119\u2013129 (1999)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"1632_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/net.20400","volume":"57","author":"JT Havill","year":"2011","unstructured":"Havill, J.T., Hutson, K.R.: Optimal online ring routing. Networks 57(2), 187\u2013197 (2011)","journal-title":"Networks"},{"key":"1632_CR6","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.ijpe.2013.12.015","volume":"150","author":"S Karhi","year":"2014","unstructured":"Karhi, S., Shabtay, D.: Online scheduling of two job types on a set of multipurpose machines. Int. J. Prod. Econ. 150, 155\u2013162 (2014)","journal-title":"Int. J. Prod. Econ."},{"issue":"2","key":"1632_CR7","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1002\/bltj.2047","volume":"2","author":"S Khanna","year":"1997","unstructured":"Khanna, S.: A polynomial time approximation scheme for the sonet ring loading problem. Bell Labs Tech. J. 2(2), 36\u201341 (1997)","journal-title":"Bell Labs Tech. J."},{"issue":"1\u20132","key":"1632_CR8","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.ipl.2013.08.004","volume":"114","author":"W Li","year":"2014","unstructured":"Li, W., Li, J., Guan, L.: Approximation algorithms for the ring loading problem with penalty cost. Inf. Process. Lett. 114(1\u20132), 56\u201359 (2014)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"1632_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.orl.2003.08.001","volume":"32","author":"YS Myung","year":"2004","unstructured":"Myung, Y.S., Kim, H.G.: On the ring loading problem with demand splitting. Oper. Res. Lett. 32(2), 167\u2013173 (2004)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"1632_CR10","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1287\/opre.45.1.148","volume":"45","author":"YS Myung","year":"1997","unstructured":"Myung, Y.S., Kim, H.G., Tcha, D.W.: Optimal load balancing on sonet bidirectional rings. Oper. Res. 45(1), 148\u2013152 (1997)","journal-title":"Oper. Res."},{"issue":"1","key":"1632_CR11","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/s10878-007-9136-7","volume":"18","author":"Q Nong","year":"2009","unstructured":"Nong, Q., Yuan, J., Lin, Y.: The weighted link ring loading problem. J. Comb. Optim. 18(1), 38\u201350 (2009)","journal-title":"J. Comb. Optim."},{"issue":"4","key":"1632_CR12","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1137\/S0036144599356470","volume":"41","author":"A Schrijver","year":"1999","unstructured":"Schrijver, A., Seymour, P., Winkler, P.: The ring loading problem. SIAM Rev. 41(4), 777\u2013791 (1999)","journal-title":"SIAM Rev."},{"issue":"1","key":"1632_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895480195294994","volume":"11","author":"A Schrijver","year":"1998","unstructured":"Schrijver, A., Seymour, P.D., Winkler, P.: The ring loading problem. SIAM J. Discrete Math. 11(1), 1\u201314 (1998)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"1632_CR14","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1137\/14099588X","volume":"30","author":"M Skutella","year":"2016","unstructured":"Skutella, M.: A note on the ring loading problem. SIAM J. Discrete Math. 30(1), 327\u2013342 (2016)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"1632_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.jalgor.2004.03.003","volume":"54","author":"BF Wang","year":"2005","unstructured":"Wang, B.F.: Linear time algorithms for the ring loading problem with demand splitting. J. Algorithms 54(1), 45\u201357 (2005)","journal-title":"J. Algorithms"},{"key":"1632_CR16","unstructured":"Wilfong, G.T., Winkler, P.: Ring routing and wavelength translation. In: Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 333\u2013341 (1998)"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01632-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-020-01632-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01632-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T23:59:59Z","timestamp":1628899199000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-020-01632-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,14]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["1632"],"URL":"https:\/\/doi.org\/10.1007\/s11590-020-01632-w","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,14]]},"assertion":[{"value":"3 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}