A Tree Among the Stepping Stones
Alko R. Meijer · American Mathematical Monthly · 1991
the xij must satisfy m + n 1 independent equations, so any basic feasible solution will contain m + n 1 basic variables. Because of the special structure of this LP problem, special techniques for solving it have evolved, popular among them being the so-called stepping stone method [1]. The essence of this method lies in the following fact: If a basic feasible solution has been obtained, then for any nonbasic variable xjj, there exists a (unique) loop