{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T12:05:26Z","timestamp":1756382726696},"reference-count":55,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T00:00:00Z","timestamp":1723075200000},"content-version":"vor","delay-in-days":38,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2024,4,26]]},"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:p>The majorization approximation procedure consists in replacing the resolution of a non-linear optimization problem by solving a sequence of simpler ones, whose objective and constraint functions upper estimate those of the original problem. For generalized fractional programming, <jats:italic>i.e<\/jats:italic>., constrained minimization programs whose objective functions are maximums of finite ratios of functions, we propose an adapted scheme that simultaneously upper approximates parametric functions formed by the objective and constraint functions. For directionally convex functions, that is, functions whose directional derivatives are convex with respect to directions, we will establish that every cluster point of the generated sequence satisfies Karush\u2013Kuhn\u2013Tucker type conditions expressed in terms of directional derivatives. The proposed procedure unifies several existing methods and gives rise to new ones. Numerical problems are solved to test the efficiency of our methods, and comparisons with different approaches are given.<\/jats:p>","DOI":"10.1051\/ro\/2024097","type":"journal-article","created":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T13:17:45Z","timestamp":1714569465000},"page":"3119-3142","source":"Crossref","is-referenced-by-count":1,"title":["Successive upper approximation methods for generalized fractional programs"],"prefix":"10.1051","volume":"58","author":[{"given":"Karima","family":"Boufi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdessamad","family":"Fadil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Roubi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2024,8,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1080\/02331930903395857","volume":"59","author":"Addou","year":"2010","journal-title":"Optimization"},{"key":"R2","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1080\/02331934.2017.1338698","volume":"66","author":"Addoune","year":"2017","journal-title":"Optimization"},{"key":"R3","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/s10957-018-1342-1","volume":"179","author":"Addoune","year":"2018","journal-title":"J. Optim. Theory Appl."},{"key":"R4","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1109\/JSTSP.2015.2469259","volume":"9","author":"Aubry","year":"2015","journal-title":"IEEE J. Sel. Topics Signal Process"},{"key":"R5","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/LSP.2016.2555880","volume":"23","author":"Aubry","year":"2016","journal-title":"IEEE Signal Process. Lett."},{"key":"R6","doi-asserted-by":"crossref","first-page":"5848","DOI":"10.1109\/TSP.2016.2576423","volume":"64","author":"Aubry","year":"2016","journal-title":"IEEE Trans. Signal Process."},{"key":"R7","doi-asserted-by":"crossref","first-page":"6518","DOI":"10.1109\/TSP.2018.2868265","volume":"66","author":"Aubry","year":"2018","journal-title":"IEEE Trans. Signal Process."},{"key":"R8","doi-asserted-by":"crossref","first-page":"3232","DOI":"10.1137\/090763317","volume":"20","author":"Auslender","year":"2010","journal-title":"SIAM J. Optim."},{"key":"R9","first-page":"147","volume":"72","author":"Barros","year":"1996","journal-title":"Math. Program."},{"key":"R10","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00138690","volume":"8","author":"Barros","year":"1996","journal-title":"J. Glob. Optim."},{"key":"R11","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10898-009-9456-5","volume":"47","author":"Beck","year":"2010","journal-title":"J. Glob. Optim."},{"key":"R12","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF00940006","volume":"60","author":"Bector","year":"1989","journal-title":"J. Optim. Theory Appl."},{"key":"R13","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01582298","volume":"43","author":"Bernard","year":"1989","journal-title":"Math. Program."},{"key":"R14","unstructured":"Bertsekas D.P., Nonlinear Programming, 2nd edition. Athena Scientific, Belmont, MA (1999)."},{"key":"R15","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.3934\/jimo.2018128","volume":"15","author":"Boualam","year":"2019","journal-title":"J. Ind. Manag. Optim."},{"key":"R16","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s10898-019-00757-2","volume":"74","author":"Boualam","year":"2019","journal-title":"J. Global Optim."},{"key":"R17","doi-asserted-by":"crossref","first-page":"3610","DOI":"10.3934\/jimo.2022100","volume":"19","author":"Boualam","year":"2023","journal-title":"J. Ind. Manag. Optim."},{"key":"R18","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10898-017-0523-z","volume":"69","author":"Boufi","year":"2017","journal-title":"J. Glob. Optim."},{"key":"R19","doi-asserted-by":"crossref","first-page":"1578","DOI":"10.1137\/18M1199708","volume":"29","author":"Boufi","year":"2019","journal-title":"SIAM J. Optim."},{"key":"R20","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1080\/10556788.2017.1392520","volume":"34","author":"Boufi","year":"2019","journal-title":"Optim. Methods Softw."},{"key":"R21","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s10957-020-01738-2","volume":"187","author":"Boufi","year":"2020","journal-title":"J. Optim. Theory App."},{"key":"R22","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"Bregman","year":"1967","journal-title":"U.S.S.R. Comput. Math. Math. Phys."},{"key":"R23","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF01582887","volume":"52","author":"Crouzeix","year":"1991","journal-title":"Math. Program."},{"key":"R24","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/BF02591908","volume":"27","author":"Crouzeix","year":"1983","journal-title":"Math. Program."},{"key":"R25","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF00941314","volume":"47","author":"Crouzeix","year":"1985","journal-title":"J. Optim. Theory App."},{"key":"R26","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF00938484","volume":"50","author":"Crouzeix","year":"1986","journal-title":"J. Optim. Theory Appl."},{"key":"R27","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF03398807","volume":"45","author":"Crouzeix","year":"2008","journal-title":"Opsearch"},{"key":"R28","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1287\/mnsc.13.7.492","volume":"13","author":"Dinkelbach","year":"1967","journal-title":"Manage. Sci."},{"key":"R29","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1051\/ro\/2017004","volume":"51","author":"El Haffari","year":"2017","journal-title":"RAIRO-Oper. Res."},{"key":"R30","doi-asserted-by":"crossref","first-page":"1991","DOI":"10.3934\/jimo.2017028","volume":"13","author":"El Haffari","year":"2017","journal-title":"J. Ind. Manag. Optim."},{"key":"R31","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1073\/pnas.39.1.42","volume":"39","author":"Fan","year":"1953","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"R32","unstructured":"Frenk J.B.G. and Schaible S., Fractional programming. ERIM Report Series, Reference No. ERS-2004-074-LIS (2004)."},{"key":"R33","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1080\/10556788.2020.1818234","volume":"37","author":"Ghazi","year":"2022","journal-title":"Optim. Methods Softw."},{"key":"R34","doi-asserted-by":"crossref","first-page":"2351","DOI":"10.1007\/s11590-020-01694-w","volume":"15","author":"Ghazi","year":"2021","journal-title":"Optim. Lett."},{"key":"R35","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1023\/A:1021759318653","volume":"99","author":"Gugat","year":"1998","journal-title":"J. Optim. Theory Appl."},{"key":"R36","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/BF00935361","volume":"41","author":"Jagannathan","year":"1983","journal-title":"J. Optim. Theory App."},{"key":"R37","first-page":"225","volume":"38","author":"Jayswal","year":"2014","journal-title":"Southeast Asian Bull. Math."},{"key":"R38","doi-asserted-by":"crossref","first-page":"723","DOI":"10.3934\/jimo.2013.9.723","volume":"4","author":"Lin","year":"2013","journal-title":"J. Ind. Manag. Optim."},{"key":"R39","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0022-247X(67)90163-1","volume":"17","author":"Mangasarian","year":"1967","journal-title":"J. Math. Anal. Appl."},{"key":"R40","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1287\/opre.26.4.681","volume":"26","author":"Marks","year":"1978","journal-title":"Oper. Res."},{"key":"R41","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1051\/ro:1999118","volume":"33","author":"Nagih","year":"1999","journal-title":"RAIRO-Oper. Res."},{"key":"R42","unstructured":"Pshenichnyi B.N., Necessary Conditions for an Extremum. Marcel Dekker Inc., New York (1971)."},{"key":"R43","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1137\/120891009","volume":"23","author":"Razaviyayn","year":"2013","journal-title":"SIAM J. Optim."},{"key":"R44","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1023\/A:1004660917684","volume":"107","author":"Roubi","year":"2000","journal-title":"J. Optim. Theory Appl."},{"key":"R45","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1051\/ro:2002006","volume":"36","author":"Roubi","year":"2002","journal-title":"RAIRO Oper. Res."},{"key":"R46","first-page":"211","volume":"26","author":"Schaible","year":"1982","journal-title":"Z. Oper. Res."},{"key":"R47","doi-asserted-by":"crossref","unstructured":"Schaible S., Fractional programming, in Handbook Global Optimization, edited by Horst R. and Pardalos P.M.. Kluwer, Dordrecht (1995) 495\u2013608.","DOI":"10.1007\/978-1-4615-2025-2_10"},{"key":"R48","unstructured":"Stancu A.M., Mathematical Programming with Type-I Functions. Matrix Rom, Bucharest (2013)."},{"key":"R49","doi-asserted-by":"crossref","unstructured":"Stancu-Minasian I.M., Fractional Programming. Theory, Methods and Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands (1997).","DOI":"10.1007\/978-94-009-0035-6"},{"key":"R50","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1080\/02331930600819613","volume":"55","author":"Stancu-Minasian","year":"2006","journal-title":"Optimization"},{"key":"R51","first-page":"309","volume":"15","author":"Stancu-Minasian","year":"2013","journal-title":"Adv. Model. Optim."},{"key":"R52","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1080\/02331934.2016.1276179","volume":"66","author":"Stancu-Minasian","year":"2017","journal-title":"Optimization"},{"key":"R53","doi-asserted-by":"crossref","first-page":"2125","DOI":"10.1080\/02331934.2019.1632250","volume":"68","author":"Stancu-Minasian","year":"2019","journal-title":"Optimization"},{"key":"R54","unstructured":"Stancu-Minasian I.M. and Teodorescu N., Programarea fract\u00b8ionar\u0103 cu mai multe funct\u00b8ii-obiectiv. Matrix Rom, Bucure\u00b8sti (2011)."},{"key":"R55","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s10898-007-9270-x","volume":"42","author":"Strodiot","year":"2008","journal-title":"J. Glob. Optim."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2024097\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T12:01:42Z","timestamp":1723204902000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2024097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":55,"journal-issue":{"issue":"4"},"alternative-id":["ro230655"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2024097","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"2804-7303"}],"subject":[],"published":{"date-parts":[[2024,7]]}}}