Enhancements Of Spanning Tree Labelling Procedures For Network Optimization
Richard S. Barr, Fred Glover, Darwin D. Klingman · INFOR Information Systems and Operational Research · 1979
New labelling techniques are provided for accelerating the basis exchange step of specialized linear programming methods for network problems. Computational results are presented which show that these techniques substantially reduce the amount of computation involved in updating operations.