Abstract:
We propose in this study, a new logarithmic barrier approach to solve linear programming problem. We are interested in computation of the direction by Newton's method and of the displacement step using minorant functions instead of line search methods in order to reduce the computation cost.
Our new approach is even more beneficial than classical line search methods. This purpose is confirmed by many interesting numerical experimentations shown the effectiveness of the algorithm developed in this work.
Keywords:linear programming, logarithmic barrier methods, line search.
UDC:519.21
Received: 14.10.2018 Received in revised form: 10.01.2019 Accepted: 13.02.2019