{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T18:31:28Z","timestamp":1773253888949,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1990,1,1]],"date-time":"1990-01-01T00:00:00Z","timestamp":631152000000},"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":[[1990,1]]},"DOI":"10.1007\/bf01585746","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T05:12:20Z","timestamp":1114665140000},"page":"273-298","source":"Crossref","is-referenced-by-count":29,"title":["A projection method for the uncapacitated facility location problem"],"prefix":"10.1007","volume":"46","author":[{"given":"A. R.","family":"Conn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Cornu\u00e9Jols","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.13.1.1","volume":"13","author":"S. Ahn","year":"1988","unstructured":"S. Ahn, C. Cooper, G. Cornuejols and A. Frieze, \u201cProbabilistic analysis of a relaxation for thek-median problem,\u201dMathematics of Operations Research 13 (1988) 1\u201331.","journal-title":"Mathematics of Operations Research"},{"key":"CR2","volume-title":"\u201cHandling degeneracy in a nonlinearl 1 algorithm,\u201d Technical Report CS-85-34","author":"S. Busovaca","year":"1985","unstructured":"S. Busovaca, \u201cHandling degeneracy in a nonlinearl 1 algorithm,\u201d Technical Report CS-85-34, Department of Computer Science, University of Waterloo (Waterloo, Ont., 1985)."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF02591853","volume":"38","author":"P.H. Calamai","year":"1987","unstructured":"P.H. Calamai and A.R. Conn, \u201cA projected Newton method forl p norm location problems,\u201dMathematical Programming 38 (1987) 75\u2013109.","journal-title":"Mathematical Programming"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1287\/moor.8.4.590","volume":"8","author":"D.C. Cho","year":"1983","unstructured":"D.C. Cho, M.W. Padberg and M.R. Rao, \u201cOn the uncapacitated plant location problem II: Facets and lifting theorems,\u201dMathematics of Operations Research 8 (1983) 590\u2013612.","journal-title":"Mathematics of Operations Research"},{"key":"CR5","first-page":"1","volume-title":"Numerical Optimization 1984","author":"A.R. Conn","year":"1985","unstructured":"A.R. Conn, \u201cNonlinear programming, exact penalty functions and projection techniques for nonsmooth functions,\u201d in: P.T. Boggs, R.H. Byrd and R.B. Schnabel, eds.,Numerical Optimization 1984 (SIAM, Philadelphia, 1985) pp. 1\u201325."},{"key":"CR6","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.L. Nemhauser, \u201cLocation of bank accounts to optimize float: An analytic study of exact and approximate algorithms,\u201dManagement Science 23 (1977) 789\u2013810.","journal-title":"Management Science"},{"key":"CR7","volume-title":"Discrete Location Theory","author":"G. Cornuejols","year":"1989","unstructured":"G. Cornuejols, G.L. Nemhauser and L.A. Wolsey, \u201cThe uncapacitated facility location problem,\u201d to appear in: R.L. Francis and P. Mirchandani, eds.,Discrete Location Theory (Wiley, New York, 1989)."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1007\/BF01583779","volume":"23","author":"G. Cornuejols","year":"1982","unstructured":"G. Cornuejols and J.-M. Thizy, \u201cSome facets of the simple plant location polytope,\u201dMathematical Programming 23 (1982) 50\u201374.","journal-title":"Mathematical Programming"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1287\/opre.14.3.361","volume":"14","author":"M.A. Efroymson","year":"1966","unstructured":"M.A. Efroymson and T.L. Ray, \u201cA branch and bound algorithm for plant location,\u201dOperations Research 14 (1966) 361\u2013368.","journal-title":"Operations Research"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.26.6.992","volume":"26","author":"D. Erlenkotter","year":"1978","unstructured":"D. Erlenkotter, \u201cA dual-based procedure for uncapacitated facility location,\u201dOperations Research 26 (1978) 992\u20131009.","journal-title":"Operations Research"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1287\/trsc.8.3.217","volume":"8","author":"R.S. Garfinkel","year":"1974","unstructured":"R.S. Garfinkel, A.W. Neebe and M.R. Rao, \u201cAn algorithm for the M-median plant location problem,\u201dTransportation Science 8 (1974) 217\u2013236.","journal-title":"Transportation Science"},{"key":"CR12","first-page":"251","volume-title":"The Traveling Salesman Problem","author":"M. Gr\u00f6tschel","year":"1985","unstructured":"M. Gr\u00f6tschel and M.W. Padberg, \u201cPolyhedral theory and polyhedral computations,\u201d in: E. L. Lawler, J. K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys, eds.,The Traveling Salesman Problem (Wiley, New York, 1985) pp. 251\u2013360."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BFb0120893","volume":"12","author":"M. Guignard","year":"1980","unstructured":"M. Guignard, \u201cFractional vertices, cuts and facets of the simple plant location problem,\u201dMathematical Programming Study 12 (1980) 150\u2013162.","journal-title":"Mathematical Programming Study"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0167-5060(08)70738-6","volume":"1","author":"M. Guignard","year":"1977","unstructured":"M. Guignard and K. Spielberg, \u201cAlgorithms for exploiting the structure of the simple plant location problem,\u201dAnnals of Discrete Mathematics 1 (1977) 247\u2013271.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1287\/mnsc.10.2.225","volume":"10","author":"R.L. Karg","year":"1964","unstructured":"R.L. Karg and G.L. Thompson, \u201cA heuristic approach to solving traveling salesman problems,\u201dManagement Science 10 (1964) 225\u2013248.","journal-title":"Management Science"},{"key":"CR16","volume-title":"\u201cOn the exact solution of large-scale simple plant location problems,\u201d Technical Report 032TB22e","author":"M. K\u00f6rkel","year":"1987","unstructured":"M. K\u00f6rkel, \u201cOn the exact solution of large-scale simple plant location problems,\u201d Technical Report 032TB22e, Forschungsinstitute beim FTZ (Darmstadt, 1987)."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1145\/362588.362593","volume":"14","author":"P. Krolak","year":"1971","unstructured":"P. Krolak, W. Felts and G. Marble, \u201cA man-machine approach towards solving the traveling salesman problem,\u201dCommunications of the ACM 14 (1971) 327\u2013334.","journal-title":"Communications of the ACM"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1057\/jors.1978.10","volume":"29","author":"J.G. Morris","year":"1978","unstructured":"J.G. Morris, \u201cOn the extent to which certain fixed-charge depot location problems can be solved by LP,\u201dJournal of the Operational Research Society 29 (1978) 71\u201376.","journal-title":"Journal of the Operational Research Society"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1287\/mnsc.25.4.329","volume":"25","author":"J.M. Mulvey","year":"1979","unstructured":"J.M. Mulvey and H.L. Crowder, \u201cCluster analysis: An application of Lagrangian relaxation,\u201dManagement Science 25 (1979) 329\u2013340.","journal-title":"Management Science"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1287\/opre.25.4.709","volume":"25","author":"S.C. Narula","year":"1977","unstructured":"S.C. Narula, U.I. Ogbu and H.M. Samuelsson, \u201cAn algorithm for thep-median problem,\u201dOperations Research 25 (1977) 709\u2013713.","journal-title":"Operations Research"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1111\/j.1538-4632.1970.tb00142.x","volume":"2","author":"C.S. ReVelle","year":"1970","unstructured":"C.S. ReVelle and R.S. Swain, \u201cCentral facility location,\u201dGeographical Analysis 2 (1970) 30\u201342.","journal-title":"Geographical Analysis"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/BFb0120715","volume":"4","author":"L. Schrage","year":"1975","unstructured":"L. Schrage, \u201cImplicit representation of variable upper bounds in linear programming,\u201dMathematical Programming Study 4 (1975) 118\u2013132.","journal-title":"Mathematical Programming Study"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1287\/opre.17.1.85","volume":"17","author":"K. Spielberg","year":"1969","unstructured":"K. Spielberg, \u201cAlgorithms for the simple plant-location problem with some side conditions,\u201dOperations Research 17 (1969) 85\u2013111.","journal-title":"Operations Research"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585746.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585746\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585746","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:32:31Z","timestamp":1556883151000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,1]]},"references-count":23,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,1]]}},"alternative-id":["BF01585746"],"URL":"https:\/\/doi.org\/10.1007\/bf01585746","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,1]]}}}