Z94.1 - Analytical Techniques & Operations Research Terminology

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |


KARMARKAR'S ALGORITHM. An algorithm proposed by Dr. Narendra Karmarkar to   solve LP problems. The algorithm finds a feasible point and transforms the constraint space so that the feasible point is at the center of a sphere inscribed in the transformed constraint space. An new point is found by moving from the center of the sphere to the surface of the sphere by moving in a direction perpendicular to the objective hyperplane. The process is then repeated.

KARUCH-KUHN-TUCKER CONDITIONS. A set of conditions which are necessary and sometimes sufficient for a given feasible solution of a mathematical programming problem to yield optimum. [19]

< Previous | Next >