{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T06:19:41Z","timestamp":1778739581720,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1979,12,1]],"date-time":"1979-12-01T00:00:00Z","timestamp":312854400000},"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":[[1979,12]]},"DOI":"10.1007\/bf01588244","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T12:20:45Z","timestamp":1114690845000},"page":"198-228","source":"Crossref","is-referenced-by-count":62,"title":["A direct dual method for the mixed plant location problem with some side constraints"],"prefix":"10.1007","volume":"17","author":[{"given":"Monique","family":"Guignard","sequence":"first","affiliation":[]},{"given":"Kurt","family":"Spielberg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"E. Balas and R. Jeroslow, \u201cCanonical cuts of the unit hypercube\u201d,J. SIAM 23 (1972).","DOI":"10.1137\/0123007"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0167-5060(08)70728-3","volume":"1","author":"O. Bilde","year":"1977","unstructured":"O. Bilde and J. Krarup, \u201cSharp lower bounds and efficient algorithms for the simple plant location problem\u201d,Annals of Discrete Mathematics 1 (1977) 79\u201397.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR3","unstructured":"G. Cornuejols, M.L. Fisher and G.L. Nemhauser, \u201cAn analysis of heuristics and relaxation for the uncapacitated plant location problem\u201d, Cornell O.R. Tech. Rep. 271 (1975)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0167-5060(08)70732-5","volume":"1","author":"G. Cornuejols","year":"1977","unstructured":"G. Cornuejols, M.L. Fisher and G.L. Nemhauser, \u201cOn the uncapacitated location problem\u201d,Annals of Discrete Mathematics 1 (1977) 163\u2013177.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"P.R. Davis and T.L. Ray, \u201cA branch-bound algorithm for the capacitated plant facilities location problem\u201d,Naval Research Logistics Quarterly 16 (1969).","DOI":"10.1002\/nav.3800160306"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"D. Erlenkotter, \u201cA dual-based procedure for uncapacitated facility location\u201d,Operations Research 26 (1978).","DOI":"10.1287\/opre.26.6.992"},{"key":"CR7","unstructured":"M.L. Fisher, W.D. Northup and J.F. Shapiro, \u201cUsing duality to solve discrete optimization problems: theory and computational experience\u201d, Report 7321, University of Chicago (1973)."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"M.L. Fisher and J.F. Shapiro, \u201cConstructive duality in integer programming\u201d,SIAM Journal on Applied Mathematics 27 (1974).","DOI":"10.1137\/0127003"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"L.R. Ford and D.R. Fulkerson, \u201cSolving the transportation problem\u201d,Management Science 3 (1950).","DOI":"10.1287\/mnsc.3.1.24"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"L.R. Ford and D.R. Fulkerson, \u201cFlows in Networks\u201d (Princeton University Press, 1962).","DOI":"10.1515\/9781400875184"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"D.R. Fulkerson, \u201cAn out-of-kilter method for minimal cost flow problems\u201d,J. SIAM 8 (1961).","DOI":"10.1137\/0109002"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"A.M. Geoffrion and G.W. Graves, \u201cMulticommodity distribution system design by Benders decomposition\u201d,Management Science 20 (1974).","DOI":"10.1287\/mnsc.20.5.822"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"A.M. Geoffrion","year":"1974","unstructured":"A.M. Geoffrion, \u201cLagrangean relaxation for integer programming\u201d,Mathematical Programming Study 2 (1974) 82\u2013114.","journal-title":"Mathematical Programming Study"},{"key":"CR14","unstructured":"F. Granot and P.L. Hammer, \u201cOn the use of Boolean functions in 0\u20131 programming\u201d, Res. Mim. 70, Technion, Haifa (1970)."},{"key":"CR15","unstructured":"M. Guignard and K. Spielberg, \u201cSearch techniques with adaptive features for certain integer and mixed-integer programming problems\u201d, Proceedings IFIPS Congress, Edinburgh (North-Holland, 1968)."},{"key":"CR16","unstructured":"M. Guignard and K. Spielberg, \u201cThe state enumeration method for mixed zero\u2013one programming\u201d, IBM Phila., Sc. C. Rep. 320-3000 (1971)."},{"key":"CR17","unstructured":"M. Guignard and K. Spielberg, \u201cA realization of the state enumeration procedure\u201d, IBM Phila., Sc. C. Rep. 320-3025 (1973)."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"M. Held and R.M. Karp, \u201cThe traveling salesman problem and minimum spanning trees\u201d,Operations Research 18 (1970).","DOI":"10.1287\/opre.18.6.1138"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/BF01584070","volume":"1","author":"M. Held","year":"1971","unstructured":"M. Held and R.M. Karp, \u201cThe traveling salesman problem and minimum spanning trees: Part II\u201d, Mathematical Programming 1 (1971) 6\u201325.","journal-title":"Mathematical Programming"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M. Held","year":"1974","unstructured":"M. Held, P. Wolfe and H.P. Crowder, \u201cValidation of subgradient optimization\u201d,Mathematical Programming 6 (1974) 62\u201388.","journal-title":"Mathematical Programming"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"B.M. Khumawala, \u201cAn efficient branch and bound algorithm for the warehouse location problem\u201d,Management Science 18 (1972).","DOI":"10.1287\/mnsc.18.12.B718"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"C.E. Lemke and K. Spielberg, \u201cDirect search zero\u2013one and mixed-integer programming\u201d,Operations Research (1967).","DOI":"10.1287\/opre.15.5.892"},{"key":"CR23","unstructured":"T.G. Mairs, G.W. Wakefield, E.L. Johnson and K. Spielberg, \u201cOn a production allocation and distribution problem\u201d, IBM Research Report R66675 (1977)."},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"K. Spielberg, \u201cAlgorithms for the simple plant-location problem with some side conditions\u201d,Operations Research 17 (1969).","DOI":"10.1287\/opre.17.1.85"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"K. Spielberg, \u201cPlant location with generalized search location\u201d,Management Science (1969).","DOI":"10.1287\/mnsc.16.3.165"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BFb0120693","volume":"2","author":"H.P. Williams","year":"1974","unstructured":"H.P. Williams, \u201cExperiments in the formulation of integer programming problems\u201d,Mathematical Programming Study 2 (1974) 180\u2013197.","journal-title":"Mathematical Programming Study"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588244.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01588244\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588244","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T02:48:17Z","timestamp":1683082097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01588244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,12]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1979,12]]}},"alternative-id":["BF01588244"],"URL":"https:\/\/doi.org\/10.1007\/bf01588244","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,12]]}}}