Partially normalized pivot selection in linear programming
暂无分享,去创建一个
An algorithm is presented for pivot selection in the simplex method using the partial norm of the updated column to dynamically scale the reduced costs. The geometry of this partial norm method is compared with several known methods including the usual simplex pivot selection rule and Harris’ Devex procedure. Computational comparisons between the partial norm method and other methods show our algorithm to be a surprisingly effective procedure. We show the partial norm procedure to be amenable to simplex routines using multiple pricing.
[1] J. C. Dickson,et al. A decision rule for improved efficiency in solving linear programming problems with the simplex algorithm , 1960, CACM.
[2] George B. Dantzig,et al. Linear programming and extensions , 1965 .
[3] P. Wolfe. The Composite Simplex Algorithm , 1965 .
[4] Paula M. J. Harris. Pivot selection methods of the Devex LP code , 1973 .
[5] J. A. Tomlin,et al. On scaling linear programming problems , 1975 .