{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T15:18:27Z","timestamp":1776352707761,"version":"3.51.2"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2009,8,27]],"date-time":"2009-08-27T00:00:00Z","timestamp":1251331200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s10732-009-9112-8","type":"journal-article","created":{"date-parts":[[2009,8,26]],"date-time":"2009-08-26T14:17:12Z","timestamp":1251296232000},"page":"653-679","source":"Crossref","is-referenced-by-count":42,"title":["A metaheuristic for stochastic service network design"],"prefix":"10.1007","volume":"16","author":[{"given":"Arild","family":"Hoff","sequence":"first","affiliation":[]},{"given":"Arnt-Gunnar","family":"Lium","sequence":"additional","affiliation":[]},{"given":"Arne","family":"L\u00f8kketangen","sequence":"additional","affiliation":[]},{"given":"Teodor Gabriel","family":"Crainic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,8,27]]},"reference":[{"key":"9112_CR1","author":"J. Andersen","year":"2009","unstructured":"Andersen, J., Crainic, T.G., Christiansen, M.: Service network design with asset management: Formulations and comparative analyzes. Transp. Res., Part C, Emerg. Technol. (2009a). doi: 10.1016\/j.trc.2008.10.005","journal-title":"Transp. Res., Part C, Emerg. Technol."},{"issue":"2","key":"9112_CR2","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.ejor.2007.10.057","volume":"193","author":"J. Andersen","year":"2009","unstructured":"Andersen, J., Crainic, T.G., Christiansen, M.: Service network design with management and coordination of multiple fleets. Eur. J. Oper. Res. 193(2), 377\u2013389 (2009b)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9112_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.36.1.1.571","volume":"36","author":"A.P. Armacost","year":"2002","unstructured":"Armacost, A.P., Barnhart, C., Ware, K.A.: Composite variable formulations for express shipment service network design. Transp. Sci. 36(1), 1\u201320 (2002)","journal-title":"Transp. Sci."},{"issue":"6","key":"9112_CR4","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1287\/opre.44.6.852","volume":"44","author":"C. Barnhart","year":"1996","unstructured":"Barnhart, C., Schneur, R.R.: Network design for express freight service. Oper. Res. 44(6), 852\u2013863 (1996)","journal-title":"Oper. Res."},{"issue":"4","key":"9112_CR5","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1287\/trsc.34.4.364.12319","volume":"34","author":"K. Buedenbender","year":"2000","unstructured":"Buedenbender, K., Gr\u00fcnert, T., Sebastian, H.-J.: A hybrid tabu search\/branch and bound algorithm for the direct freight network design problem. Transp. Sci. 34(4), 364\u2013380 (2000)","journal-title":"Transp. Sci."},{"issue":"1","key":"9112_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.1030.0036","volume":"38","author":"M. Christiansen","year":"2004","unstructured":"Christiansen, M., Fagerholt, K., Ronen, D.: Ship routing and scheduling: Status and perspectives. Transp. Sci. 38(1), 1\u201318 (2004)","journal-title":"Transp. Sci."},{"key":"9112_CR7","first-page":"189","volume-title":"Handbooks in Operations Research and Management Science: Transportation","author":"M. Christiansen","year":"2007","unstructured":"Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science: Transportation, pp. 189\u2013284. Elsevier, Amsterdam (2007)"},{"key":"9112_CR8","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01589353","volume":"20","author":"N. Christofides","year":"1981","unstructured":"Christofides, N., Mingozzi, A., Toth, P.: Exact algorithms for the vehicle routing problem based on spanning tree and shortest path relaxations. Math. Program. 20, 255\u2013282 (1981)","journal-title":"Math. Program."},{"issue":"4","key":"9112_CR9","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1287\/trsc.32.4.380","volume":"32","author":"J.-F. Cordeau","year":"1998","unstructured":"Cordeau, J.-F., Toth, P., Vigo, D.: A survey of optimization models for train routing and scheduling. Transp. Sci. 32(4), 380\u2013404 (1998)","journal-title":"Transp. Sci."},{"issue":"2","key":"9112_CR10","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/S0377-2217(99)00233-7","volume":"122","author":"T.G. Crainic","year":"2000","unstructured":"Crainic, T.G.: Network design in freight transportation. Eur. J. Oper. Res. 122(2), 272\u2013288 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9112_CR11","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/0-306-48058-1_13","volume-title":"Handbook of Transportation Science","author":"T.G. Crainic","year":"2003","unstructured":"Crainic, T.G.: Long haul freight transportation. In: Hall, R.W. (ed.) Handbook of Transportation Science, 2nd edn., pp. 451\u2013516. Kluwer Academic, Norwell (2003)","edition":"2"},{"key":"9112_CR12","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0191-2615(86)90019-6","volume":"20B","author":"T.G. Crainic","year":"1986","unstructured":"Crainic, T.G., Rousseau, J.-M.: Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem. Transp. Res. B, Methodol. 20B, 225\u2013242 (1986)","journal-title":"Transp. Res. B, Methodol."},{"issue":"3","key":"9112_CR13","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/0377-2217(88)90172-5","volume":"33","author":"T.G. Crainic","year":"1988","unstructured":"Crainic, T.G., Roy, J.: O.R. tools for tactical freight transportation planning. Eur. J. Oper. Res. 33(3), 290\u2013297 (1988)","journal-title":"Eur. J. Oper. Res."},{"key":"9112_CR14","first-page":"467","volume-title":"Handbooks in Operations Research and Management Science: Transportation","author":"T.G. Crainic","year":"2007","unstructured":"Crainic, T.G., Kim, K.H.: Intermodal transportation. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science: Transportation, pp. 467\u2013537. Elsevier, Amsterdam (2007)"},{"issue":"2","key":"9112_CR15","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1287\/trsc.18.2.165","volume":"18","author":"T.G. Crainic","year":"1984","unstructured":"Crainic, T.G., Ferland, J.-A., Rousseau, J.-M.: A tactical planning model for rail freight transportation. Transp. Sci. 18(2), 165\u2013184 (1984)","journal-title":"Transp. Sci."},{"issue":"1","key":"9112_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2004.06.016","volume":"170","author":"L.C. Dall\u2019Orto","year":"2004","unstructured":"Dall\u2019Orto, L.C., Crainic, T.G., Leal, J.E., Powell, W.B.: The single-node dynamic service scheduling and dispatching problem. Eur. J. Oper. Res. 170(1), 1\u201323 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"9112_CR17","unstructured":"Farvolden, J.M., Powell, W.B.: A dynamic network model for less-than-truckload motor carrier operations. Working Paper 90-05, Department of Industrial Engineering, University of Toronto, Toronto, ON, Canada (1991)"},{"issue":"3","key":"9112_CR18","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1287\/trsc.28.3.256","volume":"28","author":"J.M. Farvolden","year":"1994","unstructured":"Farvolden, J.M., Powell, W.B.: Subgradient methods for the service network design problem. Transp. Sci. 28(3), 256\u2013272 (1994)","journal-title":"Transp. Sci."},{"issue":"4","key":"9112_CR19","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1287\/opre.41.4.669","volume":"41","author":"J.M. Farvolden","year":"1992","unstructured":"Farvolden, J.M., Powell, W.B., Lustig, I.J.: A primal partitioning solution for the arc-chain formulation of a multicommodity network flow problem. Oper. Res. 41(4), 669\u2013694 (1992)","journal-title":"Oper. Res."},{"key":"9112_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F. Glover","year":"1997","unstructured":"Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Norwell (1997)"},{"issue":"4","key":"9112_CR21","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1287\/opre.51.4.655.16098","volume":"51","author":"I. Ghamlouche","year":"2003","unstructured":"Ghamlouche, I., Crainic, T.G., Gendreau, M.: Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design. Oper. Res. 51(4), 655\u2013667 (2003)","journal-title":"Oper. Res."},{"key":"9112_CR22","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/B:ANOR.0000039515.90453.1d","volume":"131","author":"I. Ghamlouche","year":"2004","unstructured":"Ghamlouche, I., Crainic, T.G., Gendreau, M.: Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design. Ann. Oper. Res. 131, 109\u2013131 (2004)","journal-title":"Ann. Oper. Res."},{"key":"9112_CR23","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1023\/A:1018906301828","volume":"78","author":"M.F. Gorman","year":"1998","unstructured":"Gorman, M.F.: An application of genetic and tabu searches to the freight railroad operating plan problem. Ann. Oper. Res. 78, 51\u201369 (1998a)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"9112_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/inte.28.4.1","volume":"28","author":"M.F. Gorman","year":"1998","unstructured":"Gorman, M.F.: Santa Fe railway uses an operating-plan model to improve its service design. Interfaces 28(4), 1\u201312 (1998b)","journal-title":"Interfaces"},{"key":"9112_CR25","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0377-2217(99)00234-9","volume":"122","author":"T. Gr\u00fcnert","year":"2000","unstructured":"Gr\u00fcnert, T., Sebastian, H.-J.: Planning models for long-haul operations of postal and express shipment companies. Eur. J. Oper. Res. 122, 289\u2013309 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9112_CR26","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnert, T., Sebastian, H.-J., Th\u00e4erigen, M.: The design of a letter-mail transportation network by intelligent techniques. In: Sprague, R. (ed.) Proceedings Hawaii International Conference on System Sciences, vol. 32 (1999)","DOI":"10.1109\/HICSS.1999.772628"},{"key":"9112_CR27","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/BF02098280","volume":"61","author":"E. Hadjiconstantinou","year":"1995","unstructured":"Hadjiconstantinou, E., Christofides, N., Mingozzi, A.: A new exact algorithm for the vehicle routing problem based on q-path and k-shortest path relaxations. Ann. Oper. Res. 61, 21\u201343 (1995)","journal-title":"Ann. Oper. Res."},{"issue":"6","key":"9112_CR28","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/0191-2615(89)90043-X","volume":"23B","author":"A.E. Haghani","year":"1989","unstructured":"Haghani, A.E.: Formulation and solution of combined train routing and makeup, and empty car distribution model. Transp. Res. B, Methodol. 23B(6), 433\u2013452 (1989)","journal-title":"Transp. Res. B, Methodol."},{"issue":"2","key":"9112_CR29","first-page":"257","volume":"3","author":"M. Kaut","year":"2007","unstructured":"Kaut, M., Wallace, S.W.: Evaluation of scenario-generation methods for stochastic programming. Pac. J. Optim. 3(2), 257\u2013271 (2007)","journal-title":"Pac. J. Optim."},{"issue":"6","key":"9112_CR30","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/0191-2615(89)90042-8","volume":"23B","author":"M.H. Keaton","year":"1989","unstructured":"Keaton, M.H.: Designing optimal railroad operating plans: Lagrangian relaxation and heuristic approaches. Transp. Res. B, Methodol. 23B(6), 415\u2013431 (1989)","journal-title":"Transp. Res. B, Methodol."},{"issue":"6","key":"9112_CR31","first-page":"363","volume":"25A","author":"M.H. Keaton","year":"1991","unstructured":"Keaton, M.H.: Service-cost tradeoffs for carload freight traffic in the U.S. rail industry. Transp. Res. A, Policy Pract. 25A(6), 363\u2013374 (1991)","journal-title":"Transp. Res. A, Policy Pract."},{"key":"9112_CR32","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1287\/trsc.26.4.263","volume":"26","author":"M.H. Keaton","year":"1992","unstructured":"Keaton, M.H.: Designing optimal railroad operating plans: A dual adjustment method for implementing Lagrangian relaxation. Transp. Sci. 26, 263\u2013279 (1992)","journal-title":"Transp. Sci."},{"issue":"4","key":"9112_CR33","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1287\/trsc.33.4.391","volume":"33","author":"D. Kim","year":"1999","unstructured":"Kim, D., Barnhart, C., Ware, K., Reinhardt, G.: Multimodal express package delivery: A service network design application. Transp. Sci. 33(4), 391\u2013407 (1999)","journal-title":"Transp. Sci."},{"issue":"4","key":"9112_CR34","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1287\/opre.38.4.704","volume":"38","author":"B.W. Lamar","year":"1990","unstructured":"Lamar, B.W., She, Y., Powell, W.B.: A capacity improvement lower bound for fixed charge network design problems. Oper. Res. 38(4), 704\u2013710 (1990)","journal-title":"Oper. Res."},{"key":"9112_CR35","unstructured":"Lium, A.-G.: Stochastic service network design. PhD Thesis in Logistics. Molde University College, Norway (2006)"},{"issue":"2","key":"9112_CR36","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1142\/S0217595907001206","volume":"24","author":"A.-G. Lium","year":"2007","unstructured":"Lium, A.-G., Crainic, T.G., Wallace, S.W.: Correlations in stochastic programming: a case from stochastic service network design. Asia-Pac. J. Oper. Res. 24(2), 161\u2013179 (2007)","journal-title":"Asia-Pac. J. Oper. Res."},{"issue":"2","key":"9112_CR37","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1287\/trsc.1090.0265","volume":"43","author":"A.-G. Lium","year":"2009","unstructured":"Lium, A.-G., Crainic, T.G., Wallace, S.W.: A study of demand stochasticity in service network design. Transp. Sci. 43(2), 144\u2013157 (2009)","journal-title":"Transp. Sci."},{"key":"9112_CR38","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N. Mladenovic","year":"1997","unstructured":"Mladenovic, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24, 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"key":"9112_CR39","unstructured":"Newton, H.N.: Network design under budget constraints with application to the railroad blocking problem. PhD thesis in Industrial and Systems Engineering, Auburn University, Auburn, Alabama, USA (1996)"},{"issue":"4","key":"9112_CR40","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1287\/trsc.32.4.330","volume":"32","author":"H.N. Newton","year":"1998","unstructured":"Newton, H.N., Barnhart, C., Vance, P.H.: Constructing railroad blocking plans to minimize handling costs. Transp. Sci. 32(4), 330\u2013345 (1998)","journal-title":"Transp. Sci."},{"issue":"2","key":"9112_CR41","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1287\/trsc.1080.0234","volume":"43","author":"M.B. Pedersen","year":"2009","unstructured":"Pedersen, M.B., Crainic, T.G., Madsen, O.B.G.: Models and tabu search meta-heuristics for service network design with asset-balance requirements. Transp. Sci. 43(2), 158\u2013177 (2009)","journal-title":"Transp. Sci."},{"issue":"4","key":"9112_CR42","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1287\/trsc.20.4.246","volume":"20","author":"W.B. Powell","year":"1986","unstructured":"Powell, W.B.: A local improvement heuristic for the design of less-than truckload motor carrier networks. Transp. Sci. 20(4), 246\u2013357 (1986)","journal-title":"Transp. Sci."},{"key":"9112_CR43","first-page":"285","volume-title":"Handbooks in Operations Research and Management Science: Transportation","author":"W.B. Powell","year":"2007","unstructured":"Powell, W.B., Bouzaiene-Ayari, B., Sim\u00e3o, H.P.: Dynamic models for freight transportation. In: Barnhart,\u00a0C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science: Transportation, pp. 285\u2013365. Elsevier, Amsterdam (2007)"},{"issue":"6","key":"9112_CR44","first-page":"471","volume":"17","author":"W.B. Powell","year":"1983","unstructured":"Powell, W.B., She, Y.: The load-planning problem of motor carriers: Problem description and a proposed solution approach. Transp. Res. A, Policy Pract. 17(6), 471\u2013480 (1983)","journal-title":"Transp. Res. A, Policy Pract."},{"issue":"2","key":"9112_CR45","first-page":"64","volume":"7","author":"W.B. Powell","year":"1986","unstructured":"Powell, W.B., She, Y.: Interactive optimization for motor carrier load planning. J. Bus. Logist. 7(2), 64\u201390 (1986)","journal-title":"J. Bus. Logist."},{"issue":"1","key":"9112_CR46","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1287\/opre.37.1.12","volume":"37","author":"W.B. Powell","year":"1989","unstructured":"Powell, W.B., She, Y.: Design and implementation of an interactive optimization system for the network design in the motor carrier industry. Oper. Res. 37(1), 12\u201329 (1989)","journal-title":"Oper. Res."},{"key":"9112_CR47","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1137\/1.9780898718799.ch12","volume-title":"Applications of Stochastic Programming","author":"W.B. Powell","year":"2005","unstructured":"Powell, W.B., Topaloglu, H.: Fleet management. In: Wallace, S.W., Ziemba, W.T. (eds.) Applications of Stochastic Programming, pp. 185\u2013215. SIAM, Philadelphia (2005)"},{"issue":"1","key":"9112_CR48","first-page":"22","volume":"27","author":"J. Roy","year":"1989","unstructured":"Roy, J., Delorme, L.: Netplan: A network optimization model for tactical planning in the less-than-truckload motor-carrier industry. INFOR 27(1), 22\u201335 (1989)","journal-title":"INFOR"},{"key":"9112_CR49","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/S1366-5545(02)00048-0","volume":"39","author":"K.R. Smilowitz","year":"2003","unstructured":"Smilowitz, K.R., Atamt\u00fcrk, A., Daganzo, C.F.: Deferred item and vehicle routing within integrated networks. Transp. Res. Part E, Logist. Transp. 39, 305\u2013323 (2003)","journal-title":"Transp. Res. Part E, Logist. Transp."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9112-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-009-9112-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9112-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:54:30Z","timestamp":1559256870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-009-9112-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,27]]},"references-count":49,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["9112"],"URL":"https:\/\/doi.org\/10.1007\/s10732-009-9112-8","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8,27]]}}}