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 is IntegerSolver.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final class	GomorySolver.ModelIntegration

Nested classes/interfaces inherited from class GenericSolver

GenericSolver.Builder<B,S>

Nested classes/interfaces inherited from interface Optimisation

Optimisation.Constraint, Optimisation.ConstraintType, Optimisation.Integration<M,S>, 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 final IntegerStrategy.GMICutConfiguration	GMI_CUT_CONFIGURATION
static final ExpressionsBasedModel.Integration<GomorySolver>	INTEGRATION
private final MultiaryFunction.TwiceDifferentiable<Double>	myFunction
private final ExpressionsBasedModel	myIntegerModel

Fields inherited from class GenericSolver

options

Constructor Summary

Constructors

Constructor	Description
GomorySolver(ExpressionsBasedModel model)

Method Summary

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 GenericSolver

countIterations, countTime, error, getClassSimpleName, getDuration, getState, incrementIterationsCount, isIterationAllowed, isLogDebug, isLogOff, isLogProgress, log, log, log, log, logProgress, printf, resetIterationsCount, setState, setValidator, validate, validate

Methods inherited from class Object

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

Methods inherited from interface Optimisation.Solver

dispose, solve

Field Details

INTEGRATION

public static final ExpressionsBasedModel.Integration<GomorySolver> INTEGRATION

GMI_CUT_CONFIGURATION

private static final IntegerStrategy.GMICutConfiguration GMI_CUT_CONFIGURATION

myFunction

private final MultiaryFunction.TwiceDifferentiable<Double> myFunction

myIntegerModel

private final ExpressionsBasedModel myIntegerModel

Constructor Details

GomorySolver

GomorySolver(ExpressionsBasedModel model)

Method Details

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()