×

单纯形算法的两种部分定价策略。 (中文)。英文摘要) Zbl 1424.90189号

摘要:基于原对偶单纯形算法的原理,本文提出了单纯形法的两种部分定价策略。给定一组原始可行解和对偶可行解,首先,选择原始基上非负值的降低成本对应的非基本变量和零的对偶松弛变量作为部分定价变量,然后利用Dantzig规则的单纯形算法求解相关的线性子程序。其次,对于退化问题,使用对应于减少成本小于一个正数的非基本变量进行部分定价,然后使用Bland规则的单纯形算法求解相关的线性子程序。因此,避免骑自行车。最后,对NETLIB和MIPLIB的一些标准实例进行了数值测试。计算结果表明,与经典单纯形算法相比,我们的算法具有更好的计算性能。

MSC公司:

90C05(二氧化碳) 线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用