수정된 Karmarkar 기법과 이의 효율성

Karmakar suggested two methods to transform the general linear programming into his specially structured linear programming problem. We show that there are bad cases that cause difficulties in the use of Karmakar's methods. We also develop a new transformation method which can handle those difficulties.