The positive edge criterion within COIN-OR's CLP

Computers & Operations Research, pp. 41-46, 2014.

Cited by: 11|Bibtex|Views1|Links
EI
Keywords:
Linear programmingPrimal SimplexDegeneracyPositive edge

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments