simplex algorithm
nounUK /ˈsɪmplɛks ˈælɡərɪðəm/
US /ˈsɪmplɛks ˈælɡərɪðəm/
A step-by-step math method that finds the best answer to a problem with limits.
The simplex algorithm helped the factory decide how many chairs and tables to make each day.
OTHER MEANINGS
2. A procedure that moves from one corner point of a feasible region to another to improve the result.
Starting at a basic feasible solution, the simplex algorithm pivots to a better vertex.
3. A tool used in operations research to maximize profit or minimize cost under constraints.
The company used the simplex algorithm to minimize shipping costs across its warehouses.
4. A method that tests corner points of a polygon or polytope to find an optimal value.
In two dimensions, the simplex algorithm checks vertices of the feasible polygon.