{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T02:05:12Z","timestamp":1771985112503,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,1,11]],"date-time":"2009-01-11T00:00:00Z","timestamp":1231632000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s00291-008-0159-y","type":"journal-article","created":{"date-parts":[[2009,1,10]],"date-time":"2009-01-10T10:47:07Z","timestamp":1231584427000},"page":"483-505","source":"Crossref","is-referenced-by-count":80,"title":["Lagrangean relaxation for the capacitated hub location problem with single assignment"],"prefix":"10.1007","volume":"31","author":[{"given":"Ivan","family":"Contreras","sequence":"first","affiliation":[]},{"given":"Juan A.","family":"D\u00edaz","sequence":"additional","affiliation":[]},{"given":"Elena","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,1,11]]},"reference":[{"issue":"1","key":"159_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2007.06.008","volume":"190","author":"S Alumur","year":"2008","unstructured":"Alumur S, Kara B (2008) Network hub location problems: the state of the art. Eur J Oper Res 190(1): 1\u201321","journal-title":"Eur J Oper Res"},{"key":"159_CR2","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/0377-2217(94)90062-0","volume":"79","author":"T Aykin","year":"1994","unstructured":"Aykin T (1994) Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. Eur J Oper Res 79: 501\u2013523","journal-title":"Eur J Oper Res"},{"key":"159_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1287\/trsc.29.3.201","volume":"3","author":"T Aykin","year":"1995","unstructured":"Aykin T (1995) Networking policies for hub-and-spoke systems with applications to the air transportation system. Transport Sci 3: 201\u2013221","journal-title":"Transport Sci"},{"issue":"3","key":"159_CR4","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1016\/S0377-2217(03)00072-9","volume":"155","author":"N Boland","year":"2004","unstructured":"Boland N, Ernst A, Krishnamoorthy M, Ebery J (2004) Preprocessing and cutting methods for multiple allocation hub location problems. Eur J Oper Res 155(3): 638\u2013653","journal-title":"Eur J Oper Res"},{"key":"159_CR5","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/978-3-642-56082-8_12","volume-title":"Facility location: applications and theory","author":"J Campbell","year":"2002","unstructured":"Campbell J, Ernst A, Krishnamoorthy M (2002) Hub location problems. In: Hamacher H, Drezner Z (eds) Facility location: applications and theory. Springer, Berlin, pp 373\u2013407"},{"key":"159_CR6","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0377-2217(94)90318-2","volume":"72","author":"JF Campbell","year":"1994","unstructured":"Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72: 387\u2013405","journal-title":"Eur J Oper Res"},{"issue":"10","key":"159_CR7","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1287\/mnsc.1050.0406","volume":"51","author":"JF Campbell","year":"2005","unstructured":"Campbell JF, Ernst AT, Krishnamoorthy M (2005a) Hub arc location problems: Part i\u2014introduction and results. Manag Sci 51(10): 1540\u20131555","journal-title":"Manag Sci"},{"issue":"10","key":"159_CR8","doi-asserted-by":"crossref","first-page":"1556","DOI":"10.1287\/mnsc.1050.0407","volume":"51","author":"JF Campbell","year":"2005","unstructured":"Campbell JF, Ernst AT, Krishnamoorthy M (2005b) Hub arc location problems: Part ii\u2014formulations and optimal algorithms. Manag Sci 51(10): 1556\u20131571","journal-title":"Manag Sci"},{"issue":"11","key":"159_CR9","doi-asserted-by":"crossref","first-page":"3671","DOI":"10.1016\/j.cor.2007.04.005","volume":"35","author":"M Costa","year":"2008","unstructured":"Costa M, Captivo M, Climaco J (2008) Capacitated sinlge allocation hub location problem\u2014a bi-criteria approach. Comput Oper Res 35(11): 3671\u20133695","journal-title":"Comput Oper Res"},{"issue":"3","key":"159_CR10","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/S0377-2217(98)00395-6","volume":"120","author":"J Ebery","year":"2000","unstructured":"Ebery J, Krishnamoorthy M, Ernst AT, Boland N (2000) The capacitated multiple allocation hub location problem: formulations and algorithms. Eur J Oper Res 120(3): 614\u2013631","journal-title":"Eur J Oper Res"},{"issue":"3","key":"159_CR11","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0966-8349(96)00011-3","volume":"4","author":"A Ernst","year":"1996","unstructured":"Ernst A, Krishnamoorthy M (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Locat Sci 4(3): 139\u2013154","journal-title":"Locat Sci"},{"key":"159_CR12","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/A:1018994432663","volume":"86","author":"A Ernst","year":"1999","unstructured":"Ernst A, Krishnamoorthy M (1999) Solution algorithms for the capacitated single allocation hub location problem. Ann Oper Res 86: 141\u2013159","journal-title":"Ann Oper Res"},{"key":"159_CR13","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579036","volume":"11","author":"M Guignard","year":"2003","unstructured":"Guignard M (2003) Lagrangean relaxation. TOP 11: 151\u2013228","journal-title":"TOP"},{"issue":"2","key":"159_CR14","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10107-004-0531-x","volume":"102","author":"M Labb\u00e9","year":"2005","unstructured":"Labb\u00e9 M, Yaman H, Gourdin E (2005) A branch and cut algorithm for hub location problems with single assignment. Math Progr 102(2): 371\u2013405","journal-title":"Math Progr"},{"key":"159_CR15","doi-asserted-by":"crossref","first-page":"3093","DOI":"10.1016\/j.cor.2004.04.008","volume":"32","author":"A Mar\u00edn","year":"2005","unstructured":"Mar\u00edn A (2005) Formulating and solving splittable capacitated multiple allocation hub location problems. Comput Oper Res 32: 3093\u20133109","journal-title":"Comput Oper Res"},{"key":"159_CR16","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0377-2217(99)00260-X","volume":"123","author":"S Martello","year":"2000","unstructured":"Martello S, D DP, Toth P (2000) New trends in exact algorithms for the 0-1 knapsack problem. Eur J Oper Res 123: 325\u2013332","journal-title":"Eur J Oper Res"},{"issue":"4","key":"159_CR17","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1111\/j.1538-4632.1986.tb00106.x","volume":"18","author":"M O\u2019Kelly","year":"1986","unstructured":"O\u2019Kelly M (1986) Activity levels at hub facilities in interacting networks. Geogr Anal 18(4): 343\u2013356","journal-title":"Geogr Anal"},{"key":"159_CR18","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0377-2217(87)80007-3","volume":"32","author":"M O\u2019Kelly","year":"1987","unstructured":"O\u2019Kelly M (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32: 393\u2013404","journal-title":"Eur J Oper Res"},{"issue":"1","key":"159_CR19","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1111\/1467-9787.00254","volume":"42","author":"ME O\u2019Kelly","year":"2002","unstructured":"O\u2019Kelly ME, Bryan D (2002) Interfacility interaction in models of hub and spoke networks. J Reg Sci 42(1): 145\u2013164","journal-title":"J Reg Sci"},{"issue":"12","key":"159_CR20","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1287\/mnsc.44.12.S235","volume":"44","author":"H Pirkul","year":"1998","unstructured":"Pirkul H, Schilling D (1998) An efficient procedure for designing single allocation hub and spoke systems. Manag Sci 44(12): 235\u2013242","journal-title":"Manag Sci"},{"key":"159_CR21","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0377-2217(01)00151-5","volume":"137","author":"H Podnar","year":"2002","unstructured":"Podnar H, Skorin-Kapov J, Skorin-Kapov D (2002) Network cost minimization using threshold-based dicounting. Eur J Oper Res 137: 371\u2013386","journal-title":"Eur J Oper Res"},{"key":"159_CR22","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.ejor.2006.11.026","volume":"184","author":"I Rodr\u00edguez-Mart\u00edn","year":"2008","unstructured":"Rodr\u00edguez-Mart\u00edn I, Salazar-Gonz\u00e1lez JJ (2008) Solving a capacitated hub location problem. Eur J Oper Res 184: 468\u2013479","journal-title":"Eur J Oper Res"},{"issue":"4","key":"159_CR23","doi-asserted-by":"crossref","first-page":"409","DOI":"10.15807\/jorsj.46.409","volume":"46","author":"M Sasaki","year":"2003","unstructured":"Sasaki M, Fukushima M (2003) On the hub-and-spoke model with arc capacities constraints. J Oper Res Soc Jpn 46(4): 409\u2013428","journal-title":"J Oper Res Soc Jpn"},{"key":"159_CR24","first-page":"501","volume":"73","author":"D Skorin-Kapov","year":"1996","unstructured":"Skorin-Kapov D, Skorin-Kapov J, O\u2019Kelly M (1996) Tight linear programming relaxations of uncapacitated p-hub median problems. Eur J Oper Res 73: 501\u2013508","journal-title":"Eur J Oper Res"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-008-0159-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00291-008-0159-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-008-0159-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:58Z","timestamp":1559041198000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00291-008-0159-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,11]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["159"],"URL":"https:\/\/doi.org\/10.1007\/s00291-008-0159-y","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,11]]}}}