java.lang.Object
org.jacop.constraints.netflow.simplex.Danzig
All Implemented Interfaces:
PivotRule

public class Danzig extends 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.9
  • Field Details

  • Constructor Details

  • Method Details

    • 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