|
|||||
|
|
A new efficient short-step projective interior point method for linear programming |
|
| Authors: | Mousaab Bouafia Djamel Benterki Adnan Yassine |
| Affiliation: | 1. LabCAV, Laboratory of Advanced Control, University of 8 May 1945 Guelma. BP 401, 24000 Guelma, Algeria;2. LMFN, Laboratoire de Mathématiques Fondamentales et Numériques, Département de Mathématiques, Faculté des Sciences, Université Ferhat Abbas Sétif-1, Algeria;3. Normandie University, UNIHAVRE, LMAH, FR-CNRS-3335, ISCN, 76600 Le Havre, France |
| Abstract: | In this paper, we are interested in the performance of Karmarkar’s projective algorithm for linear programming. We propose a new displacement step to accelerate and improve the convergence of this algorithm. This purpose is confirmed by numerical experimentations showing the efficiency and the robustness of the obtained algorithm over Schrijver’s one for small problem dimensions. |
| Keywords: | Linear programming Interior point method Potential function |
| 本文献已被 ScienceDirect 等数据库收录！ | |