Class SimplexSolver
java.lang.Object
org.apache.commons.math3.optimization.linear.AbstractLinearOptimizer
org.apache.commons.math3.optimization.linear.SimplexSolver
- All Implemented Interfaces:
LinearOptimizer
Deprecated.
As of 3.1 (to be removed in 4.0).
Solves a linear problem using the Two-Phase Simplex Method.
- Since:
- 2.0
-
Field Summary
Fields inherited from class org.apache.commons.math3.optimization.linear.AbstractLinearOptimizer
DEFAULT_MAX_ITERATIONS -
Constructor Summary
ConstructorsConstructorDescriptionDeprecated.Build a simplex solver with default settings.SimplexSolver(double epsilon, int maxUlps) Deprecated.Build a simplex solver with a specified accepted amount of error -
Method Summary
Modifier and TypeMethodDescriptionprotected voiddoIteration(org.apache.commons.math3.optimization.linear.SimplexTableau tableau) Deprecated.Runs one iteration of the Simplex method on the given model.Deprecated.Perform the bulk of optimization algorithm.protected voidsolvePhase1(org.apache.commons.math3.optimization.linear.SimplexTableau tableau) Deprecated.Solves Phase 1 of the Simplex method.Methods inherited from class org.apache.commons.math3.optimization.linear.AbstractLinearOptimizer
getConstraints, getFunction, getGoalType, getIterations, getMaxIterations, incrementIterationsCounter, optimize, restrictToNonNegative, setMaxIterations
-
Constructor Details
-
SimplexSolver
public SimplexSolver()Deprecated.Build a simplex solver with default settings. -
SimplexSolver
public SimplexSolver(double epsilon, int maxUlps) Deprecated.Build a simplex solver with a specified accepted amount of error- Parameters:
epsilon- the amount of error to accept for algorithm convergencemaxUlps- amount of error to accept in floating point comparisons
-
-
Method Details
-
doIteration
protected void doIteration(org.apache.commons.math3.optimization.linear.SimplexTableau tableau) throws MaxCountExceededException, UnboundedSolutionException Deprecated.Runs one iteration of the Simplex method on the given model.- Parameters:
tableau- simple tableau for the problem- Throws:
MaxCountExceededException- if the maximal iteration count has been exceededUnboundedSolutionException- if the model is found not to have a bounded solution
-
solvePhase1
protected void solvePhase1(org.apache.commons.math3.optimization.linear.SimplexTableau tableau) throws MaxCountExceededException, UnboundedSolutionException, NoFeasibleSolutionException Deprecated.Solves Phase 1 of the Simplex method.- Parameters:
tableau- simple tableau for the problem- Throws:
MaxCountExceededException- if the maximal iteration count has been exceededUnboundedSolutionException- if the model is found not to have a bounded solutionNoFeasibleSolutionException- if there is no feasible solution
-
doOptimize
public PointValuePair doOptimize() throws MaxCountExceededException, UnboundedSolutionException, NoFeasibleSolutionExceptionDeprecated.Perform the bulk of optimization algorithm.- Specified by:
doOptimizein classAbstractLinearOptimizer- Returns:
- the point/value pair giving the optimal value for objective function
- Throws:
MaxCountExceededExceptionUnboundedSolutionExceptionNoFeasibleSolutionException
-