{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T03:12:42Z","timestamp":1648782762757},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,3,25]],"date-time":"2009-03-25T00:00:00Z","timestamp":1237939200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2010,2]]},"DOI":"10.1007\/s10898-009-9415-1","type":"journal-article","created":{"date-parts":[[2009,3,23]],"date-time":"2009-03-23T22:02:51Z","timestamp":1237845771000},"page":"163-189","source":"Crossref","is-referenced-by-count":4,"title":["Outer approximation algorithms for canonical DC problems"],"prefix":"10.1007","volume":"46","author":[{"given":"Giancarlo","family":"Bigi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Frangioni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qinghua","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,25]]},"reference":[{"key":"9415_CR1","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1137\/S105262349935178X","volume":"10","author":"F. Al-Khayyal","year":"2000","unstructured":"Al-Khayyal F., Sherali H.: On finitely terminating branch-and-bound algorithms for some global optimization problems. SIAM J. Optim. 10, 1049\u20131057 (2000)","journal-title":"SIAM J. Optim."},{"key":"9415_CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF01099647","volume":"7","author":"I. Androulakis","year":"1995","unstructured":"Androulakis I., Maranas C., Floudas C.: \u03b1\u2013BB: a global optimization method for general constrained nonconvex problems. J. Global Optim. 7, 337\u2013363 (1995)","journal-title":"J. Global Optim."},{"key":"9415_CR3","first-page":"152","volume-title":"Recent advances in global optimization","author":"S. Ben Saad","year":"1992","unstructured":"Ben Saad S.: A new cutting plane algorithm for a class of reverse convex 0\u20131 integer programs. In: Floudas, C.A., Pardalos, P.M. (eds) Recent advances in global optimization, pp. 152\u2013164. Princeton University Press, Princeton (1992)"},{"key":"9415_CR4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF02283685","volume":"25","author":"S. Ben Saad","year":"1990","unstructured":"Ben Saad S., Jacobsen S.E.: A level set\u00a0algorithm for a class of reverse convex programs. Ann. Oper. Res. 25, 19\u201342 (1990)","journal-title":"Ann. Oper. Res."},{"key":"9415_CR5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01097005","volume":"5","author":"S. Ben Saad","year":"1994","unstructured":"Ben Saad S., Jacobsen S.E.: Comments on a reverse convex programming algorithm. J. Global Optim. 5, 95\u201396 (1994)","journal-title":"J. Global Optim."},{"key":"9415_CR6","first-page":"203","volume":"9","author":"O. Chapelle","year":"2008","unstructured":"Chapelle O., Sindhwani V., Keerthi S.S.: Optimization techniques for semi-supervised support vector machines. J. Mach. Learn. Res. 9, 203\u2013233 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"9415_CR7","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0377-2217(90)90250-F","volume":"44","author":"J. Fulop","year":"1990","unstructured":"Fulop J.: A finite cutting plane method for solving linear programs with an additional reverse constraint. European J. Oper. Res. 44, 395\u2013409 (1990)","journal-title":"European J. Oper. Res."},{"key":"9415_CR8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0167-6377(99)00074-7","volume":"26","author":"L. Grippo","year":"2000","unstructured":"Grippo L., Sciandrone M.: On the convergence of the block nonlinear Gauss\u2013Seidel method under convex constraints. Oper. Res. Lett. 26, 127\u2013136 (2000)","journal-title":"Oper. Res. Lett."},{"key":"9415_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02598-7","volume-title":"Global optimization","author":"R. Horst","year":"1990","unstructured":"Horst R., Tuy H.: Global optimization. Springer, Berlin (1990)"},{"key":"9415_CR10","volume-title":"Handbook of global optimization","year":"1995","unstructured":"Horst, R., Pardalos, P.M. (eds.): Handbook of global optimization. Kluwer, Dordrecht (1995)"},{"key":"9415_CR11","first-page":"241","volume":"11","author":"M.D. Nghia","year":"1986","unstructured":"Nghia M.D., Hieu N.D.: A method for solving reverse convex programming problems. Acta Math. Vietnam. 11, 241\u2013252 (1986)","journal-title":"Acta Math. Vietnam."},{"key":"9415_CR12","first-page":"97","volume":"87","author":"D.T. Pham","year":"1989","unstructured":"Pham D.T., El Bernoussi S.: Numerical methods for solving a class of global nonconvex optimization problems. Int. Ser. Numer. Math. 87, 97\u2013132 (1989)","journal-title":"Int. Ser. Numer. Math."},{"key":"9415_CR13","volume-title":"Global optimization: scientific and engineering case studies","year":"2006","unstructured":"Pint\u00e9r J.D. (ed.): Global optimization: scientific and engineering case studies. Springer, Berlin (2006)"},{"key":"9415_CR14","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1023\/A:1008217604285","volume":"10","author":"A.D. Rikun","year":"1997","unstructured":"Rikun A.D.: A convex envelope formula for multilinear functions. J. Global Optim. 10, 425\u2013437 (1997)","journal-title":"J. Global Optim."},{"key":"9415_CR15","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1023\/A:1024700901538","volume":"26","author":"H. Ryoo","year":"2003","unstructured":"Ryoo H., Sahinidis N.: Global optimization of multiplicative programs. J. Global Optim. 26, 387\u2013418 (2003)","journal-title":"J. Global Optim."},{"key":"9415_CR16","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar R.T.: Convex analysis. Princeton University Press, Princeton (1970)"},{"key":"9415_CR17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1023\/A:1008260227877","volume":"13","author":"A.S. Strekalovsky","year":"1998","unstructured":"Strekalovsky A.S., Tsevendorj I.: Testing the $${\\mathbb{R}}$$ -strategy for a reverse convex problem. J. Global Optim. 13, 61\u201374 (1998)","journal-title":"J. Global Optim."},{"key":"9415_CR18","first-page":"35","volume":"10","author":"P.T. Thach","year":"1985","unstructured":"Thach P.T.: Convex programs with several additional reverse convex constraints. Acta Math. Vietnam. 10, 35\u201357 (1985)","journal-title":"Acta Math. Vietnam."},{"key":"9415_CR19","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1080\/02331938808843381","volume":"19","author":"N.V. Thoai","year":"1988","unstructured":"Thoai N.V.: A modified version of Tuy\u2019s method for solving DC programming problems. Optimization 19, 665\u2013674 (1988)","journal-title":"Optimization"},{"key":"9415_CR20","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1023\/A:1008331305949","volume":"16","author":"H.D. Tuan","year":"2000","unstructured":"Tuan H.D.: Remarks on an algorithm for reverse convex programs. J. Global Optim. 16, 295\u2013297 (2000)","journal-title":"J. Global Optim."},{"key":"9415_CR21","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BFb0121159","volume":"30","author":"H. Tuy","year":"1987","unstructured":"Tuy H.: Global minimization of a difference of two convex functions. Math. Program. Stud. 30, 150\u2013182 (1987)","journal-title":"Math. Program. Stud."},{"key":"9415_CR22","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/S0304-0208(08)72403-4","volume-title":"FERMAT Days 85: mathematics for optimization","author":"H. Tuy","year":"1986","unstructured":"Tuy H.: A general deterministic approach to global optimization via DC programming. In: Hiriart- Urruty, J.B. (eds) FERMAT Days 85: mathematics for optimization, pp. 273\u2013303. North-Holland, Amsterdam (1986)"},{"key":"9415_CR23","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF00938217","volume":"52","author":"H. Tuy","year":"1987","unstructured":"Tuy H.: Convex programs with an additional reverse convex constraint. J. Optim. Theory Appl. 52, 463\u2013486 (1987)","journal-title":"J. Optim. Theory Appl."},{"key":"9415_CR24","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01580762","volume":"41","author":"H. Tuy","year":"1988","unstructured":"Tuy H., Horst R.: Convergence and restart in branch-and-bound algorithms for global optimization. Application to concave minimization and DC optimization problems. Math. Program. 41, 161\u2013183 (1988)","journal-title":"Math. Program."},{"key":"9415_CR25","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF01586935","volume":"51","author":"H. Tuy","year":"1991","unstructured":"Tuy H.: Normal conical algorithm for concave minimization over polytopes. Math. Program. 51, 229\u2013245 (1991)","journal-title":"Math. Program."},{"key":"9415_CR26","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF00120663","volume":"1","author":"H. Tuy","year":"1991","unstructured":"Tuy H.: Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms. J. Global Optim. 1, 23\u201336 (1991)","journal-title":"J. Global Optim."},{"key":"9415_CR27","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF00122050","volume":"2","author":"H. Tuy","year":"1992","unstructured":"Tuy H.: On nonconvex optimization problems with separated nonconvex variables. J. Global Optim. 2, 133\u2013144 (1992)","journal-title":"J. Global Optim."},{"key":"9415_CR28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-6377(95)00037-X","volume":"18","author":"H. Tuy","year":"1995","unstructured":"Tuy H.: Canonical DC programming problem: outer approximation methods revisited. Oper. Res. Lett. 18, 99\u2013106 (1995)","journal-title":"Oper. Res. Lett."},{"key":"9415_CR29","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/978-1-4615-2025-2_4","volume-title":"Handbook of global optimization","author":"H. Tuy","year":"1995","unstructured":"Tuy H.: DC optimization: theory, methods and algorithms. In: Horst, R., Pardalos, P.M. (eds) Handbook of global optimization, pp. 149\u2013216. Kluwer, Dordrecht (1995)"},{"key":"9415_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2809-5","volume-title":"Convex analysis and global optimization","author":"H. Tuy","year":"1998","unstructured":"Tuy H.: Convex analysis and global optimization. Kluwer, Dordrecht (1998)"},{"key":"9415_CR31","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF00121302","volume":"2","author":"H. Tuy","year":"1992","unstructured":"Tuy H., Al-Khayyal F.A.: Global optimization of a nonconvex single facility location problem by sequential unconstrained convex minimization. J. Global Optim. 2, 61\u201371 (1992)","journal-title":"J. Global Optim."},{"key":"9415_CR32","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF01098360","volume":"4","author":"H. Tuy","year":"1994","unstructured":"Tuy H., Migdalas A., Varbrand P.: A quasiconcave minimization method for solving linear two-level programs. J. Global Optim. 4, 243\u2013263 (1994)","journal-title":"J. Global Optim."},{"key":"9415_CR33","first-page":"99","volume":"20","author":"H. Tuy","year":"1995","unstructured":"Tuy H., Tam B.T.: Polyhedral annexation vs outer approximation for the decomposition of monotonic quasiconcave minimization problems. Acta Math. Vietnam. 20, 99\u2013114 (1995)","journal-title":"Acta Math. Vietnam."},{"key":"9415_CR34","doi-asserted-by":"crossref","first-page":"2081","DOI":"10.1109\/TIP.2008.2003406","volume":"17","author":"Y.-W. Wen","year":"2008","unstructured":"Wen Y.-W., Ng M.K., Huang Y.-M.: Efficient total variation minimization methods for color image restoration. IEEE Trans. Image Process. 17, 2081\u20132088 (2008)","journal-title":"IEEE Trans. Image Process."},{"key":"9415_CR35","unstructured":"Zhang, Q.H.: Outer approximation algorithms for DC programs and beyond. PhD Thesis, Universit\u00e0 di Pisa, Pisa. http:\/\/etd.adm.unipi.it\/theses\/available\/etd-07022008-181656\/unrestricted\/Thesis.pdf (2008). Accessed 02 July 2008"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-009-9415-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-009-9415-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-009-9415-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:58:53Z","timestamp":1559264333000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-009-9415-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,25]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["9415"],"URL":"https:\/\/doi.org\/10.1007\/s10898-009-9415-1","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,25]]}}}