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 LPSimplexSolutionsolve(LPCanonicalProblem1 problem)Solve an optimization problem, e.g.,OptimProblem.LPSimplexSolutionsolve(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:LPSimplexSolverSolve an LP problem by a simplex algorithm on a simplex table- Specified by:
solvein 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:OptimizerSolve an optimization problem, e.g.,OptimProblem.- Specified by:
solvein interfaceOptimizer<LPCanonicalProblem1,LPSimplexSolution>- Parameters:
problem- an optimization problem- Returns:
- a solution to the optimization problem
-
-