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

Class GomoryPureCut

java.lang.Object

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

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

All Implemented Interfaces:

ConstrainedMinimizer<ILPProblem,MinimizationSolution<Vector>>, Minimizer<ILPProblem,MinimizationSolution<Vector>>, Optimizer<ILPProblem,MinimizationSolution<Vector>>, java.io.Serializable

public class GomoryPureCut
extends SimplexCuttingPlane

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", Serialized Form

Nested Class Summary

Nested Classes

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

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

SimplexCuttingPlane.CutterFactory

Constructor Summary

Constructors

Constructor and Description
GomoryPureCut() 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.constrained.integer.linear.cuttingplane.SimplexCuttingPlane

solve

Methods inherited from class java.lang.Object

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

Constructor Detail

GomoryPureCut

public GomoryPureCut()

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