DualDantzigPivot

As a part of CyLP.python.pivots it implements Dantzig’s

Simplex dual pivot rule. Although it already exists in CLP,

for testing purposes we implement one in Python.

class CyLP.py.pivots.DualDantzigPivot.DualDantzigPivot(clpModel)

Dantzig’s dual pivot rule implementation.

Usage

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