Fig. 2

Path of the simplex method through a simple tetrahedron calculated with lrs [21]. For better readability we transformed the cone from Fig. 1 into a tetrahedron and only highlighted the path of the simplex method. a shows the path and direction of the simplex method indicated by the red arrows. b shows the corresponding reverse search tree. The black arrows indicate the path of the reverse search which starts at the origin vertex \(\varvec{\varepsilon }_0\) and results in a search tree with a depth of 2