Efficient nested pricing in the simplex algorithm

被引：10

作者：

Pan, Ping-Qi ^{[1
]}

机构：

[1] SE Univ, Dept Math, Nanjing 210096, Peoples R China

来源：

OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Dantzig's rule; steepest-edge rule; Devex rule; partial pricing; nested pricing;

D O I：

10.1016/j.orl.2007.10.001

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We report a remarkable success of nested pricing rules over major pivot rules Commonly used in practice, such as Dantzig's original rule as well as the steepest-edge rule and Devex rule. (C) 2008 Published by Elsevier B.V.

引用

页码：309 / 313

页数：5