Issue |
RAIRO-Oper. Res.
Volume 55, 2021
Regular articles published in advance of the transition of the journal to Subscribe to Open (S2O). Free supplement sponsored by the Fonds National pour la Science Ouverte
|
|
---|---|---|
Page(s) | S2383 - S2392 | |
DOI | https://doi.org/10.1051/ro/2020091 | |
Published online | 02 March 2021 |
Adaptive projection methods for linear fractional programming
Laboratory of Fundamental and Numerical Mathematics LMFN, Department of Mathematics, Faculty of Sciences, Setif-1 Ferhat Abbas University, Setif 19000, Algeria
* Corresponding author: ahlem_bennani@outlook.fr
Received:
12
February
2020
Accepted:
10
August
2020
In this paper, we are interested in solving a linear fractional program by two different approaches. The first one is based on interior point methods which makes it possible to solve an equivalent linear program to the linear fractional program. The second one allows us to solve a variational inequalities problem equivalent to the linear fractional program by an efficient projection method. Numerical tests were carried out by the two approaches and a comparative study was carried out. The numerical tests show clearly that interior point methods are more efficient than of projection one.
Mathematics Subject Classification: 90C32 / 35R35 / 90C51
Key words: Linear fractional programming / variational inequalities problem / interior point methods / projection methods
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.