Pivoting rules for the revised simplex algorithm

Pricing is a significant step in the simplex algorithm where an improving nonbasic variable is selected in order to enter the basis. This step is crucial and can dictate the total execution time. In this paper, we perform a computational study in which the pricing operation is computed with...

Full description

Bibliographic Details
Main Authors: Ploskas Nikolaos, Samaras Nikolaos
Format: Article
Language:English
Published: University of Belgrade 2014-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:http://www.doiserbia.nb.rs/img/doi/0354-0243/2014/0354-02431400016P.pdf