{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T11:06:33Z","timestamp":1768820793364,"version":"3.49.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Global Optimization"],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1023\/a:1008324430471","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T14:41:38Z","timestamp":1040568098000},"page":"107-128","source":"Crossref","is-referenced-by-count":20,"title":["Finite Exact Branch-and-Bound Algorithms for Concave Minimization over Polytopes"],"prefix":"10.1007","volume":"18","author":[{"given":"Marco","family":"Locatelli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen V.","family":"Thoai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"264126_CR1","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/nav.3800320119","volume":"32","author":"H.P. Benson","year":"1985","unstructured":"Benson, H.P. (1985) A finite algorithm for concave minimization over a polyhedron, Naval Research Logistics Quarterly 32: 165-177.","journal-title":"Naval Research Logistics Quarterly"},{"key":"264126_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01096999","volume":"5","author":"H.P. Benson","year":"1994","unstructured":"Benson, H.P. and Sayin, S. (1994) A finite concave minimization algorithm using branch and bound and neighbor generation, Journal of Global Optimization, 5: 1-14.","journal-title":"Journal of Global Optimization"},{"key":"264126_CR3","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-1-4615-2025-2_3","volume-title":"Handbook of Global Optimization","author":"H.P. Benson","year":"1995","unstructured":"Benson, H.P. (1995) Concave minimization: theory, applications and algorithms in R. Horst, P. Pardalos (eds.), Handbook of Global Optimization, pp. 43-148, Kluwer Academic Publishers, Dordrecht, The Netherlands"},{"key":"264126_CR4","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1287\/moor.13.3.479","volume":"13","author":"M. Hamami","year":"1988","unstructured":"Hamami M., Jacobsen S.E., (1988) Exhaustive nondegenerate conical processes for concave minimization on convex polytopes, Mathematics of Operations Research 13, 479-487.","journal-title":"Mathematics of Operations Research"},{"key":"264126_CR5","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01580678","volume":"10","author":"R. Horst","year":"1976","unstructured":"Horst R., (1976) An algorithm for nonconvex programming problems, Mathematical Programming 10: 312-321.","journal-title":"Mathematical Programming"},{"key":"264126_CR6","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01720068","volume":"6","author":"R. Horst","year":"1984","unstructured":"Horst R., (1984) On the global minimization of concave functions. Introduction and survey, Operations Research Spektrum 6: 195-205.","journal-title":"Operations Research Spektrum"},{"key":"264126_CR7","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF02239754","volume":"42","author":"R. Horst","year":"1988","unstructured":"Horst R., Thoai N.V., (1988) Modification, implementation and comparison of three algorithms for globally solving concave minimization problems, Computing, 42: 271-289","journal-title":"Computing"},{"key":"264126_CR8","volume-title":"Introduction to global optimization","author":"R. Horst","year":"1995","unstructured":"Horst R., Pardalos P.M. and Thoai N.V., (1995) 'Introduction to global optimization', Kluwer Academic Publishers, Dordrecht, The Netherlands"},{"key":"264126_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03199-5","volume-title":"Global optimization: deterministic approaches","author":"R. Horst","year":"1996","unstructured":"Horst R. and Tuy H., (1996) Global optimization: deterministic approaches, (third edition), Springer-Verlag Berlin Heidelberg New York (1996)","edition":"third edition"},{"key":"264126_CR10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF00121751","volume":"9","author":"M. Nast","year":"1996","unstructured":"Nast M., (1996) Subdivision of simplices relative to a cutting plane and finite concave minimization, Journal of Global Optimization, 9: 65-93","journal-title":"Journal of Global Optimization"},{"key":"264126_CR11","volume-title":"Combinatorial optimization: algorithms and complexity","author":"C.H. Papadimitriou","year":"1982","unstructured":"Papadimitriou C.H., Steiglitz K., (1982) Combinatorial optimization: algorithms and complexity, Prentice-Hall, Inc., Englewood Cliffs, New Jersey."},{"key":"264126_CR12","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1137\/1028106","volume":"26","author":"P.M. Pardalos","year":"1986","unstructured":"Pardalos P.M., Rosen J.B., (1986) Methods for global concave optimization: a bibliographic survey, SIAM Review 26, 367-379.","journal-title":"SIAM Review"},{"key":"264126_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0167-6377(88)90049-1","volume":"7","author":"P.M. Pardalos","year":"1988","unstructured":"Pardalos P.M., Schnitger G., (1988) Checking local optimality in constrained quadratic programming is NP-hard, Operations Research Letters, 7: 33-35.","journal-title":"Operations Research Letters"},{"key":"264126_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1008241411395","volume":"12","author":"J.P. Shectman","year":"1998","unstructured":"Shectman J.P., Sahinidis N.V., (1998) A finite algorithm for global minimization of separable concave function, Journal of Global Optimization 12: 1-36","journal-title":"Journal of Global Optimization"},{"key":"264126_CR15","first-page":"709","volume":"21","author":"B.T. Tam","year":"1985","unstructured":"Tam B.T., Ban V.T., (1985) Minimization of a concave function under linear constraints, Economika i Mathematicheskie Metody 21: 709-714, in Russian","journal-title":"Economika i Mathematicheskie Metody"},{"key":"264126_CR16","first-page":"1437","volume":"5","author":"H. Tuy","year":"1991","unstructured":"Tuy, H. (1991) Concave programming under linear constraints, Soviet Mathematics 5: 1437-1440","journal-title":"Soviet Mathematics"},{"key":"264126_CR17","doi-asserted-by":"crossref","unstructured":"Tuy, H. Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms, Journal of Global Optimization, 1: 23-36","DOI":"10.1007\/BF00120663"},{"key":"264126_CR18","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF01586935","volume":"51","author":"H. Tuy","year":"1991","unstructured":"Tuy, H. (1991) Normal conical algorithmfor concave minimization over polytopes, Mathematical Programming 51: 229-245","journal-title":"Mathematical Programming"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008324430471.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008324430471\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008324430471.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:38:20Z","timestamp":1751366300000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008324430471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["264126"],"URL":"https:\/\/doi.org\/10.1023\/a:1008324430471","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}