JaCoP.constraints.netflow.simplex
Class Danzig

java.lang.Object
  JaCoP.constraints.netflow.simplex.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:

3.1

Author:

Robin Steiger and Radoslaw Szymanek

Field Summary

NetworkSimplex

network

Constructor Summary

Danzig(NetworkSimplex network)

Method Summary

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

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

network

public NetworkSimplex network

Constructor Detail

Danzig

public Danzig(NetworkSimplex network)

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