Spike swapping in basis reinversion
Richard V. Helgason, Jeffery L. Kennington · Naval Research Logistics Quarterly · 1980
Abstract During basis reinversion of either a product form or elimination form linear programming system, it may become necessary to swap spike columns to effect the reinversion and maintain the desired sparsity characteristics. This note shows that the only spikes which need be examined when an interchange is required are those not yet processed in the current external bump.