Class LPUnboundedMinimizer
- java.lang.Object
-
- dev.nm.solver.multivariate.constrained.convex.sdp.socp.qp.lp.simplex.solution.LPUnboundedMinimizer
-
- All Implemented Interfaces:
MinimizationSolution<Vector>,LPMinimizer,LPSimplexMinimizer
- Direct Known Subclasses:
LPUnboundedMinimizerScheme2
public class LPUnboundedMinimizer extends Object implements LPSimplexMinimizer
This is the solution to an unbounded linear programming problem.
-
-
Field Summary
Fields Modifier and Type Field Description protected intlambdaColprotected SimplexTabletable
-
Constructor Summary
Constructors Constructor Description LPUnboundedMinimizer(SimplexTable table, int lambdaCol)Construct the solution for an unbounded linear programming problem.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description SimplexTablegetResultantTableau()Get the solution simplex table as a result of solving a linear programming problem.ImmutableVectorminimizer()This is the same as the u vector, such that the direction of arbitrarily negative can be computed by adjusting λ.doubleminimum()Get the (approximate) minimum found.ImmutableVectorv()When the problem is unbounded, the direction of arbitrarily negative can be computed by adjusting λ.
-
-
-
Field Detail
-
table
protected final SimplexTable table
-
lambdaCol
protected final int lambdaCol
-
-
Constructor Detail
-
LPUnboundedMinimizer
public LPUnboundedMinimizer(SimplexTable table, int lambdaCol)
Construct the solution for an unbounded linear programming problem.- Parameters:
table- the table of the current (intermediate) solution of a linear programming problemlambdaCol- the column index for which there is no row that passes the ratio test (hence the problem is unbounded); when the problem is bounded,lambdaCol = 0
-
-
Method Detail
-
getResultantTableau
public SimplexTable getResultantTableau()
Description copied from interface:LPSimplexMinimizerGet the solution simplex table as a result of solving a linear programming problem.- Specified by:
getResultantTableauin interfaceLPSimplexMinimizer- Returns:
- the solution simplex table as a result of solving a linear programming problem
-
minimum
public double minimum()
Description copied from interface:MinimizationSolutionGet the (approximate) minimum found.- Specified by:
minimumin interfaceMinimizationSolution<Vector>- Returns:
- the (approximate) minimum found
-
minimizer
public ImmutableVector minimizer()
This is the same as the u vector, such that the direction of arbitrarily negative can be computed by adjusting λ.u + λv
- Specified by:
minimizerin interfaceMinimizationSolution<Vector>- Returns:
- the u vector
-
v
public ImmutableVector v()
When the problem is unbounded, the direction of arbitrarily negative can be computed by adjusting λ.u + λv
whereu = minimizer(). This is only meaningful in the case where the problem is unbounded.- Returns:
- the v vector
-
-