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

Interface SimplexCuttingPlane.CutterFactory.Cutter

All Superinterfaces:

java.io.Serializable

All Known Implementing Classes:

GomoryMixedCut.MyCutter, GomoryPureCut.MyCutter

Enclosing interface:

SimplexCuttingPlane.CutterFactory

public static interface SimplexCuttingPlane.CutterFactory.Cutter
extends java.io.Serializable

A Cutter defines how to cut a simplex table, i.e., how to relax a linear program so that the current non-integer solution is no longer feasible to the relaxation.

Method Summary

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

Method Detail

cut

SimplexTable cut(SimplexTable table)

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

Parameters:

table - a simple table

Returns:

a cut simplex table