Further Exploration of The Klee-Minty Problem

Abstract

The Klee-Minty problem is explored in this paper. The coordinater formulas of all vertices of the Klee-Minty cabe are presented. The subset representation of the vertices of the Klee-Minty cabe is discussed. How to construct the Klee-Minty path is showed. It turns out that there are rich structures in the Klee-Minty path. We explore these structures.