The positive edge criterion within COIN-OR's CLP
Computers & Operations Research, pp. 41-46, 2014.
Linear programmingPrimal SimplexDegeneracyPositive edge
This paper presents the first direct implementation of the positive edge criterion using COIN-OR׳s CLP, where it has been combined with the Devex pivot rule. Positive edge is designed to take advantage of degeneracy in linear programming. The original implementation, while yielding strong computational results, suffers from significant ov...More
Full Text (Upload PDF)
PPT (Upload PPT)