{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T14:30:19Z","timestamp":1649169019413},"reference-count":25,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2006,4]]},"DOI":"10.1051\/ro:2006016","type":"journal-article","created":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T06:02:26Z","timestamp":1160546546000},"page":"143-167","source":"Crossref","is-referenced-by-count":0,"title":["An ex-post bound on the greedy heuristic for the uncapacitated facility location problem"],"prefix":"10.1051","volume":"40","author":[{"given":"Jean-Michel","family":"Thizy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2006,10,12]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.13.1.1","volume":"13","author":"Ahn","year":"1988","journal-title":"Math. Oper. Res."},{"key":"R2","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"Chv\u00e1tal","year":"1979","journal-title":"Math. Oper. Res."},{"key":"R3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0167-5060(08)70732-5","volume":"1","author":"Cornu\u00e9jols","year":"1977","journal-title":"Ann. Discrete Math."},{"key":"R4","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","volume":"23","author":"Cornu\u00e9jols","year":"1977","journal-title":"Management Science"},{"key":"R5","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1287\/mnsc.25.8.808","volume":"25","author":"Cornu\u00e9jols","year":"1979","journal-title":"Management Science"},{"key":"R6","unstructured":"G. Cornu\u00e9jols and J.-M. Thizy,Location Problems, Set Covering Problems and the Greedy Algorithm, Working paper 25-80-81, Graduate School of Industrial Administration, Carnegie-Mellon University (April 1981), also available as Working Paper 02-51, School of Management, University of Ottawa (2002)."},{"key":"R7","unstructured":"G. Cornu\u00e9jols and J.-M. Thizy,New Results on the Greedy Algorithm for Plant Location and Set Covering Problems, presented at the CORS-TIMS-ORSA Joint National Meeting, Toronto, Ontario, May 4, 1981."},{"key":"R8","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1137\/0603051","volume":"3","author":"Cornu\u00e9jols","year":"1982","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"R9","unstructured":"G. Cornu\u00e9jols, G.L. Nemhauser and L.A. Wolsey, The Uncapacitated Facility Location Problem, in:Discrete Location Theory, P.B. Mirchandani and R.M. Francis Eds., John Wiley and Sons, New\u2013York (1990) 119\u2013171."},{"key":"R10","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1287\/mnsc.20.2.221","volume":"20","author":"El-Shaieb","year":"1973","journal-title":"Management Science"},{"key":"R11","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.26.6.992","volume":"26","author":"Erlenkotter","year":"1978","journal-title":"Oper. Res."},{"key":"R12","unstructured":"S. Even,Graph Algorithms. Computer Science Press, Potomac, Maryland (1979)."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"M.L. Fisher, G.L. Nemhauser and L.A. Wolsey, An Analysis of Approximations for Maximizing Submodular Set Functions-II,Mathematical Programming Study8(1978) 73\u201387.","DOI":"10.1007\/BFb0121195"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"M.L. Fisher and L.A. Wolsey, On the Greedy Heuristic for Covering and Packing Problems,SIAM J. Algebraic Discrete Methods3(1982) 584\u2013591.","DOI":"10.1137\/0603059"},{"key":"R15","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0167-5060(08)70738-6","volume":"1","author":"Guignard","year":"1977","journal-title":"Ann. Discrete Math."},{"key":"R16","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"Johnson","year":"1974","journal-title":"J. Comput. System Sci."},{"key":"R17","unstructured":"R.L. Karg and G.L. Thompson, A Heuristic Approach to Solving Traveling Salesman problems,Management Sci.10(1964) 225\u2013248."},{"key":"R18","doi-asserted-by":"crossref","unstructured":"P. Krolak, W. Felts and G. Marble, A Man-Machine Approach toward Solving the Traveling Salesman Problem.Communications of the Association for Computing Machinery14(1971), 327\u2013334.","DOI":"10.1145\/362588.362593"},{"key":"R19","unstructured":"A.A. Kuehn and M.J. Hamburger, A Heuristic Program for Locating Warehouses,Management Sci.9(1963) 643\u2013666."},{"key":"R20","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"Nemhauser","year":"1978","journal-title":"Math. Program."},{"key":"R21","unstructured":"L. Schrage, Implicit Representation of Variable Upper Bounds in Linear Programming,Math. Program. Stud.4(1975) 118\u2013132."},{"key":"R22","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0167-6377(89)90054-0","volume":"8","author":"Sim\u00e3o","year":"1989","journal-title":"Oper. Res. Lett."},{"key":"R23","unstructured":"J.-M. Thizy,Location Problems: Properties and Algorithms, Ph.D. thesis, Graduate School of Industrial Administration, Carnegie Mellon University (1981)."},{"key":"R24","unstructured":"J.-M. Thizy,Worst-case analysis of the uncapacitated facility location problem with a budget constraint, Working Paper, School of Management, University of Ottawa, to appear."},{"key":"R25","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/BF02579435","volume":"2","author":"Wolsey","year":"1982","journal-title":"Combinatorica"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2006016\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,21]],"date-time":"2019-04-21T12:16:44Z","timestamp":1555849004000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2006016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":25,"journal-issue":{"issue":"2"},"alternative-id":["ro0572"],"URL":"https:\/\/doi.org\/10.1051\/ro:2006016","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}