{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:39:04Z","timestamp":1759847944202},"reference-count":28,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2003,2,1]],"date-time":"2003-02-01T00:00:00Z","timestamp":1044057600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Operations Research"],"published-print":{"date-parts":[[2003,2]]},"DOI":"10.1016\/s0305-0548(01)00087-9","type":"journal-article","created":{"date-parts":[[2002,10,28]],"date-time":"2002-10-28T16:05:14Z","timestamp":1035821114000},"page":"165-180","source":"Crossref","is-referenced-by-count":25,"title":["Dual-based heuristics for a hierarchical covering location problem"],"prefix":"10.1016","volume":"30","author":[{"given":"Luis Gonzalo Acosta","family":"Espejo","sequence":"first","affiliation":[]},{"given":"Roberto D.","family":"Galv\u00e3o","sequence":"additional","affiliation":[]},{"given":"Brian","family":"Boffey","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0305-0548(01)00087-9_BIB1","first-page":"25","article-title":"A review of covering problems in facility location","volume":"1","author":"Schilling","year":"1993","journal-title":"Location Science"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF01942293","article-title":"The maximal covering location problem","volume":"32","author":"Church","year":"1974","journal-title":"Papers of the Regional Science Association"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB3","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/S0377-2217(99)00171-X","article-title":"A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem","volume":"124","author":"Galv\u00e3o","year":"2000","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB4","series-title":"Essays in decision making: a volume in honor of Stanley Zionts","article-title":"Multiobjective covering and routing problems","author":"Boffey","year":"1997"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB5","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1287\/mnsc.28.7.775","article-title":"The hierarchical service location problem","volume":"28","author":"Moore","year":"1982","journal-title":"Management Science"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB6","first-page":"1218","article-title":"A multitype hierarchical distribution system with multi-level distribution centers","volume":"2","author":"Lee","year":"1994","journal-title":"Proceedings of the 1994 Annual Meeting of the Decision Sciences Institute"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB7","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/0377-2217(92)90125-S","article-title":"The maximum-capture hierarchical location problem","volume":"62","author":"Serra","year":"1992","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0377-2217(84)90052-3","article-title":"Hierarchical location-allocation problems: a classification scheme","volume":"15","author":"Narula","year":"1984","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB9","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/21.101135","article-title":"A generalized approach to modeling the hierarchical location-allocation problem","volume":"21","author":"Eitan","year":"1991","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01943644","article-title":"Hierarchical location analysis for integrated area planning in rural India","volume":"33","author":"Banerji","year":"1974","journal-title":"Papers of the Regional Science Association"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB11","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0038-0121(73)90039-6","article-title":"Location of health care facilities: an analytic approach","volume":"7","author":"Calvo","year":"1973","journal-title":"Socio-Economic Planning Science"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB12","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1111\/j.1467-9787.1973.tb00417.x","article-title":"An optimization model for a hierarchical spatial system","volume":"13","author":"D\u00f6kmeci","year":"1973","journal-title":"Journal of Regional Science"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB13","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0305-0483(79)90101-4","article-title":"A hierarchical location-allocation problem","volume":"7","author":"Narula","year":"1979","journal-title":"Omega"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB14","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0038-0121(70)90015-7","article-title":"The logic of health care facility planning","volume":"4","author":"Schultz","year":"1970","journal-title":"Socio-Economic Planning Science"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB15","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0305-0548(85)90042-5","article-title":"Lagrangean relaxation and decomposition in an uncapacitated 2-hierarchical location-allocation problem","volume":"12","author":"Narula","year":"1985","journal-title":"Computers & Operations Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB16","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF02023745","article-title":"Minisum hierarchical location-allocation problems in a network: a survey","volume":"6","author":"Narula","year":"1986","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB17","first-page":"100","article-title":"The nested hierarchical median facility location model","volume":"29","author":"Weaver","year":"1991","journal-title":"INFOR"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB18","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1287\/opre.18.5.924","article-title":"Surrogate mathematical programming","volume":"18","author":"Greenberg","year":"1970","journal-title":"Operations Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB19","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1057\/jors.1988.115","article-title":"Using surrogate constraint in a Lagrangean relaxation approach to set-covering problems","volume":"29","author":"John","year":"1988","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB20","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/S0377-2217(98)00206-9","article-title":"Johri's general dual, the Lagrangian dual, and the surrogate dual","volume":"117","author":"Nieuwenhuizen","year":"1999","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB21","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","article-title":"Lagrangean relaxation for integer programming","volume":"2","author":"Geoffrion","year":"1974","journal-title":"Mathematical Programming Study"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB22","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/BF01588253","article-title":"Some relationships between Lagrangian and surrogate duality in integer programming","volume":"17","author":"Karwan","year":"1979","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB23","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/0377-2217(94)00159-6","article-title":"A Lagrangean heuristic for the maximal covering location problem","volume":"88","author":"Galv\u00e3o","year":"1996","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB24","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/BFb0120697","article-title":"On improving relaxation methods by modified gradient techniques","volume":"3","author":"Camerini","year":"1975","journal-title":"Mathematical Programming Study"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB25","first-page":"357","article-title":"Computational improvements for subgradient optimization","volume":"19","author":"Crowder","year":"1976","journal-title":"Symposia Mathematica"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB26","unstructured":"Swain R. A decomposition algorithm for a class of facility location problems. PhD Thesis, Cornell University, Ithaca, NY, 1971."},{"key":"10.1016\/S0305-0548(01)00087-9_BIB27","series-title":"Knapsack problems: algorithms and computer implementations","author":"Martello","year":"1990"},{"key":"10.1016\/S0305-0548(01)00087-9_BIB28","unstructured":"Hussein, EA. Dual-based methods for some covering problems in locational analysis. PhD Thesis, University of Liverpool, 1985."}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054801000879?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054801000879?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T20:52:53Z","timestamp":1554411173000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054801000879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,2]]}},"alternative-id":["S0305054801000879"],"URL":"https:\/\/doi.org\/10.1016\/s0305-0548(01)00087-9","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}