dev.nm.solver.multivariate.constrained.integer.linear.cuttingplane

Class GomoryPureCutMinimizer.MyCutter

java.lang.Object

dev.nm.solver.multivariate.constrained.integer.linear.cuttingplane.GomoryPureCutMinimizer.MyCutter

All Implemented Interfaces:

SimplexCuttingPlaneMinimizer.CutterFactory.Cutter

Enclosing class:

GomoryPureCutMinimizer

public static class GomoryPureCutMinimizer.MyCutter
extends Object
implements SimplexCuttingPlaneMinimizer.CutterFactory.Cutter

This is Gomory's pure cut.

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: SimplexCuttingPlaneMinimizer.CutterFactory.Cutter

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

Specified by:

cut in interface SimplexCuttingPlaneMinimizer.CutterFactory.Cutter

Parameters:

table - a simple table

Returns:

a cut simplex table