com.numericalmethod.suanshu.optimization.constrained.integer.linear.cuttingplane

Class GomoryPureCut.MyCutter

java.lang.Object

com.numericalmethod.suanshu.optimization.constrained.integer.linear.cuttingplane.GomoryPureCut.MyCutter

All Implemented Interfaces:

SimplexCuttingPlane.CutterFactory.Cutter, java.io.Serializable

Enclosing class:

GomoryPureCut

public static class GomoryPureCut.MyCutter
extends java.lang.Object
implements SimplexCuttingPlane.CutterFactory.Cutter

This is Gomory's pure cut.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
MyCutter(PureILPProblem problem) Construct a Gomory pure cutter.

Method Summary

Modifier and Type	Method and Description
SimplexTable	cut(SimplexTable table) Cut a simplex table.

Methods inherited from class java.lang.Object

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

Constructor Detail

MyCutter

public MyCutter(PureILPProblem problem)

Construct a Gomory pure cutter.

Parameters:

problem - a pure ILP problem

Method Detail

cut

public SimplexTable cut(SimplexTable table)

Description copied from interface: SimplexCuttingPlane.CutterFactory.Cutter

Cut a simplex table. For efficiency reason, the input table is changed after this operation.

Specified by:

cut in interface SimplexCuttingPlane.CutterFactory.Cutter

Parameters:

table - a simple table

Returns:

a cut simplex table