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

Class GomoryMixedCut.MyCutter

java.lang.Object

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

All Implemented Interfaces:

SimplexCuttingPlane.CutterFactory.Cutter, java.io.Serializable

Enclosing class:

GomoryMixedCut

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

This is Gomory's mixed cut.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
MyCutter(ILPProblem problem) Construct a Gomory mixed 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(ILPProblem problem)

Construct a Gomory mixed cutter.

Parameters:

problem - an MILP 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