org.ojalgo.optimisation.integer

Class IntegerSolver

java.lang.Object

org.ojalgo.optimisation.GenericSolver

org.ojalgo.optimisation.integer.IntegerSolver

All Implemented Interfaces:

Optimisation, Optimisation.Solver

public final class IntegerSolver
extends GenericSolver

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	IntegerSolver.ModelIntegration

Nested classes/interfaces inherited from class org.ojalgo.optimisation.GenericSolver

GenericSolver.Builder<B extends GenericSolver.Builder<?,?>,S extends GenericSolver>

Nested classes/interfaces inherited from interface org.ojalgo.optimisation.Optimisation

Optimisation.Constraint, Optimisation.Integration<M extends Optimisation.Model,S extends Optimisation.Solver>, Optimisation.Model, Optimisation.Objective, Optimisation.Options, Optimisation.Result, Optimisation.Solver, Optimisation.State

Field Summary

Fields inherited from class org.ojalgo.optimisation.GenericSolver

ACCURACY, options

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	IntegerSolver(ExpressionsBasedModel model, Optimisation.Options solverOptions)

Method Summary

Modifier and Type	Method and Description
protected Boolean	compute(org.ojalgo.optimisation.integer.NodeKey nodeKey, ExpressionsBasedModel.Intermediate nodeModel, CharacterRing.PrinterBuffer nodePrinter)
protected int	countIntegerSolutions()
protected double	evaluateFunction(Access1D<?> solution)
protected MatrixStore<Double>	extractSolution() Should be able to feed this to GenericSolver.evaluateFunction(Access1D).
protected Optimisation.Result	getBestEstimate()
protected Optimisation.Result	getBestResultSoFar()
protected MatrixStore<Double>	getGradient(Access1D<Double> solution)
protected ExpressionsBasedModel	getIntegerModel()
protected ExpressionsBasedModel	getNodeModel()
protected boolean	initialise(Optimisation.Result kickStarter)
protected boolean	isGoodEnoughToContinueBranching(double relaxedNodeValue)
protected boolean	isIntegerSolutionFound()
protected boolean	isIterationNecessary()
static IntegerSolver	make(ExpressionsBasedModel model)
protected void	markInteger(org.ojalgo.optimisation.integer.NodeKey key, ExpressionsBasedModel model, Optimisation.Result result)
Optimisation.Result	solve(Optimisation.Result kickStarter)
String	toString()
protected boolean	validate() Should validate the solver data/input/structue.

Methods inherited from class org.ojalgo.optimisation.GenericSolver

buildResult, countIterations, countTime, error, getState, incrementIterationsCount, isIterationAllowed, isLogDebug, isLogOff, isLogProgress, log, log, resetIterationsCount, setState

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.ojalgo.optimisation.Optimisation.Solver

dispose, solve

Constructor Detail

IntegerSolver

protected IntegerSolver(ExpressionsBasedModel model,
                        Optimisation.Options solverOptions)

Method Detail

make

public static IntegerSolver make(ExpressionsBasedModel model)

solve

public Optimisation.Result solve(Optimisation.Result kickStarter)

toString

public String toString()

Overrides:

toString in class Object

compute

protected Boolean compute(org.ojalgo.optimisation.integer.NodeKey nodeKey,
                          ExpressionsBasedModel.Intermediate nodeModel,
                          CharacterRing.PrinterBuffer nodePrinter)

countIntegerSolutions

protected int countIntegerSolutions()

evaluateFunction

protected double evaluateFunction(Access1D<?> solution)

Specified by:

evaluateFunction in class GenericSolver

extractSolution

protected MatrixStore<Double> extractSolution()

Description copied from class: GenericSolver

Should be able to feed this to GenericSolver.evaluateFunction(Access1D).

Specified by:

extractSolution in class GenericSolver

getBestEstimate

protected Optimisation.Result getBestEstimate()

getBestResultSoFar

protected Optimisation.Result getBestResultSoFar()

getGradient

protected MatrixStore<Double> getGradient(Access1D<Double> solution)

getIntegerModel

protected ExpressionsBasedModel getIntegerModel()

getNodeModel

protected ExpressionsBasedModel getNodeModel()

initialise

protected boolean initialise(Optimisation.Result kickStarter)

isGoodEnoughToContinueBranching

protected boolean isGoodEnoughToContinueBranching(double relaxedNodeValue)

isIntegerSolutionFound

protected boolean isIntegerSolutionFound()

isIterationNecessary

protected boolean isIterationNecessary()

markInteger

protected void markInteger(org.ojalgo.optimisation.integer.NodeKey key,
                           ExpressionsBasedModel model,
                           Optimisation.Result result)

validate

protected boolean validate()

Should validate the solver data/input/structue. Even "expensive" validation can be performed as the method should only be called if Optimisation.Options.validate is set to true. In addition to returning true or false the implementation should set the state to either Optimisation.State.VALID or Optimisation.State.INVALID (or possibly Optimisation.State.FAILED). Typically the method should be called at the very beginning of the solve-method.

Returns:

Is the solver instance valid?