Karmarkar's algorithm determines the next feasible direction toward optimality and scales back by a factor 0 < γ ≤ 1. It is described in a number of sources.[2][3][4][5][6][7] Karmarkar also has extended the method[8][9][10][11] to solve problems with integer constraints and non-convex problems.[12]