Package org.ojalgo.optimisation.integer
Class GomorySolver
- java.lang.Object
-
- org.ojalgo.optimisation.GenericSolver
-
- org.ojalgo.optimisation.integer.GomorySolver
-
- All Implemented Interfaces:
Optimisation
,Optimisation.Solver
public final class GomorySolver extends GenericSolver
An alternative MIP solver using Gomory Mixed Integer (GMI) cuts – purely iterative with no branching. This solver is only used for some cut generation tests. The solver to use for your MIP models isIntegerSolver
.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
GomorySolver.ModelIntegration
-
Nested classes/interfaces inherited from class org.ojalgo.optimisation.GenericSolver
GenericSolver.Builder<B extends GenericSolver.Builder<B,S>,S extends GenericSolver>
-
Nested classes/interfaces inherited from interface org.ojalgo.optimisation.Optimisation
Optimisation.Constraint, Optimisation.ConstraintType, Optimisation.Integration<M extends Optimisation.Model,S extends Optimisation.Solver>, Optimisation.Model, Optimisation.Objective, Optimisation.Options, Optimisation.ProblemStructure, Optimisation.Result, Optimisation.Sense, Optimisation.Solver, Optimisation.State
-
-
Field Summary
Fields Modifier and Type Field Description private static IntegerStrategy.GMICutConfiguration
GMI_CUT_CONFIGURATION
static ExpressionsBasedModel.Integration<GomorySolver>
INTEGRATION
private MultiaryFunction.TwiceDifferentiable<java.lang.Double>
myFunction
private ExpressionsBasedModel
myIntegerModel
-
Fields inherited from class org.ojalgo.optimisation.GenericSolver
options
-
-
Constructor Summary
Constructors Constructor Description GomorySolver(ExpressionsBasedModel model)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description protected Optimisation.Result
buildResult()
protected double
evaluateFunction(Access1D<?> solution)
protected Access1D<?>
extractSolution()
static GomorySolver
newSolver(ExpressionsBasedModel model)
Optimisation.Result
solve(Optimisation.Result kickStarter)
-
Methods inherited from class org.ojalgo.optimisation.GenericSolver
countIterations, countTime, error, getClassSimpleName, getDuration, getState, incrementIterationsCount, isIterationAllowed, isLogDebug, isLogOff, isLogProgress, log, log, log, log, logProgress, resetIterationsCount, setState, setValidator, validate, validate
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface org.ojalgo.optimisation.Optimisation.Solver
dispose, solve
-
-
-
-
Field Detail
-
INTEGRATION
public static final ExpressionsBasedModel.Integration<GomorySolver> INTEGRATION
-
GMI_CUT_CONFIGURATION
private static final IntegerStrategy.GMICutConfiguration GMI_CUT_CONFIGURATION
-
myFunction
private final MultiaryFunction.TwiceDifferentiable<java.lang.Double> myFunction
-
myIntegerModel
private final ExpressionsBasedModel myIntegerModel
-
-
Constructor Detail
-
GomorySolver
GomorySolver(ExpressionsBasedModel model)
-
-
Method Detail
-
newSolver
public static GomorySolver newSolver(ExpressionsBasedModel model)
-
solve
public Optimisation.Result solve(Optimisation.Result kickStarter)
-
buildResult
protected Optimisation.Result buildResult()
-
evaluateFunction
protected double evaluateFunction(Access1D<?> solution)
-
extractSolution
protected Access1D<?> extractSolution()
-
-