{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T09:22:50Z","timestamp":1760606570918,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2017,4,24]],"date-time":"2017-04-24T00:00:00Z","timestamp":1492992000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71271009"],"award-info":[{"award-number":["71271009"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10732-017-9332-2","type":"journal-article","created":{"date-parts":[[2017,4,24]],"date-time":"2017-04-24T15:51:14Z","timestamp":1493049074000},"page":"137-164","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A variable neighborhood search for the network design problem with relays"],"prefix":"10.1007","volume":"23","author":[{"given":"Yiyong","family":"Xiao","sequence":"first","affiliation":[]},{"given":"Abdullah","family":"Konak","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,24]]},"reference":[{"issue":"6","key":"9332_CR1","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/S1366-5545(02)00016-9","volume":"38","author":"TH Ali","year":"2002","unstructured":"Ali, T.H., Radhakrishnan, S., Pulat, S., Gaddipati, N.C.: Relay network design in freight transportation systems. Transp. Res. Part E Logist. Transp. Rev. 38(6), 405\u2013422 (2002)","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"issue":"3","key":"9332_CR2","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1016\/j.ejor.2007.12.045","volume":"197","author":"J Andre","year":"2009","unstructured":"Andre, J., Bonnans, F., Cornibert, L.: Optimization of capacity expansion planning for gas transportation networks. Eur. J. Oper. Res. 197(3), 1019\u20131027 (2009)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"9332_CR3","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1016\/j.ejor.2006.04.030","volume":"180","author":"EA Cabral","year":"2007","unstructured":"Cabral, E.A., Erkut, E., Laporte, G., Patterson, R.A.: The network design problem with relays. Eur. J. Oper. Res. 180(2), 834\u2013844 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9332_CR4","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1002\/net.20366","volume":"55","author":"S Chen","year":"2010","unstructured":"Chen, S., Ljubi\u0107, I., Raghavan, S.: The regenerator location problem. Networks 55(3), 205\u2013220 (2010)","journal-title":"Networks"},{"issue":"2","key":"9332_CR5","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1287\/ijoc.2014.0621","volume":"27","author":"S Chen","year":"2015","unstructured":"Chen, S., Ljubi\u0107, I., Raghavan, S.: The generalized regenerator location problem. INFORMS J. Comput. 27(2), 204\u2013220 (2015)","journal-title":"INFORMS J. Comput."},{"key":"9332_CR6","doi-asserted-by":"publisher","unstructured":"Gouveia, L., Patricio, P., de Sousa, A.F., Valadas, R.: MPLS over WDM network design with packet level QoS constraints based on ILP models. In: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies, 30 March\u20133 April 2003. Piscataway, NJ, USA, IEEE (2003)","DOI":"10.1109\/INFCOM.2003.1208708"},{"issue":"4","key":"9332_CR7","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/S0966-8349(98)00030-8","volume":"5","author":"P Hansen","year":"1997","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable neighborhood search for the p-median. Locat. Sci. 5(4), 207\u2013226 (1997)","journal-title":"Locat. Sci."},{"key":"9332_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-015-0067-9","author":"O Kabadurmus","year":"2015","unstructured":"Kabadurmus, O., Smith, A.E.: Multi-commodity $$k$$ k -splittable survivable network design problems with relays. Telecommun. Syst. (2015). doi: 10.1007\/s11235-015-0067-9","journal-title":"Telecommun. Syst."},{"issue":"11","key":"9332_CR9","doi-asserted-by":"publisher","first-page":"5656","DOI":"10.1016\/j.enpol.2007.05.022","volume":"35","author":"A Kabirian","year":"2007","unstructured":"Kabirian, A., Hemmati, M.R.: A strategic planning model for natural gas transmission networks. Energy Policy 35(11), 5656\u20135670 (2007)","journal-title":"Energy Policy"},{"key":"9332_CR10","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1016\/j.ejor.2011.11.046","volume":"218","author":"A Konak","year":"2012","unstructured":"Konak, A.: Network design problem with relays: a genetic algorithm with a path-based crossover and a set covering formulation. Eur. J. Oper. Res. 218, 829\u2013837 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9332_CR11","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1080\/0305215X.2012.753436","volume":"46","author":"A Konak","year":"2014","unstructured":"Konak, A.: Two-edge disjoint survivable network design problem with relays: a hybrid genetic algorithm and Lagrangian heuristic approach. Eng. Optim. 46(1), 130\u2013145 (2014)","journal-title":"Eng. Optim."},{"key":"9332_CR12","series-title":"Operations Research\/Computer Science Interfaces Series","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/978-0-387-88843-9_14","volume-title":"Operations Research and Cyber-Infrastructure","author":"A Konak","year":"2009","unstructured":"Konak, A., Kulturel-Konak, S., Smith, A.: Two-edge disjoint survivable network design problem with relays. In: Chinneck, J.W., Kristjansson, B., Saltzman, M. (eds.) Operations Research and Cyber-Infrastructure. Operations Research\/Computer Science Interfaces Series, vol. 47, pp. 279\u2013292. Springer, New York (2009)"},{"key":"9332_CR13","volume-title":"Telecommunications Modeling, Policy, and Technology","author":"S Kulturel-Konak","year":"2008","unstructured":"Kulturel-Konak, S., Konak, A.: A local search hybrid genetic algorithm approach to the network design problem with relay stations. In: Raghavan, S., Golden, B.L., Wasil, E. (eds.) Telecommunications Modeling, Policy, and Technology. Springer, New York (2008)"},{"issue":"1","key":"9332_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.cor.2010.04.010","volume":"38","author":"G Laporte","year":"2011","unstructured":"Laporte, G., Pascoal, M.M.B.: Minimum cost path problems with relays. Comput. Oper. Res. 38(1), 165\u2013173 (2011)","journal-title":"Comput. Oper. Res."},{"issue":"5","key":"9332_CR15","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1016\/j.omega.2011.11.006","volume":"40","author":"X Li","year":"2012","unstructured":"Li, X., Aneja, Y., Huo, J.: Using branch-and-price approach to solve the directed network design problem with relays. Omega 40(5), 672\u2013679 (2012)","journal-title":"Omega"},{"key":"9332_CR16","unstructured":"Lin, S., Li, X., Wei, K., Yue, C.: A tabu search based metaheuristic for the network design problem with relays. In: 2014 11th International Conference on Paper presented at the Service Systems and Service Management (ICSSSM) (2014)"},{"issue":"11","key":"9332_CR17","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"issue":"5","key":"9332_CR18","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0020-0190(85)90024-9","volume":"20","author":"JH Reif","year":"1985","unstructured":"Reif, J.H.: Depth-first search is inherently sequential. Inf. Process. Lett. 20(5), 229\u2013234 (1985)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"9332_CR19","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1287\/trsc.2013.0490","volume":"48","author":"M Schneider","year":"2014","unstructured":"Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500\u2013520 (2014)","journal-title":"Transp. Sci."},{"issue":"4","key":"9332_CR20","doi-asserted-by":"publisher","first-page":"0430021","DOI":"10.1115\/1.4000325","volume":"131","author":"F Tabkhi","year":"2009","unstructured":"Tabkhi, F., Pibouleau, L., Azzaro-Pantel, C., Domenech, S.: Total cost minimization of a high-pressure natural gas network. J. Energy Res. Technol. 131(4), 0430021\u201304300212 (2009)","journal-title":"J. Energy Res. Technol."},{"issue":"5","key":"9332_CR21","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1023\/A:1016540724870","volume":"8","author":"EG Talbi","year":"2002","unstructured":"Talbi, E.G.: A taxonomy of hybrid metaheuristics. J. Heuristics 8(5), 541\u2013564 (2002)","journal-title":"J. Heuristics"},{"issue":"5","key":"9332_CR22","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S1366-5545(00)00024-7","volume":"37","author":"GD Taylor","year":"2001","unstructured":"Taylor, G.D., Whicker, G.L., Usher, J.S.: Multi-zone dispatching in truckload trucking. Transp. Res. Part E Logist. Transp. Rev. 37(5), 375\u2013390 (2001)","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"issue":"4","key":"9332_CR23","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1287\/trsc.1100.0355","volume":"45","author":"H \u00dcster","year":"2011","unstructured":"\u00dcster, H., Kewcharoenwong, P.: Strategic design and analysis of a relay network in truckload transportation. Transp. Sci. 45(4), 505\u2013523 (2011)","journal-title":"Transp. Sci."},{"issue":"6","key":"9332_CR24","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/35.214895","volume":"31","author":"JH Winters","year":"1993","unstructured":"Winters, J.H., Gitlin, R.D., Kasturia, S.: Reducing the effects of transmission impairments in digital fiber optic systems. IEEE Commun. Mag. 31(6), 68\u201376 (1993)","journal-title":"IEEE Commun. Mag."},{"issue":"1","key":"9332_CR25","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.ejor.2013.10.025","volume":"235","author":"Y Xiao","year":"2014","unstructured":"Xiao, Y., Zhang, R., Zhao, Q., Kaku, I., Xu, Y.: A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems. Eur. J. Oper. Res. 235(1), 102\u2013114 (2014)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-017-9332-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-017-9332-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-017-9332-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,23]],"date-time":"2024-06-23T19:00:14Z","timestamp":1719169214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-017-9332-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,24]]},"references-count":25,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["9332"],"URL":"https:\/\/doi.org\/10.1007\/s10732-017-9332-2","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2017,4,24]]}}}