{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T22:29:36Z","timestamp":1776119376732,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1988,5,1]],"date-time":"1988-05-01T00:00:00Z","timestamp":578448000000},"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":[[1988,5]]},"DOI":"10.1007\/bf01580762","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:52:50Z","timestamp":1114681970000},"page":"161-183","source":"Crossref","is-referenced-by-count":61,"title":["Convergence and restart in branch-and-bound algorithms for global optimization. Application to concave minimization and D.C. Optimization problems"],"prefix":"10.1007","volume":"41","author":[{"given":"Hoang","family":"Tuy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reiner","family":"Horst","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"V.T. Ban, \u201cA finite algorithm for minimizing a concave function under linear constraints and its application,\u201d IFIP Working Conference on Recent Advances on System Modeling and Optimization (Hanoi, 1983)."},{"key":"CR2","volume-title":"Th\u00e9orie des Graphes et ses Applications","author":"C. Berge","year":"1958","unstructured":"C. Berge,Th\u00e9orie des Graphes et ses Applications (Dunod, Paris, 1958)."},{"key":"CR3","first-page":"263","volume-title":"Lecture Notes in Control and Information Science 59","author":"M.C. B\u00f6hringer","year":"1984","unstructured":"M.C. B\u00f6hringer and S.E. Jacobsen, \u201cConvergent Cutting Planes for Linear Programs with Additional Reverse Convex Constraints,\u201d Lecture Notes in Control and Information Science 59 (Springer, Verlag, Berlin, Heidelberg, New York, Tokyo, 1984) pp. 263\u2013272."},{"key":"CR4","volume-title":"Embedding Methods in Optimization Problems","author":"V.P. Bulatov","year":"1977","unstructured":"V.P. Bulatov,Embedding Methods in Optimization Problems (in Russian) (Nauka, Novosibirsk, 1977)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1287\/moor.1.3.251","volume":"1","author":"J.E. Falk","year":"1976","unstructured":"J.E. Falk and K.R. Hoffman, \u201cA successive underestimation method for concave minimization problems,\u201dMathematics of Operations Research 1 (1976) 251\u2013259.","journal-title":"Mathematics of Operations Research"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/mnsc.15.9.550","volume":"15","author":"J.E. Falk","year":"1969","unstructured":"J.E. Falk and R.M. Soland, \u201cAn algorithm for separable nonconvex programming problems,\u201dManagement Science 15 (1969) 550\u2013569.","journal-title":"Management Science"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/0022-247X(85)90268-9","volume":"112","author":"E.A. Galperin","year":"1985","unstructured":"E.A. Galperin, \u201cThe cubic algorithm,\u201dJournal of Mathematical Analysis and Applications 112 (1985) 635\u2013640.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01442883","volume":"6","author":"R.J. Hillestad","year":"1980","unstructured":"R.J. Hillestad and S.E. Jacobsen, \u201cReverse convex programming,\u201dApplied Mathematics and Optimization 6 (1980) 63\u201378.","journal-title":"Applied Mathematics and Optimization"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF01442898","volume":"6","author":"R.J. Hillestad","year":"1980","unstructured":"R.J. Hillestad and S.E. Jacobsen, \u201cLinear programs with an additional reverse convex constraint,\u201dApplied Mathematics and Optimization 6 (1980) 257\u2013269.","journal-title":"Applied Mathematics and Optimization"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/BF01589330","volume":"20","author":"K.L. Hoffmann","year":"1981","unstructured":"K.L. Hoffmann, \u201cA method for globally minimizing concave functions over convex sets,\u201dMathematical Programming 20 (1981) 22\u201332.","journal-title":"Mathematical Programming"},{"key":"CR11","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":"CR12","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":"CR13","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":"CR14","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":"CR15","unstructured":"R. Horst, \u201cDeterministic global optimization with partition sets whose feasibility is not known. Application to concave minimization, reverse convex constraints, d.c. programming and Lipschitzian optimization,\u201dJournal of Optimization Theory and Applications (forthcoming)."},{"key":"CR16","doi-asserted-by":"crossref","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 (forthcoming).","DOI":"10.1007\/BF00939776"},{"key":"CR17","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 multiextremal optimization,\u201dJournal of Optimization Theory and Applications 54 (1987), 253\u2013271.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF00934131","volume":"42","author":"D.Q. Mayne","year":"1984","unstructured":"D.Q. Mayne and E. Polak, \u201cOuter approximation algorithm for nondifferentiable optimization problems,\u201dJournal of Optimization Theory and Applications 42 (1984) 19\u201330.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0000035","volume-title":"Constrained Global Optimization: Algorithms and Applications","author":"P.M. Pardalos","year":"1987","unstructured":"P.M. Pardalos and J.B. Rosen, \u201cConstrained Global Optimization: Algorithms and Applications,\u201d Lecture Notes in Computer Science 258 (Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1987)."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1080\/02331938608843118","volume":"17","author":"J. Pinter","year":"1986","unstructured":"J. Pinter, \u201cGlobally convergent methods forn-dimensional multiextremal optimization,\u201dOptimization 17 (1986) 187\u2013202.","journal-title":"Optimization"},{"key":"CR21","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, New Jersey, 1970)."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1287\/moor.8.2.215","volume":"8","author":"J.B. Rosen","year":"1983","unstructured":"J.B. Rosen, \u201cGlobal minimization of a linearly constrained concave function by partition of feasible domain,\u201dMathematics of Operations Research 8 (1983) 215\u2013230.","journal-title":"Mathematics of Operations Research"},{"key":"CR23","volume-title":"Numerical Methods for Multiextremal Problems","author":"R.G. Strongin","year":"1978","unstructured":"R.G. Strongin,Numerical Methods for Multiextremal Problems (in Russian) (Nauka, Moscow 1978)."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/BF03167774","volume":"4","author":"P.T. Thach","year":"1987","unstructured":"P.T. Thach and H. Tuy, \u201cGlobal optimization under Lipschitzian constraints,\u201dJapanese Journal of Applied Mathematics 4 (1987) 205\u2013217.","journal-title":"Japanese Journal of Applied Mathematics"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1287\/moor.5.4.556","volume":"5","author":"Ng.V. Thoai","year":"1980","unstructured":"Ng.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":"CR26","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,\u201dIFIP Working Conference on Recent Advances in System Modelling and Optimization (Hanoi, 1983)."},{"key":"CR27","first-page":"291","volume-title":"A Finite Algorithm for Solving Linear Programs with an Additional Reverse Convex Constraint,\u201d Lecture Notes in Economics and Mathematical Systems 225","author":"Ng.V. Thuong","year":"1984","unstructured":"Ng.V. Thuong and H. Tuy,A Finite Algorithm for Solving Linear Programs with an Additional Reverse Convex Constraint,\u201d Lecture Notes in Economics and Mathematical Systems 225 (Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1984) pp. 291\u2013302."},{"key":"CR28","first-page":"85","volume":"49","author":"H. Tuy","year":"1985","unstructured":"H. Tuy and Ng. V. Thuong, \u201cMinimizing a convex function over the complement of a convex set,\u201dMethods of Operations Research 49 (1985) 85\u201399.","journal-title":"Methods of Operations Research"},{"key":"CR29","first-page":"32","volume":"159","author":"H. Tuy","year":"1964","unstructured":"H. Tuy, \u201cConcave programming under linear constraints,\u201dDoklady Akademic Nauk 159 (1964) 32\u201335. TranslatedSoviet Mathematics 5 (1964) 1437\u20131440.","journal-title":"Doklady Akademic Nauk"},{"issue":"2","key":"CR30","first-page":"3","volume":"8","author":"H. Tuy","year":"1983","unstructured":"H. Tuy, \u201cOn outer approximation methods for solving concave minimization problems,\u201dActa Mathematica Vietnamica 8 (2) (1983) 3\u201334.","journal-title":"Acta Mathematica Vietnamica"},{"key":"CR31","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF00938217","volume":"52","author":"H. Tuy","year":"1987","unstructured":"H. Tuy, \u201cConvex programs with an additional reverse convex constraint,\u201dJournal of Optimization Theory and Applications 52 (1987) 463\u2013486.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR32","first-page":"489","volume":"10","author":"H. Tuy","year":"1985","unstructured":"H. Tuy, T.V. Thieu and Ng. Q. Thai, \u201cA conical algorithm for globally minimizing a concave function over a closed convex set,\u201dMathematics of Operations Research 10 (1985) 489\u2013514.","journal-title":"Mathematics of Operations Research"},{"key":"CR33","first-page":"98","volume-title":"Selected Topics in Operations Research and Mathematical Economics Lecture Notes in Economics and Mathematical Systems 226","author":"H. Tuy","year":"1985","unstructured":"H. Tuy, \u201cGlobal minimization of a difference of two convex functions,\u201d in: G. Hammer and D. Pallaschke, eds.Selected Topics in Operations Research and Mathematical Economics Lecture Notes in Economics and Mathematical Systems 226 (Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1985) pp. 98\u2013118."},{"key":"CR34","first-page":"137","volume-title":"Fermat Days 1985: Mathematics for Optimization","author":"H. Tuy","year":"1986","unstructured":"H. Tuy, \u201cA general deterministic approach to global optimization via d.c. programming,\u201d in: J.B. Hiriart-Urruty, ed.Fermat Days 1985: Mathematics for Optimization (North-Holland, Amsterdam, 1986) pp. 137\u2013162."},{"key":"CR35","unstructured":"H. Tuy, \u201cConcave Programming and extensions: a survey,\u201dOptimization (forthcoming)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580762.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01580762\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580762","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:12:11Z","timestamp":1556896331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01580762"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,5]]},"references-count":35,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1988,5]]}},"alternative-id":["BF01580762"],"URL":"https:\/\/doi.org\/10.1007\/bf01580762","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,5]]}}}