A standard form of the linear programming problem of maximizing a linear function over a convex polyhedron is to maximize subject to and , where is a given matrix, and are given -vector and -vectors, respectively. The Criss-cross method always finds a polyhedron vertex solution if an optimal solution exists.
See alsoConvex Polyhedron, Linear Programming, Polyhedron Vertex
Explore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Criss-Cross Method." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Criss-CrossMethod.html