{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:33:09Z","timestamp":1752550389164},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,3,11]],"date-time":"2019-03-11T00:00:00Z","timestamp":1552262400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10898-019-00757-2","type":"journal-article","created":{"date-parts":[[2019,3,11]],"date-time":"2019-03-11T05:39:36Z","timestamp":1552282776000},"page":"255-284","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Proximal bundle methods based on approximate subgradients for solving Lagrangian duals of minimax fractional programs"],"prefix":"10.1007","volume":"74","author":[{"given":"H.","family":"Boualam","sequence":"first","affiliation":[]},{"given":"A.","family":"Roubi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,11]]},"reference":[{"key":"757_CR1","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1137\/0117055","volume":"17","author":"JE Falk","year":"1969","unstructured":"Falk, J.E.: Maximization of signal-to-noise ratio in an optical filter. SIAM J. Appl. Math. 17, 582\u2013592 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"757_CR2","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/978-1-4615-2025-2_10","volume-title":"Handbook Global Optimization","author":"S Schaible","year":"1995","unstructured":"Schaible, S.: Fractional programming. In: Horst, R., Pardalos, P.M. (eds.) Handbook Global Optimization, pp. 495\u2013608. Kluwer, Dordrecht (1995)"},{"key":"757_CR3","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1051\/ro:1999118","volume":"33","author":"A Nagih","year":"1999","unstructured":"Nagih, A., Plateau, G.: Probl\u00e8mes fractionnaires: tour d\u2019horizon sur les applications et m\u00e9thodes de r\u00e9solution. RAIRO Oper. Res. 33, 383\u2013419 (1999)","journal-title":"RAIRO Oper. Res."},{"key":"757_CR4","unstructured":"Frenk, J.B.G., Schaible, S.: Fractional programming, ERIM Report Series, Reference No. ERS-2004-074-LIS (2004)"},{"key":"757_CR5","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Chin, T.J., Le, H.M.: A fast resection-intersection method for the known rotation problem. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR). pp. 3012\u20133021 (2018)","DOI":"10.1109\/CVPR.2018.00318"},{"issue":"9","key":"757_CR6","doi-asserted-by":"publisher","first-page":"2095","DOI":"10.1109\/TPAMI.2017.2750672","volume":"40","author":"Q Zhang","year":"2018","unstructured":"Zhang, Q., Chin, T.J.: Coresets for triangulation. IEEE Trans. Pattern Anal. Mach. Intell. 40(9), 2095\u20132108 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"757_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF00941314","volume":"47","author":"JP Crouzeix","year":"1985","unstructured":"Crouzeix, J.P., Ferland, J.A., Schaible, S.: An algorithm for generalized fractional programs. J. Optim. Theory Appl. 47, 35\u201349 (1985)","journal-title":"J. Optim. Theory Appl."},{"key":"757_CR8","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF00938484","volume":"50","author":"JP Crouzeix","year":"1986","unstructured":"Crouzeix, J.P., Ferland, J.A., Schaible, S.: A note on an algorithm for generalized fractional programs. J. Optim. Theory Appl. 50, 183\u2013187 (1986)","journal-title":"J. Optim. Theory Appl."},{"key":"757_CR9","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF01582298","volume":"43","author":"JC Bernard","year":"1989","unstructured":"Bernard, J.C., Ferland, J.A.: Convergence of interval-type algorithms for generalized fractional programming. Math. Program. 43, 349\u2013363 (1989)","journal-title":"Math. Program."},{"key":"757_CR10","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF01582887","volume":"52","author":"JP Crouzeix","year":"1991","unstructured":"Crouzeix, J.P., Ferland, J.A.: Algorithms for generalized fractional programming. Math. Program. 52, 191\u2013207 (1991)","journal-title":"Math. Program."},{"key":"757_CR11","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1023\/A:1004660917684","volume":"107","author":"A Roubi","year":"2000","unstructured":"Roubi, A.: Method of centers for generalized fractional programming. J. Optim. Theory Appl. 107, 123\u2013143 (2000)","journal-title":"J. Optim. Theory Appl."},{"key":"757_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF03398807","volume":"45","author":"JP Crouzeix","year":"2008","unstructured":"Crouzeix, J.P., Ferland, J.A., Nguyen, V.H.: Revisiting Dinkelbach-type algorithms for generalized fractional programs. OPSEARCH 45, 97\u2013110 (2008)","journal-title":"OPSEARCH"},{"key":"757_CR13","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/BF00935361","volume":"41","author":"R Jagannathan","year":"1983","unstructured":"Jagannathan, R., Schaible, S.: Duality in generalized fractional programming via Farkas lemma. J. Optim. Theory Appl. 41, 417\u2013424 (1983)","journal-title":"J. Optim. Theory Appl."},{"key":"757_CR14","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/BF02591908","volume":"27","author":"JP Crouzeix","year":"1983","unstructured":"Crouzeix, J.P., Ferland, J.A., Schaible, S.: Duality in generalized linear fractional programming. Math. Program. 27, 342\u2013354 (1983)","journal-title":"Math. Program."},{"key":"757_CR15","first-page":"147","volume":"72","author":"AI Barros","year":"1996","unstructured":"Barros, A.I., Frenk, J.B.G., Schaible, S., Zhang, S.: A new algorithm for generalized fractional programs. Math. Program. 72, 147\u2013175 (1996)","journal-title":"Math. Program."},{"key":"757_CR16","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF00138690","volume":"8","author":"AI Barros","year":"1996","unstructured":"Barros, A.I., Frenk, J.B.G., Schaible, S., Zhang, S.: Using duality to solve generalized fractional programming problems. J. Glob. Optim. 8, 139\u2013170 (1996)","journal-title":"J. Glob. Optim."},{"key":"757_CR17","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF00940006","volume":"60","author":"CR Bector","year":"1989","unstructured":"Bector, C.R., Chandra, S., Bector, M.K.: Generalized fractional programming duality: a parametric approach. J. Optim. Theory Appl. 60, 243\u2013260 (1989)","journal-title":"J. Optim. Theory Appl."},{"key":"757_CR18","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10898-017-0523-z","volume":"69","author":"K Boufi","year":"2017","unstructured":"Boufi, K., Roubi, A.: Dual method of centers for solving generalized fractional programs. J. Glob. Optim. 69, 387\u2013426 (2017)","journal-title":"J. Glob. Optim."},{"key":"757_CR19","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1023\/A:1021759318653","volume":"99","author":"M Gugat","year":"1998","unstructured":"Gugat, M.: Prox-regularization methods for generalized fractional programming. J. Optim. Theory Appl. 99, 691\u2013722 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"757_CR20","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1051\/ro:2002006","volume":"36","author":"A Roubi","year":"2002","unstructured":"Roubi, A.: Convergence of prox-regularization methods for generalized fractional programming. RAIRO Oper. Res. 36, 73\u201394 (2002)","journal-title":"RAIRO Oper. Res."},{"key":"757_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s10898-007-9270-x","volume":"42","author":"JJ Strodiot","year":"2008","unstructured":"Strodiot, J.J., Crouzeix, J.P., Ferland, J.A., Nguyen, V.H.: An inexact proximal point method for solving generalized fractional programs. J. Glob. Optim. 42, 121\u2013138 (2008)","journal-title":"J. Glob. Optim."},{"key":"757_CR22","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1080\/02331930903395857","volume":"59","author":"A Addou","year":"2010","unstructured":"Addou, A., Roubi, A.: Proximal-type methods with generalized Bregman functions and applications to generalized fractional programming. Optimization 59, 1085\u20131105 (2010)","journal-title":"Optimization"},{"key":"757_CR23","doi-asserted-by":"publisher","unstructured":"Boufi, K., Roubi, A.: Prox-regularization of the dual method of centers for generalized fractional programs. Optim. Methods Softw. https:\/\/doi.org\/10.1080\/10556788.2017.1392520","DOI":"10.1080\/10556788.2017.1392520"},{"key":"757_CR24","doi-asserted-by":"crossref","first-page":"1991","DOI":"10.3934\/jimo.2017028","volume":"13","author":"M El Haffari","year":"2017","unstructured":"El Haffari, M., Roubi, A.: Prox-dual regularization algorithm for generalized fractional programs. J. Ind. Manag. Optim. 13, 1991\u20132013 (2017)","journal-title":"J. Ind. Manag. Optim."},{"key":"757_CR25","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1051\/ro\/2017004","volume":"51","author":"M Haffari El","year":"2017","unstructured":"El Haffari, M., Roubi, A.: Convergence of a proximal algorithm for solving the dual of a generalized fractional program. RAIRO Oper. Res. 51, 985\u20131004 (2017)","journal-title":"RAIRO Oper. Res."},{"key":"757_CR26","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1080\/02331934.2017.1338698","volume":"66","author":"S Addoune","year":"2017","unstructured":"Addoune, S., El Haffari, M., Roubi, A.: A proximal point algorithm for generalized fractional programs. Optimization 66, 1495\u20131517 (2017)","journal-title":"Optimization"},{"key":"757_CR27","doi-asserted-by":"publisher","first-page":"273","DOI":"10.24033\/bsmf.1625","volume":"93","author":"JJ Moreau","year":"1965","unstructured":"Moreau, J.J.: Proximit\u00e9 et dualit\u00e9 dans un espace hilbertien. Bull. Soc. Math. France 93, 273\u2013299 (1965)","journal-title":"Bull. Soc. Math. France"},{"key":"757_CR28","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1051\/m2an\/197004R301541","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: R\u00e9gularisation d\u2019in\u00e9quations variationnelles par approximation successives. Revue Fran\u00e7aise d\u2019Informatique et Recherche Op\u00e9rationnelle 4, 154\u2013158 (1970)","journal-title":"Revue Fran\u00e7aise d\u2019Informatique et Recherche Op\u00e9rationnelle"},{"key":"757_CR29","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"757_CR30","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/0329022","volume":"29","author":"O G\u00fcler","year":"1991","unstructured":"G\u00fcler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403\u2013419 (1991)","journal-title":"SIAM J. Control Optim."},{"key":"757_CR31","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/s10957-018-1342-1","volume":"179","author":"S Addoune","year":"2018","unstructured":"Addoune, S., Boufi, K., Roubi, A.: Proximal bundle algorithms for nonlinearly constrained convex minimax fractional programs. J. Optim. Theory Appl. 179, 212\u2013239 (2018)","journal-title":"J. Optim. Theory Appl."},{"key":"757_CR32","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1016\/j.jmaa.2005.04.031","volume":"313","author":"GJ Zalmai","year":"2006","unstructured":"Zalmai, G.J.: Saddle points and Lagrangian-type duality for discrete minmax fractional subset programming problems with generalized convex functions. J. Math. Anal. Appl. 313, 484\u2013503 (2006)","journal-title":"J. Math. Anal. Appl."},{"key":"757_CR33","doi-asserted-by":"crossref","unstructured":"Boualam, H., Roubi, A.: Dual algorithms based on the proximal bundle method for solving convex minimax fractional programs. J. Ind. Manag. Optim. (2018)","DOI":"10.3934\/jimo.2018128"},{"key":"757_CR34","volume-title":"Nonsmooth Optimization","author":"C Lemar\u00e9chal","year":"1978","unstructured":"Lemar\u00e9chal, C.: Bundle methods in nonsmooth optimization. In: Lemar\u00e9chal, C., Mifflin, R. (eds.) Nonsmooth Optimization. Pergamon Press, Oxford (1978)"},{"key":"757_CR35","doi-asserted-by":"publisher","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."},{"key":"757_CR36","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BFb0120960","volume":"17","author":"R Mifflin","year":"1982","unstructured":"Mifflin, R.: A modification and extension of Lemar\u00e9chal\u2019s algorithm for nonsmooth minimization. Math. Program. Stud. 17, 77\u201390 (1982)","journal-title":"Math. Program. Stud."},{"key":"757_CR37","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/BF02591883","volume":"30","author":"M Fukushima","year":"1984","unstructured":"Fukushima, M.: A descent algorithm for nonsmooth convex optimization. Math. Program. 30, 163\u2013175 (1984)","journal-title":"Math. Program."},{"key":"757_CR38","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0304-0208(08)72400-9","volume-title":"Fermat Days 85: Mathematics for Optimization","author":"C Lemar\u00e9chal","year":"1986","unstructured":"Lemar\u00e9chal, C.: Constructing bundle methods for convex optimization. In: Hiriart-Urruty, J.B. (ed.) Fermat Days 85: Mathematics for Optimization, pp. 201\u2013240. North-Holland, Amsterdam (1986)"},{"key":"757_CR39","doi-asserted-by":"crossref","unstructured":"Kiwiel, K.C.: Methods of descent for nondifferentiable optimization. Lecture Notes in Mathematics. Springer, Berlin, (1985)","DOI":"10.1007\/BFb0074500"},{"key":"757_CR40","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF01585731","volume":"46","author":"KC Kiwiel","year":"1990","unstructured":"Kiwiel, K.C.: Proximity control in bundle methods for convex nondifferentiable minimization. Math. Program. 46, 105\u2013122 (1990)","journal-title":"Math. Program."},{"key":"757_CR41","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/0802008","volume":"2","author":"H Schramm","year":"1992","unstructured":"Schramm, H., Zowe, J.: A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results. SIAM J. Optim. 2, 121\u2013152 (1992)","journal-title":"SIAM J. Optim."},{"key":"757_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06409-2","volume-title":"Convex Analysis and Minimization Algorithms II","author":"JB Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms II. Springer, Berlin (1993)"},{"key":"757_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/10556780290027828","volume":"17","author":"M M\u00e4kel\u00e4","year":"2002","unstructured":"M\u00e4kel\u00e4, M.: Survey of bundle methods for nonsmooth optimization. Optim. Methods Softw. 17, 1\u201329 (2002)","journal-title":"Optim. Methods Softw."},{"key":"757_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-247X(92)90099-Y","volume":"169","author":"Z Xu","year":"1992","unstructured":"Xu, Z.: Duality in generalized nonlinear fractional programming. J. Math. Anal. Appl. 169, 1\u20139 (1992)","journal-title":"J. Math. Anal. Appl."},{"key":"757_CR45","doi-asserted-by":"publisher","first-page":"171","DOI":"10.2140\/pjm.1958.8.171","volume":"8","author":"M Sion","year":"1958","unstructured":"Sion, M.: On general minimax theorems. Pac. J. Math. 8, 171\u2013176 (1958)","journal-title":"Pac. J. Math."},{"key":"757_CR46","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1073\/pnas.39.1.42","volume":"39","author":"K Fan","year":"1953","unstructured":"Fan, K.: Minimax theorems. Proc. Nat. Acad. Sci. USA 39, 42\u201347 (1953)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"757_CR47","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/BF01191168","volume":"55","author":"S Simons","year":"1990","unstructured":"Simons, S.: An upward\u2013downward minimax theorem. Arch. Math. 55, 275\u2013279 (1990)","journal-title":"Arch. Math."},{"key":"757_CR48","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/BF01874462","volume":"63","author":"G Kassay","year":"1994","unstructured":"Kassay, G.: A simple proof of K\u00f6nig\u2019s minimax theorem. Acta Math. Hung. 63, 371\u2013374 (1994)","journal-title":"Acta Math. Hung."},{"key":"757_CR49","first-page":"1","volume-title":"Minimax and Applications. Nonconvex Optimization and Its Applications","author":"S Simons","year":"1995","unstructured":"Simons, S.: Minimax theorems and their proofs. In: Du, D.Z., Pardalos, P.M. (eds.) Minimax and Applications. Nonconvex Optimization and Its Applications, vol. 4, pp. 1\u201323. Springer, Boston (1995)"},{"key":"757_CR50","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1006721718184","volume":"87","author":"BL Lin","year":"2000","unstructured":"Lin, B.L., Cheng, C.Z.: A minimax theorem involving weakly downward functions. Acta Math. Hung. 87, 287\u2013293 (2000)","journal-title":"Acta Math. Hung."},{"key":"757_CR51","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.ejor.2003.08.013","volume":"157","author":"JBG Frenk","year":"2004","unstructured":"Frenk, J.B.G., Kassay, G., Kolumb\u00e1n, J.: On equivalent results in minimax theory. Eur. J. Oper. Res. 157, 46\u201358 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"757_CR52","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF02591907","volume":"27","author":"KC Kiwiel","year":"1983","unstructured":"Kiwiel, K.C.: An aggregate subgradient method for nonsmooth convex minimization. Math. Program. 27, 320\u2013341 (1983)","journal-title":"Math. Program."},{"key":"757_CR53","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF01585170","volume":"62","author":"R Correa","year":"1993","unstructured":"Correa, R., Lemar\u00e9chal, C.: Convergence of some algorithms for convex minimization. Math. Program. 62, 261\u2013275 (1993)","journal-title":"Math. Program."},{"key":"757_CR54","volume-title":"Introduction to Optimization, Translations Series in Mathematics and Engineering","author":"BT Polyak","year":"1987","unstructured":"Polyak, B.T.: Introduction to Optimization, Translations Series in Mathematics and Engineering. Optimization Software, Inc. Publications Division, New York (1987)"},{"key":"757_CR55","doi-asserted-by":"publisher","first-page":"1340","DOI":"10.1137\/0331063","volume":"31","author":"MC Burke","year":"1993","unstructured":"Burke, M.C., Ferris, J.V.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340\u20131359 (1993)","journal-title":"SIAM J. Control Optim."},{"key":"757_CR56","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1971","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1971)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00757-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00757-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00757-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T16:21:15Z","timestamp":1663086075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00757-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,11]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["757"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00757-2","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,11]]},"assertion":[{"value":"25 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}