DantzigPivot

As a part of cylp.python.pivots it implements Dantzig’s Classical Simplex pivot rule. Although it already exists in CLP, for testing purposes we implement one in Python.

class cylp.py.pivots.DantzigPivot.DantzigPivot(clpModel)[source]

Dantzig’s pivot rule implementation.

Usage

>>> from cylp.cy import CyClpSimplex
>>> from cylp.py.pivots import DantzigPivot
>>> from cylp.py.pivots.DantzigPivot import getMpsExample
>>> # Get the path to a sample mps file
>>> f = getMpsExample()
>>> s = CyClpSimplex()
>>> s.readMps(f)  # Returns 0 if OK
0
>>> pivot = DantzigPivot(s)
>>> s.setPivotMethod(pivot)
>>> s.primal()
'optimal'
>>> round(s.objectiveValue, 5)
2520.57174