Article ID: | iaor19931544 |
Country: | Brazil |
Volume: | 1 |
Issue: | 2 |
Start Page Number: | 185 |
End Page Number: | 198 |
Publication Date: | Jan 1989 |
Journal: | Investigacin Operativa |
Authors: | Lisser Abdel |
Keywords: | Karmarkar's method |
The purpose of this paper is to show how studying few variants of Karmarkar’s algorithm allow software to be performed faster than the original version presented by Karmarkar. Several methods have been implemented such as: primal-dual form, two phases method, few methods of the calculation of the projected vector, dischotomy method and implicit treatment of the upper bounds of the variables.