Class FerrisMangasarianWrightPhase2
- java.lang.Object
-
- dev.nm.solver.multivariate.constrained.convex.sdp.socp.qp.lp.simplex.solver.FerrisMangasarianWrightPhase2
-
- All Implemented Interfaces:
Minimizer<LPCanonicalProblem1,LPSimplexSolution>
,ConstrainedMinimizer<LPCanonicalProblem1,LPSimplexSolution>
,LPSolver<LPCanonicalProblem1,LPSimplexSolution>
,LPSimplexSolver<LPCanonicalProblem1>
,Optimizer<LPCanonicalProblem1,LPSimplexSolution>
- Direct Known Subclasses:
LPCanonicalSolver
public class FerrisMangasarianWrightPhase2 extends Object implements LPSimplexSolver<LPCanonicalProblem1>
This implementation solves a canonical linear programming problem that does not need preprocessing its simplex table.
-
-
Constructor Summary
Constructors Constructor Description FerrisMangasarianWrightPhase2()
Construct an LP solver to solve canonical LP problems using the Phase 2 algorithm in Ferris, Mangasarian & Wright.FerrisMangasarianWrightPhase2(SimplexPivoting pivoting)
Construct an LP solver to solve canonical LP problems using the Phase 2 algorithm in Ferris, Mangasarian & Wright.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description LPSimplexSolution
solve(LPCanonicalProblem1 problem)
Solve an optimization problem, e.g.,OptimProblem
.LPSimplexSolution
solve(SimplexTable table)
Solve an LP problem by a simplex algorithm on a simplex table
-
-
-
Constructor Detail
-
FerrisMangasarianWrightPhase2
public FerrisMangasarianWrightPhase2(SimplexPivoting pivoting)
Construct an LP solver to solve canonical LP problems using the Phase 2 algorithm in Ferris, Mangasarian & Wright.- Parameters:
pivoting
- a pivoting rule
-
FerrisMangasarianWrightPhase2
public FerrisMangasarianWrightPhase2()
Construct an LP solver to solve canonical LP problems using the Phase 2 algorithm in Ferris, Mangasarian & Wright.
-
-
Method Detail
-
solve
public LPSimplexSolution solve(SimplexTable table)
Description copied from interface:LPSimplexSolver
Solve an LP problem by a simplex algorithm on a simplex table- Specified by:
solve
in interfaceLPSimplexSolver<LPCanonicalProblem1>
- Parameters:
table
- the initial simplex table corresponding to the LP problem- Returns:
- an LP solution
-
solve
public LPSimplexSolution solve(LPCanonicalProblem1 problem)
Description copied from interface:Optimizer
Solve an optimization problem, e.g.,OptimProblem
.- Specified by:
solve
in interfaceOptimizer<LPCanonicalProblem1,LPSimplexSolution>
- Parameters:
problem
- an optimization problem- Returns:
- a solution to the optimization problem
-
-