{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:08:06Z","timestamp":1763809686370,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,17]],"date-time":"2017-02-17T00:00:00Z","timestamp":1487289600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s11075-017-0280-6","type":"journal-article","created":{"date-parts":[[2017,2,16]],"date-time":"2017-02-16T22:36:21Z","timestamp":1487284581000},"page":"745-760","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A method for convex minimization based on translated first-order approximations"],"prefix":"10.1007","volume":"76","author":[{"given":"A.","family":"Astorino","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3022-7041","authenticated-orcid":false,"given":"M.","family":"Gaudioso","sequence":"additional","affiliation":[]},{"given":"E.","family":"Gorgone","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,17]]},"reference":[{"issue":"3","key":"280_CR1","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1137\/120888867","volume":"23","author":"A Astorino","year":"2013","unstructured":"Astorino, A., Frangioni, A., Fuduli, A., Gorgone, E.: A nonmonotone proximal bundle method with (potentially) continuous step decisions. SIAM J. Optim. 23(3), 1784\u20131809 (2013)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"280_CR2","doi-asserted-by":"crossref","first-page":"1418","DOI":"10.1137\/100817930","volume":"21","author":"A Astorino","year":"2011","unstructured":"Astorino, A., Frangioni, A., Gaudioso, M., Gorgone, E.: Piecewise quadratic approximations in convex numerical optimization. SIAM J. Optim. 21(4), 1418\u20131438 (2011)","journal-title":"SIAM J. Optim."},{"key":"280_CR3","volume-title":"Nonlinear programming","author":"DP Bertsekas","year":"1995","unstructured":"Bertsekas, D.P.: Nonlinear programming. Athena Scientific, Belmont (1995)"},{"key":"280_CR4","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s101070050059","volume":"85","author":"X Chen","year":"1999","unstructured":"Chen, X., Fukushima, M.: Proximal quasi-newton methods for nondifferentiable convex optimization. Math. Program. 85, 313\u2013334 (1999)","journal-title":"Math. Program."},{"key":"280_CR5","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01386389","volume":"1","author":"EW Cheney","year":"1959","unstructured":"Cheney, E.W., Goldstein, A.A.: Newton\u2019s method for convex programming and Tchebycheff approximation. Numer. Math. 1, 263\u2013268 (1959)","journal-title":"Numer. Math."},{"key":"280_CR6","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0166-218X(00)00310-3","volume":"112","author":"TG Crainic","year":"2001","unstructured":"Crainic, T.G., Frangioni, A., Gendron, B.: Bundle-based relaxation methods for multicommodity capacitated fixed charge network design problems. Discret. Appl. Math. 112, 73\u201399 (2001)","journal-title":"Discret. Appl. Math."},{"key":"280_CR7","doi-asserted-by":"crossref","unstructured":"de Oliveira, W., Sagastiz\u00e1bal, C., Lemar\u00e9chal, C.: Convex proximal bundle methods in depth: a unified analysis for inexact oracle. Math. Program. 148 (1\u20132), 24\u2013277 (2014)","DOI":"10.1007\/s10107-014-0809-6"},{"issue":"1","key":"280_CR8","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.ejor.2006.04.005","volume":"180","author":"AV Demyanov","year":"2007","unstructured":"Demyanov, A.V., Fuduli, A., Miglionico, G.: A bundle modification strategy for convex minimization. Eur. J. Oper. Res. 180(1), 38\u201347 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"280_CR9","volume-title":"Introduction to minimax","author":"VF Demyanov","year":"1974","unstructured":"Demyanov, V.F., Malozemov, V.N.: Introduction to minimax. Wiley, New York (1974)"},{"key":"280_CR10","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"280_CR11","unstructured":"Frangioni, A., Gendron, B., Gorgone, E.: On the computational efficiency of subgradient methods: a case study in combinatorial optimization. Technical Report 41, CIRRELT, Montreal (2015)"},{"key":"280_CR12","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10107-013-0642-3","volume":"145","author":"A Frangioni","year":"2014","unstructured":"Frangioni, A., Gorgone, E.: Bundle methods for sum-functions with \u201ceasy\u201d components: applications to multicommodity network design. Math. Program. 145, 133\u2013161 (2014)","journal-title":"Math. Program."},{"issue":"3","key":"280_CR13","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1137\/S1052623402411459","volume":"14","author":"A Fuduli","year":"2004","unstructured":"Fuduli, A., Gaudioso, M., Giallombardo, G: Minimizing nonconvex nonsmooth functions via cutting planes and proximity control. SIAM J. Optim. 14(3), 743\u2013756 (2004)","journal-title":"SIAM J. Optim."},{"key":"280_CR14","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.cnsns.2014.07.033","volume":"21","author":"A Fuduli","year":"2015","unstructured":"Fuduli, A., Gaudioso, M., Giallombardo, G., Miglionico, G.: A partially inexact bundle method for convex semi-infinite minmax problems. Commun. Nonlinear Sci. Numer. Simul. 21, 172\u2013180 (2015)","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"issue":"1","key":"280_CR15","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1287\/moor.1050.0175","volume":"31","author":"M Gaudioso","year":"2006","unstructured":"Gaudioso, M., Giallombardo, G., Miglionico, G.: An incremental method for solving convex finite min-max problems. Math. Oper. Res. 31(1), 173\u2013187 (2006)","journal-title":"Math. Oper. Res."},{"key":"280_CR16","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10589-007-9149-2","volume":"44","author":"M Gaudioso","year":"2009","unstructured":"Gaudioso, M., Giallombardo, G., Miglionico, G.: On solving the lagrangian dual of integer programs via an incremental approach. Comput. Optim. Appl. 44, 117\u2013138 (2009)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"280_CR17","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s00211-009-0228-4","volume":"113","author":"M Gaudioso","year":"2009","unstructured":"Gaudioso, M., Gorgone, E., Monaco, M.F.: Piecewise linear approximations in nonconvex nonsmooth optimization. Numer. Math. 113(1), 73\u201388 (2009)","journal-title":"Numer. Math."},{"key":"280_CR18","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/BF01583790","volume":"23","author":"M Gaudioso","year":"1982","unstructured":"Gaudioso, M., Monaco, M.F.: A bundle type approach to the unconstrained minimization of convex nonsmooth functions. Math. Program. 23, 216\u2013226 (1982)","journal-title":"Math. Program."},{"key":"280_CR19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/02331939208843808","volume":"25","author":"M Gaudioso","year":"1992","unstructured":"Gaudioso, M., Monaco, M.F.: Variants to the cutting plane approach for convex nondifferentiable optimization. Optimization 25, 65\u201375 (1992)","journal-title":"Optimization"},{"key":"280_CR20","volume-title":"Convex analysis and minimization algorithms, volume I\u2013II","author":"J-B Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.-B., Lemarechal, C.: Convex analysis and minimization algorithms, volume I\u2013II. Springer, Berlin (1993)"},{"key":"280_CR21","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1080\/10556788.2010.526116","volume":"27","author":"NA Karmitsa","year":"2012","unstructured":"Karmitsa, N.A., Bagirov, A., M\u00e4kel\u00e4, M.M.: Comparing different nonsmooth minimization methods and software. Optim. Methods Softw. 27, 131\u2013153 (2012)","journal-title":"Optim. Methods Softw."},{"key":"280_CR22","first-page":"703","volume":"8","author":"JE Kelley","year":"1960","unstructured":"Kelley, J.E.: The cutting plane method for solving convex programs. J. SIAM 8, 703\u2013712 (1960)","journal-title":"J. SIAM"},{"key":"280_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0074500","volume-title":"Methods of descent for nondifferentiable optimization","author":"KC Kiwiel","year":"1985","unstructured":"Kiwiel, K.C.: Methods of descent for nondifferentiable optimization. Springer, Berlin (1985)"},{"issue":"2","key":"280_CR24","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0167-6377(91)90090-C","volume":"10","author":"KC Kiwiel","year":"1991","unstructured":"Kiwiel, K.C: A tilted cutting plane proximal bundle method for convex nondifferentiable optimization. Oper. Res. Lett. 10(2), 75\u201381 (1991)","journal-title":"Oper. Res. Lett."},{"key":"280_CR25","doi-asserted-by":"crossref","unstructured":"Lemarechal, C.: An extension of Davidon methods to nondifferentiable problems. In: Balinski, M.L., Wolfe, P. (eds.) Mathematical programming study, vol. 3, pp 95\u2013109. North-Holland, Amsterdam (1975)","DOI":"10.1007\/BFb0120700"},{"key":"280_CR26","doi-asserted-by":"crossref","unstructured":"Lemarechal, C., Nemirovskij, A., Nesterov, Y.: New variants of bundle methods. Math. Program. 69, 111\u2013147 (1995)","DOI":"10.1007\/BF01585555"},{"key":"280_CR27","first-page":"373","volume":"83","author":"L Luk\u0161an","year":"1998","unstructured":"Luk\u0161an, L., Vl\u010dek, J.: A bundle-newton method for nonsmooth unconstrained minimization. Math. Program. 83, 373\u2013391 (1998)","journal-title":"Math. Program."},{"key":"280_CR28","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/s10957-012-0024-7","volume":"155","author":"N Mahdavi-Amiri","year":"2012","unstructured":"Mahdavi-Amiri, N., Yousefpour, R.: An effective nonsmooth optimization algorithm for locally lipschitz functions. J. Optim. Theory Appl. 155, 180\u2013195 (2012)","journal-title":"J. Optim. Theory Appl."},{"key":"280_CR29","doi-asserted-by":"crossref","DOI":"10.1142\/1493","volume-title":"Nonsmooth optimization","author":"MM M\u00e4kel\u00e4","year":"1992","unstructured":"M\u00e4kel\u00e4, M. M., Neittaanm\u00e4ki, P.: Nonsmooth optimization. World Scientific, Singapore (1992)"},{"key":"280_CR30","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1287\/moor.2.2.191","volume":"2","author":"R Mifflin","year":"1977","unstructured":"Mifflin, R.: An algorithm for constrained optimization with semismooth functions. Math. Oper. Res. 2, 191\u2013207 (1977)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"280_CR31","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1137\/S1052623494274313","volume":"8","author":"T Pham Dihn","year":"1998","unstructured":"Pham Dihn, T., Le Thi, H.A.: A D.C. optimization algorithm for solving the trust-region subproblem. SIAM J. Control Optim. 8(2), 476\u2013505 (1998)","journal-title":"SIAM J. Control Optim."},{"key":"280_CR32","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex analysis. Princeton University Press, Princeton (1970)"},{"key":"280_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization methods for nondifferentiable functions","author":"NZ Shor","year":"1985","unstructured":"Shor, N.Z.: Minimization methods for nondifferentiable functions. Springer, Berlin (1985)"},{"key":"280_CR34","first-page":"145","volume-title":"Nondifferentiable optimization, volume 3 of mathematical programming study","author":"P Wolfe","year":"1975","unstructured":"Wolfe, P.: A method of conjugate subgradients for minimizing nondifferentiable functions. In: Balinski, M.L., Wolfe, P. (eds.) Nondifferentiable optimization, volume 3 of mathematical programming study, pp 145\u2013173. North-Holland, Amsterdam (1975)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-017-0280-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0280-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0280-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T16:11:47Z","timestamp":1568823107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-017-0280-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,17]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["280"],"URL":"https:\/\/doi.org\/10.1007\/s11075-017-0280-6","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2017,2,17]]}}}