摘要
A new partial pricing column rule is proposed to the basis-deficiency-allowing simplex method developed by Pan.Computational results obtained with a set of small problems and a set of standard NETLIB problems show its promise of success.
A new partial pricing column rule is proposed to the basis-deficiency-allowing simplex method developed by Pan. Computational results obtained with a set of small problems and a set of standard NETLIB problems show its promise of success.
基金
This work is supported by the NSF of China,No.10371017
NSF Grant of Hangzhou Dianzi University KYS091504025.
关键词
线性规划
单纯形法
部分定价
定价原理
Linear programming
simplex method
deficient basis
partial pricing.
