{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T22:38:17Z","timestamp":1775083097420,"version":"3.50.1"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1982,12]]},"DOI":"10.1007\/bf01581035","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T05:55:29Z","timestamp":1114667729000},"page":"148-162","source":"Crossref","is-referenced-by-count":184,"title":["Heuristics for the fixed cost median problem"],"prefix":"10.1007","volume":"22","author":[{"given":"Dorit S.","family":"Hochbaum","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"CR1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chv\u00e1tal","year":"1979","unstructured":"V. Chv\u00e1tal, \u201cA greedy heuristic for the set-covering problem\u201d,Mathematics of Operations Research 4 (3) (1979) 233\u2013235.","journal-title":"Mathematics of Operations Research"},{"issue":"8","key":"CR2","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","volume":"23","author":"G. Cornuejols","year":"1977","unstructured":"G. Cornuejols, M.L. Fisher and G. Nemhauser, \u201cLocation of bank accounts to optimize float\u201d,Management Science 23 (8) (1977) 789\u2013810.","journal-title":"Management Science"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1287\/opre.13.3.462","volume":"13","author":"S.L. Hakimi","year":"1965","unstructured":"S.L. Hakimi, \u201cOptimum distribution of switching centers in a communication network and some related graph theoretic problems\u201d,Operations Research 13 (1965) 462\u2013475.","journal-title":"Operations Research"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D.S. Johnson","year":"1974","unstructured":"D.S. Johnson, \u201cApproximation algorithms for combinatorial problems\u201d,Journal of Computer and Systems Sciences 9 (1974) 256\u2013278.","journal-title":"Journal of Computer and Systems Sciences"},{"key":"CR5","volume-title":"Power systems engineering and mathematics","author":"U.G. Knight","year":"1972","unstructured":"U.G. Knight,Power systems engineering and mathematics (Pergamon Press, London 1972)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lovasz","year":"1975","unstructured":"L. Lovasz, \u201cOn the ratio of optimal integral and fractional covers\u201d,Discrete Mathematics 13 (1975) 383\u2013390.","journal-title":"Discrete Mathematics"},{"key":"CR7","unstructured":"\u201c1970 National Power Survey\u201d, Part 1, Prepared by the Federal Power Commission, U.S. Government Printing Office."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581035.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581035\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581035","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:12:14Z","timestamp":1556881934000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581035"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF01581035"],"URL":"https:\/\/doi.org\/10.1007\/bf01581035","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}