# 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.

Copyright (c) 2003-2013 Apache Software Foundation