{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T15:42:22Z","timestamp":1774798942813,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1991,3,1]],"date-time":"1991-03-01T00:00:00Z","timestamp":667785600000},"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":[[1991,3]]},"DOI":"10.1007\/bf01594938","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T22:12:13Z","timestamp":1114726333000},"page":"259-274","source":"Crossref","is-referenced-by-count":44,"title":["Concave minimization via conical partitions and polyhedral outer approximation"],"prefix":"10.1007","volume":"50","author":[{"given":"Reiner","family":"Horst","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen V.","family":"Thoai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harold P.","family":"Benson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF00934342","volume":"36","author":"H.P. Benson","year":"1982","unstructured":"H.P. Benson, \u201cOn the convergence of two branch-and bound algorithms for nonconvex programming problems,\u201dJournal of Optimization Theory and Applications 36 (1982) 129\u2013134.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/BF01589330","volume":"20","author":"K.L. Hoffman","year":"1981","unstructured":"K.L. Hoffman, \u201cA method for globally minimizing concave functions over convex sets,\u201dMathematical Programming 20 (1981) 22\u201332.","journal-title":"Mathematical Programming"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01580678","volume":"10","author":"R. Horst","year":"1976","unstructured":"R. Horst, \u201cAn algorithm for nonconvex programming problems,\u201dMathematical Programming 10 (1976) 312\u2013321.","journal-title":"Mathematical Programming"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF01581645","volume":"19","author":"R. Horst","year":"1980","unstructured":"R. Horst, \u201cA note on the convergence of an algorithm for nonconvex programming problems,\u201dMathematical Programming 19 (1980) 237\u2013238.","journal-title":"Mathematical Programming"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01720068","volume":"6","author":"R. Horst","year":"1984","unstructured":"R. Horst, \u201cOn the global minimization of concave functions: Introduction and Survey,\u201dOperations Research Spektrum 6 (1984) 195\u2013205.","journal-title":"Operations Research Spektrum"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00939825","volume":"51","author":"R. Horst","year":"1986","unstructured":"R. Horst, \u201cA general class of branch-and-bound methods in global optimization with some new approaches for concave minimization,\u201dJournal of Optimization Theory and Applications 51 (1986) 271\u2013291.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF00939768","volume":"58","author":"R. Horst","year":"1988","unstructured":"R. Horst, \u201cDeterministic global optimization with partition sets whose feasibility is not known. Application to concave minimization, d.c. programming, reverse convex constraints and Lipschitzian optimization,\u201dJournal of Optimization Theory and Applications 58 (1988) 11\u201337.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF00940850","volume":"61","author":"R. Horst","year":"1989","unstructured":"R. Horst, \u201cOn consistency of bounding operations in deterministic global optimization,\u201dJournal of Optimization Theory and Applications 61 (1989) 143\u2013146.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/1520-6750(199008)37:4<433::AID-NAV3220370403>3.0.CO;2-2","volume":"37","author":"R. Horst","year":"1990","unstructured":"R. Horst, \u201cDeterministic global optimization: some recent advances and new fields of applications,\u201dNaval Research Logistics 37 (1990) 433\u2013471.","journal-title":"Naval Research Logistics"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00939776","volume":"58","author":"R. Horst","year":"1988","unstructured":"R. Horst and N.V. Thoai, \u201cBranch-and-bound methods for solving systems of Lipschitzian equations and inequalities,\u201dJournal of Optimization Theory and Applications 58 (1988) 139\u2013145.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF02239754","volume":"42","author":"R. Horst","year":"1989","unstructured":"R. Horst and N.V. Thoai, \u201cModification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems,\u201dComputing 42 (1989) 271\u2013289.","journal-title":"Computing"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0167-6377(88)90071-5","volume":"7","author":"R. Horst","year":"1988","unstructured":"R. Horst, N.V. Thoai and J. de Vries, \u201cOn finding new vertices and redundant constraints in cutting plane algorithms for global optimization,\u201dOperations Research Letters 7 (1988) 85\u201390.","journal-title":"Operations Research Letters"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01721096","volume":"9","author":"R. Horst","year":"1987","unstructured":"R. Horst, N.V. Thoai and H. Tuy, \u201cOuter approximation by polyhedral convex sets,\u201dOperations Research Spektrum 9 (1987) 153\u2013159.","journal-title":"Operations Research Spektrum"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1080\/02331938908843440","volume":"20","author":"R. Horst","year":"1989","unstructured":"R. Horst, N.V. Thoai and H. Tuy \u201cOn an outer approximation concept in global optimization,\u201dOptimization 20 (1989) 255\u2013264.","journal-title":"Optimization"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF00939434","volume":"54","author":"R. Horst","year":"1987","unstructured":"R. Horst and H. Tuy, \u201cOn the convergence of global methods in multi-extremal optimization,\u201dJournal of Optimization Theory and Applications 54 (1987) 253\u2013271.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1137\/1028106","volume":"28","author":"P.M. Pardalos","year":"1986","unstructured":"P.M. Pardalos and J.B. Rosen, \u201cMethods for global concave minimization: A bibliographic survey,\u201dSIAM Review 28 (1986) 367\u2013379.","journal-title":"SIAM Review"},{"key":"CR17","volume-title":"Lecture Notes in Computer Science No. 268","author":"P.M. Pardalos","year":"1987","unstructured":"P.M. Pardalos and J.B. Rosen, \u201cConstrained global optimization: Algorithms and applications,\u201dLecture Notes in Computer Science No. 268 (Springer, Berlin, 1987)."},{"key":"CR18","first-page":"21","volume":"8","author":"T.V. Thieu","year":"1983","unstructured":"T.V. Thieu, B.T. Tam and V.T. Ban, \u201cAn outer approximation method for globally minimizing a concave function over a compact, convex set,\u201dActa Mathematica Vietnamica 8 (1983) 21\u201340.","journal-title":"Acta Mathematica Vietnamica"},{"key":"CR19","volume-title":"Verfahren zur L\u00f6sung konkaver Minimierungsaufgaben auf der Basis eines verallgemeinerten Erweiterungsprinzips","author":"N.V. Thoai","year":"1984","unstructured":"N.V. Thoai, \u201cVerfahren zur L\u00f6sung konkaver Minimierungsaufgaben auf der Basis eines verallgemeinerten Erweiterungsprinzips,\u201d Thesis (Habilitation), Humboldt-Universit\u00e4t (Berlin, 1984)."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1287\/moor.5.4.556","volume":"5","author":"N.V. Thoai","year":"1980","unstructured":"N.V. Thoai and H. Tuy, \u201cConvergent algorithms for minimizing a concave function,\u201dMathematics of Operations Research 5 (1980) 556\u2013566.","journal-title":"Mathematics of Operations Research"},{"key":"CR21","first-page":"1437","volume":"5","author":"H. Tuy","year":"1964","unstructured":"H. Tuy, \u201cConcave programming under linear constraints,\u201dSoviet Mathematics Doklady 5 (1964) 1437\u20131440.","journal-title":"Soviet Mathematics Doklady"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1080\/02331938708843294","volume":"18","author":"H. Tuy","year":"1987","unstructured":"H. Tuy, V. Khatchaturov and S. Utkin, \u201cA class of exhaustive cone splitting procedures in conical algorithms for concave minimization,\u201dOptimization 18 (1987) 791\u2013807.","journal-title":"Optimization"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/moor.10.3.498","volume":"10","author":"H. Tuy","year":"1985","unstructured":"H. Tuy, T.V. Thieu and N.Q. Thai, \u201cA conical algorithm for globally minimizing a concave function over a closed convex set,\u201dMathematics of Operations Research 10 (1985) 498\u2013514.","journal-title":"Mathematics of Operations Research"},{"key":"CR24","volume-title":"Algorithmen zur konkaven Minimierung","author":"J. Vries de","year":"1986","unstructured":"J. de Vries, \u201cAlgorithmen zur konkaven Minimierung,\u201d Thesis, Universit\u00e4t Oldenburg (Oldenburg, 1986)."},{"key":"CR25","volume-title":"Global Optimization \u2014 Deterministic Approaches, No. XIV","author":"R. Horst","year":"1990","unstructured":"R. Horst and H. Tuy,Global Optimization \u2014 Deterministic Approaches, No. XIV (Springer, Berlin, 1990)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01594938.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01594938\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01594938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:48:39Z","timestamp":1556884119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01594938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,3]]},"references-count":25,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1991,3]]}},"alternative-id":["BF01594938"],"URL":"https:\/\/doi.org\/10.1007\/bf01594938","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,3]]}}}