Class Danzig

  • All Implemented Interfaces:
    PivotRule

    public class Danzig
    extends java.lang.Object
    implements PivotRule
    A simple rule that always chooses the arc with maximum violation. It minimizes the number of iterations but the computational overhead might be large.
    Version:
    4.7
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      Arc next()
      Finds the lower arc which violates optimality the most (If all lower arcs satisfy optimality then all upper arcs do too.
      void reset()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Method Detail

      • next

        public Arc next()
        Finds the lower arc which violates optimality the most (If all lower arcs satisfy optimality then all upper arcs do too. In this case null is returned)
        Specified by:
        next in interface PivotRule
      • reset

        public void reset()
        Specified by:
        reset in interface PivotRule