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

Class GomoryMixedCut

java.lang.Object

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

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

All Implemented Interfaces:

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

public class GomoryMixedCut
extends SimplexCuttingPlane

This cutting-plane implementation uses Gomory's mixed cut method.

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	GomoryMixedCut.MyCutter This is Gomory's mixed cut.

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

SimplexCuttingPlane.CutterFactory

Constructor Summary

Constructors

Constructor and Description
GomoryMixedCut() Construct a Gomory mixed cutting-plane minimizer to solve an MILP problem.

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

GomoryMixedCut

public GomoryMixedCut()

Construct a Gomory mixed cutting-plane minimizer to solve an MILP problem.