# Package org.apache.commons.math3.optim.linear

Optimization algorithms for linear constrained problems.

See: Description

Class Summary
Class | Description
--- | ---
LinearConstraint | A linear constraint for a linear optimization problem.
LinearConstraintSet | Class that represents a set of `linear constraints`.
LinearObjectiveFunction | An objective function for a linear optimization problem.
LinearOptimizer | Base class for implementing linear optimizers.
NonNegativeConstraint | A constraint for a linear optimization problem indicating whether all variables must be restricted to non-negative values.
SimplexSolver | Solves a linear problem using the "Two-Phase Simplex" method.
SimplexTableau | A tableau for use in the Simplex method.

Enum Summary
Enum | Description
--- | ---
Relationship | Types of relationships between two cells in a Solver `LinearConstraint`.

Exception Summary
Exception | Description
--- | ---
NoFeasibleSolutionException | This class represents exceptions thrown by optimizers when no solution fulfills the constraints.
UnboundedSolutionException | This class represents exceptions thrown by optimizers when a solution escapes to infinity.

## Package org.apache.commons.math3.optim.linear Description

Optimization algorithms for linear constrained problems.