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

Class GomoryPureCutMinimizer

java.lang.Object

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

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

All Implemented Interfaces:

Minimizer<ILPProblem,MinimizationSolution<Vector>>, ConstrainedMinimizer<ILPProblem,MinimizationSolution<Vector>>, Optimizer<ILPProblem,MinimizationSolution<Vector>>

public class GomoryPureCutMinimizer
extends SimplexCuttingPlaneMinimizer

This cutting-plane implementation uses Gomory's pure cut method for pure integer programming, in which all variables are integral.

See Also:

"K. C. Toh, "4.3 Gomory's mixed integer cutting plane method," MA4252: Discrete Optimization, NUS, 2011"

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GomoryPureCutMinimizer.MyCutter This is Gomory's pure cut.

Nested classes/interfaces inherited from class com.numericalmethod.suanshu.optimization.multivariate.constrained.integer.linear.cuttingplane.SimplexCuttingPlaneMinimizer

SimplexCuttingPlaneMinimizer.CutterFactory

Constructor Summary

Constructors

Constructor and Description
GomoryPureCutMinimizer() Construct a Gomory pure cutting-plane minimizer to solve pure ILP problems, in which all variables are integral.

Method Summary

Methods inherited from class com.numericalmethod.suanshu.optimization.multivariate.constrained.integer.linear.cuttingplane.SimplexCuttingPlaneMinimizer

solve

Methods inherited from class java.lang.Object

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

Constructor Detail

GomoryPureCutMinimizer

public GomoryPureCutMinimizer()

Construct a Gomory pure cutting-plane minimizer to solve pure ILP problems, in which all variables are integral.