org.ojalgo.optimisation.linear

Class LinearSolver

java.lang.Object

org.ojalgo.optimisation.GenericSolver

org.ojalgo.optimisation.BaseSolver

org.ojalgo.optimisation.linear.LinearSolver

All Implemented Interfaces:

Optimisation, Optimisation.Solver

public abstract class LinearSolver
extends BaseSolver

LinearSolver solves optimisation problems of the (LP standard) form:

min [C]^T[X]
when [AE][X] == [BE]
and 0 <= [X]
and 0 <= [BE]

A Linear Program is in Standard Form if:

• All constraints are equality constraints.
• All variables have a nonnegativity sign restriction.

Further it is required here that the constraint right hand sides are nonnegative (nonnegative elements in [BE]).

You construct instances by using the LinearSolver.Builder class. It will return an appropriate subclass for you. It's recommended that you first create a ExpressionsBasedModel and feed that to the LinearSolver.Builder. Alternatively you can directly call ExpressionsBasedModel.getDefaultSolver() or even ExpressionsBasedModel.minimise() or ExpressionsBasedModel.maximise() on the model.

Author:

apete

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LinearSolver.Builder

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

Optimisation.Constraint, Optimisation.Model, Optimisation.Objective, Optimisation.Options, Optimisation.Result, Optimisation.Solver, Optimisation.State

Field Summary

Fields inherited from class org.ojalgo.optimisation.GenericSolver

options

Method Summary

Methods

Modifier and Type	Method and Description
static LinearSolver	make(ExpressionsBasedModel aModel)

Methods inherited from class org.ojalgo.optimisation.BaseSolver

relax, solve, toString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

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

solve

Method Detail

make

public static LinearSolver make(ExpressionsBasedModel aModel)