| Polytopes and Danzig’s simplex When applying higher dimensional geometry to solving practical real life problems such as maximizing profits or minimizing distances for the travelling salesman problem, the simplex method invented by Danzig in 1947 still provides realistic computerized solutions. Although the geometry of the polytopes, higher dimensional analogues of polyhedrons, is far from being humanly visualizable, its algebraic representations are downright programmable. And if each dimensional increment is taken as an added parameter into the program then each parameter can be independently changed and quantifiably controlled hence making the program dynamically soluble and interesting. Facing the complex, doing the simplex. |