Documentation
¶
Overview ¶
Package simplex provides core implementations of the simplex algorithm for solving linear programming problems.
It includes both the standard and revised simplex methods implemented over dense matrix representations.
This package is internal and intended for use within the gspl project only.
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func RevisedSimplex ¶
func RevisedSimplex(A *mat.Dense, b, c *mat.VecDense, m, n int, Bmatrix *mat.Dense, indices_ *mat.VecDense, phase int) (z float64, x, pivalues, indices *mat.VecDense, exitflag int)
RevisedSimplex implements the revised simplex algorithm.
It solves the LP in the specified phase (1 or 2) given an initial basis. Returns optimal objective, solution, duals, basis indices, and exit flag.
Types ¶
This section is empty.
Source Files
Click to show internal directories.
Click to hide internal directories.