{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T12:50:09Z","timestamp":1768913409483,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,1,23]],"date-time":"2008-01-23T00:00:00Z","timestamp":1201046400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10589-008-9165-x","type":"journal-article","created":{"date-parts":[[2008,1,22]],"date-time":"2008-01-22T20:48:51Z","timestamp":1201034931000},"page":"487-519","source":"Crossref","is-referenced-by-count":21,"title":["New facets for the two-stage uncapacitated facility location polytope"],"prefix":"10.1007","volume":"44","author":[{"given":"Mercedes","family":"Landete","sequence":"first","affiliation":[]},{"given":"Alfredo","family":"Mar\u00edn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,23]]},"reference":[{"issue":"3","key":"9165_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1287\/ijoc.8.3.289","volume":"8","author":"K. Aardal","year":"1996","unstructured":"Aardal, K., Labb\u00e9, M., Leung, J., Queyranne, M.: On the two-level uncapacitated facility location problem. INFORMS J. Comput. 8(3), 289\u2013301 (1996)","journal-title":"INFORMS J. Comput."},{"key":"9165_CR2","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S0895480190182678","volume":"7","author":"F. Barahona","year":"1994","unstructured":"Barahona, F., Mahjoub, A.R.: Compositions of graphs and polyhedra II: Stable sets. SIAM J. Discrete Math. 7, 359\u2013371 (1994)","journal-title":"SIAM J. Discrete Math."},{"key":"9165_CR3","first-page":"173","volume":"2","author":"A.I. Barros","year":"1994","unstructured":"Barros, A.I., Labb\u00e9, M.: A general model for the uncapacitated facility and depot location problem. Location Sci. 2, 173\u2013191 (1994)","journal-title":"Location Sci."},{"key":"9165_CR4","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1287\/opre.6.2.252","volume":"6","author":"W.J. Baumol","year":"1958","unstructured":"Baumol, W.J., Wolfe, P.: A warehouse-location problem. Oper. Res. 6, 252\u2013263 (1958)","journal-title":"Oper. Res."},{"key":"9165_CR5","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0377-2217(94)90362-X","volume":"79","author":"J.M. Bloemhof-Ruwaard","year":"1994","unstructured":"Bloemhof-Ruwaard, J.M., Salomon, M., Van Wassenhove, L.N.: On the coordination of product and by-product flows in two level distribution networks: model formulation and solution procedures. Eur. J. Oper. Res. 79, 325\u2013339 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR6","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/0377-2217(94)00211-8","volume":"88","author":"J.M. Bloemhof-Ruwaard","year":"1996","unstructured":"Bloemhof-Ruwaard, J.M., Salomon, M., Van Wassenhove, L.N.: The capacitated distribution and waste disposal problem. Eur. J. Oper. Res. 88, 490\u2013503 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0167-6377(01)00087-6","volume":"29","author":"A. Bumb","year":"2001","unstructured":"Bumb, A.: An approximation algorithm for the maximization version of the two level uncapacitated facility location problem. Oper. Res. Lett. 29, 155\u2013161 (2001)","journal-title":"Oper. Res. Lett."},{"issue":"4","key":"9165_CR8","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0167-6377(00)00056-0","volume":"27","author":"L. C\u00e1novas","year":"2000","unstructured":"C\u00e1novas, L., Landete, M., Mar\u00edn, A.: New facets for the set packing polytope. Oper. Res. Lett. 27(4), 153\u2013161 (2000)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"9165_CR9","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1137\/S0895480100366786","volume":"16","author":"L. C\u00e1novas","year":"2003","unstructured":"C\u00e1novas, L., Landete, M., Mar\u00edn, A.: Facet obtaining procedures for set packing problems. SIAM J. Discrete Math. 16(1), 127\u2013155 (2003)","journal-title":"SIAM J. Discrete Math."},{"key":"9165_CR10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1018942415824","volume":"86","author":"P. Chardaire","year":"1999","unstructured":"Chardaire, P., Lutton, J.-L., Sutter, A.: Upper and lower bounds for the two-level simple plant location problem. Ann. Oper. Res. 86, 117\u2013140 (1999)","journal-title":"Ann. Oper. Res."},{"key":"9165_CR11","first-page":"389","volume":"77","author":"E. Cheng","year":"1997","unstructured":"Cheng, E., Cunningham, W.H.: Wheel inequalities for stable set polytopes. Math. Program. 77, 389\u2013421 (1997)","journal-title":"Math. Program."},{"issue":"4","key":"9165_CR12","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1287\/moor.8.4.579","volume":"8","author":"D.C. Cho","year":"1983","unstructured":"Cho, D.C., Johnson, E.L., Padberg, M.W., Rao, M.R.: On the uncapacitated plant location problem\u00a0I: Valid inequalities and facets. Math. Oper. Res. 8(4), 579\u2013589 (1983)","journal-title":"Math. Oper. Res."},{"key":"9165_CR13","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1287\/trsc.27.2.90","volume":"27","author":"T.G. Crainic","year":"1993","unstructured":"Crainic, T.G., Delorme, L.: Dual-ascent procedures for multicommodity location\u2013allocation problems with balancing requirements. Transp. Sci. 27, 90\u2013101 (1993)","journal-title":"Transp. Sci."},{"issue":"1","key":"9165_CR14","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1057\/jors.1972.4","volume":"23","author":"D.G. Elson","year":"1972","unstructured":"Elson, D.G.: Site location via mixed-integer programming. Oper. Res. Q. 23(1), 31\u201343 (1972)","journal-title":"Oper. Res. Q."},{"key":"9165_CR15","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1002\/1520-6750(199203)39:2<191::AID-NAV3220390205>3.0.CO;2-T","volume":"39","author":"L.-L. Gao","year":"1992","unstructured":"Gao, L.-L., Robinson, E.P. Jr.: A dual-based optimization procedure for the two-echelon uncapacitated facility location problem. Nav. Res. Logist. 39, 191\u2013212 (1992)","journal-title":"Nav. Res. Logist."},{"key":"9165_CR16","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1016\/0377-2217(94)90277-1","volume":"76","author":"L.-L. Gao","year":"1994","unstructured":"Gao, L.-L., Robinson, E.P. Jr.: Uncapacitated facility location: General solution procedure and computational experience. Eur. J. Oper. Res. 76, 410\u2013427 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR17","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0966-8349(95)00005-3","volume":"3","author":"B. Gendron","year":"1995","unstructured":"Gendron, B., Crainic, T.G.: A\u00a0branch-and-bound algorithm for depot location and container fleet management. Location Sci. 3, 39\u201353 (1995)","journal-title":"Location Sci."},{"key":"9165_CR18","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1016\/S0305-0548(96)00094-9","volume":"24","author":"B. Gendron","year":"1997","unstructured":"Gendron, B., Crainic, T.G.: A parallel branch-and-bound algorithm for multicommodity location with balancing requirements. Comput. Oper. Res. 24, 829\u2013847 (1997)","journal-title":"Comput. Oper. Res."},{"key":"9165_CR19","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1287\/mnsc.20.5.822","volume":"20","author":"A.M. Geoffrion","year":"1974","unstructured":"Geoffrion, A.M., Graves, G.W.: Multicommodity distribution system design by Benders decomposition. Manag. Sci. 20, 822\u2013844 (1974)","journal-title":"Manag. Sci."},{"key":"9165_CR20","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BFb0120893","volume":"12","author":"M. Guignard","year":"1980","unstructured":"Guignard, M.: Fractional vertices, cuts and facets of the simple plant location problem. Math. Progam. Study 12, 150\u2013162 (1980)","journal-title":"Math. Progam. Study"},{"key":"9165_CR21","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0377-2217(99)00256-8","volume":"123","author":"Y. Hinojosa","year":"2000","unstructured":"Hinojosa, Y., Puerto, J., Fern\u00e1ndez, F.R.: A multiperiod two-echelon multicommodity capacitated plant location problem. Eur. J. Oper. Res. 123, 271\u2013291 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR22","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1057\/jors.1977.104","volume":"28","author":"L. Kaufman","year":"1977","unstructured":"Kaufman, L., Eede, M.V., Hansen, P.: A\u00a0plant and warehouse location problem. Oper. Res. Q. 28, 547\u2013554 (1977)","journal-title":"Oper. Res. Q."},{"issue":"7","key":"9165_CR23","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1002\/j.1538-7305.1985.tb00032.x","volume":"64","author":"J.G. Klincewicz","year":"1985","unstructured":"Klincewicz, J.G.: A\u00a0large-scale distribution and location model. ATT Techn. J. 64(7), 1705\u20131730 (1985)","journal-title":"ATT Techn. J."},{"key":"9165_CR24","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1057\/palgrave.jors.2600675","volume":"50","author":"A. Klose","year":"1999","unstructured":"Klose, A.: An LP-based heuristic for two-stage capacitated facility location problems. J.\u00a0Oper. Res. Soc. 50, 157\u2013166 (1999)","journal-title":"J.\u00a0Oper. Res. Soc."},{"key":"9165_CR25","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1016\/S0377-2217(99)00300-8","volume":"126","author":"A. Klose","year":"2000","unstructured":"Klose, A.: A Lagrangean relax-and-cut approach for the two-stage capacitated facility location problem. Eur. J. Oper. Res. 126, 408\u2013421 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR26","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1016\/j.ejor.2005.04.052","volume":"179","author":"A. Mar\u00edn","year":"2007","unstructured":"Mar\u00edn, A.: Lower bounds for the two-stage uncapacitated facility location problem. Eur. J. Oper. Res. 179, 1126\u20131142 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR27","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/S0305-0548(96)00078-0","volume":"7","author":"A. Mar\u00edn","year":"1997","unstructured":"Mar\u00edn, A., Pelegr\u00edn, B.: A branch-and-bound algorithm for the transportation problem with location of p transshipment points. Comput. Oper. Res. 7, 659\u2013678 (1997)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"9165_CR28","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0377-2217(97)00192-6","volume":"104","author":"A. Mar\u00edn","year":"1998","unstructured":"Mar\u00edn, A., Pelegr\u00edn, B.: The return plant location problem: Modelling and resolution. Eur. J. Oper. Res. 104(2), 375\u2013392 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR29","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1023\/A:1018998500803","volume":"86","author":"A. Mar\u00edn","year":"1999","unstructured":"Mar\u00edn, A., Pelegr\u00edn, B.: Applying Lagrangean relaxation to the resolution of two-stage location problems. Ann. Oper. Res. 86, 179\u2013198 (1999)","journal-title":"Ann. Oper. Res."},{"issue":"11","key":"9165_CR30","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1057\/jors.1989.175","volume":"40","author":"S. Moon","year":"1989","unstructured":"Moon, S.: A profit-maximizing plant-loading model with demand fill-rate constraints. J.\u00a0Oper. Res. Soc. 40(11), 1019\u20131027 (1989)","journal-title":"J.\u00a0Oper. Res. Soc."},{"key":"9165_CR31","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/BF01580222","volume":"6","author":"G.L. Nemhauser","year":"1974","unstructured":"Nemhauser, G.L., Trotter, L.E. Jr.: Properties of vertex packing and independence system polyhedra. Math. Program. 6, 48\u201361 (1974)","journal-title":"Math. Program."},{"key":"9165_CR32","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01580121","volume":"5","author":"M.W. Padberg","year":"1973","unstructured":"Padberg, M.W.: On the facial structure of set packing polyhedra. Math. Program. 5, 199\u2013215 (1973)","journal-title":"Math. Program."},{"key":"9165_CR33","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1287\/opre.23.4.833","volume":"23","author":"M.W. Padberg","year":"1975","unstructured":"Padberg, M.W.: A note on zero-one programming. Oper. Res. 23, 833\u2013837 (1975)","journal-title":"Oper. Res."},{"key":"9165_CR34","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/S0167-5060(08)70750-7","volume":"1","author":"M.W. Padberg","year":"1977","unstructured":"Padberg, M.W.: On the complexity of set packing polyhedra. Ann. Discrete Math. 1, 421\u2013434 (1977)","journal-title":"Ann. Discrete Math."},{"issue":"4","key":"9165_CR35","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1287\/trsc.30.4.291","volume":"30","author":"H. Pirkul","year":"1996","unstructured":"Pirkul, H., Jayaraman, V.: Production, transportation, and distribution planning in a multi-commodity tri-echelon system. Transp. Sci. 30(4), 291\u2013302 (1996)","journal-title":"Transp. Sci."},{"issue":"10","key":"9165_CR36","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1016\/S0305-0548(97)00096-8","volume":"25","author":"H. Pirkul","year":"1998","unstructured":"Pirkul, H., Jayaraman, V.: A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution. Comput. Oper. Res. 25(10), 869\u2013878 (1998)","journal-title":"Comput. Oper. Res."},{"key":"9165_CR37","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/0377-2217(84)90156-5","volume":"18","author":"H. Ro","year":"1984","unstructured":"Ro, H., Tcha, D.: A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints. Eur. J. Oper. Res. 18, 349\u2013358 (1984)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR38","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1016\/S0377-2217(96)00227-5","volume":"102","author":"S. Tragantalerngsak","year":"1997","unstructured":"Tragantalerngsak, S., Holt, J., Ronnqvist, M.: Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem. Eur. J. Oper. Res. 102, 611\u2013625 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"9165_CR39","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/0012-365X(75)90077-1","volume":"12","author":"L.E. Trotter","year":"1975","unstructured":"Trotter, L.E.: A class of facet producing graphs for vertex packing polyhedra. Discrete Math. 12, 373\u2013388 (1975)","journal-title":"Discrete Math."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9165-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-008-9165-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9165-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:34Z","timestamp":1559302594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-008-9165-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,23]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9165"],"URL":"https:\/\/doi.org\/10.1007\/s10589-008-9165-x","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,23]]}}}