spxbasis.h File Reference

Simplex basis. More...

#include <assert.h>
#include <iostream>
#include <iomanip>
#include <string.h>
#include <sstream>
#include "soplex/spxdefines.h"
#include "soplex/spxlp.h"
#include "soplex/svector.h"
#include "soplex/ssvector.h"
#include "soplex/dataarray.h"
#include "soplex/slinsolver.h"
#include "soplex/nameset.h"
#include "soplex/spxout.h"
#include "soplex/timerfactory.h"

Go to the source code of this file.

Classes
class	SPxBasis
	Simplex basis.Consider the linear program as provided from class SPxLP: \[ \begin{array}{rl} \hbox{max} & c^T x \\ \hbox{s.t.} & l_r \le Ax \le u_r \\ & l_c \le x \le u_c \end{array} \] where \(c, l_c, u_c, x \in {\bf R}^n\), \(l_r, u_r \in {\bf R}^m\) and \(A \in {\bf R}^{m \times n}\). Solving this LP with the simplex algorithm requires the definition of a basis. Such can be defined as a set of column vectors or a set of row vectors building a non-singular matrix. We will refer to the first case as the columnwise representation and the latter case will be called the rowwise representation. In both cases, a basis is a set of vectors forming a non-singular matrix. The dimension of the vectors is referred to as the basis' dimension, whereas the number of vectors belonging to the LP is called the basis' codimension. More...
class	SPxBasis::Desc
	Basis descriptor. More...

Namespaces
	soplex
	Everything should be within this namespace.

Functions
std::ostream &	operator<< (std::ostream &os, const SPxBasis::SPxStatus &status)
	Pretty-printing of basis status. More...

Detailed Description

Simplex basis.

Definition in file spxbasis.h.