Module ojalgo

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

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

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