Patent ID: 8407172
Filing Date: 2013-03-26
Classification: G06Q

Abstract:
1. A method of reducing computer error in processing a linear programming problem, the method comprising: obtaining a first objective function, f, to be optimized; obtaining m constraints for the objective function; associating each constraint in the form of an equality with a basic artificial variable, wherein an artificial variable is a variable required to be zero; converting each constraint in a form of an inequality into a form of an equality by adding a slack variable Y wherein the constraints can be configured in the format [A][X]+[I][Y]=[B], wherein [A] represents the coefficients for the variables in matrix [X], [Y] represents the variables Y storing the coefficients for matrix [A] in computer memory; storing the values of matrix [B] in computer memory; initializing a matrix, [E], having m+2 rows and m+1 columns, wherein the columns are indexed from 0 to m and the rows are indexed from −1 to m, the initializing comprising: placing the [E] matrix and the [B] matrix in basic feasible form wherein basic feasible form satisfies the conditions that: