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"
#include "spxbasis.hpp"
#include "spxdesc.hpp"

Go to the source code of this file.

Classes
class	SPxSolverBase< R >
	Sequential object-oriented SimPlex.SPxSolverBase is an LP solver class using the revised Simplex algorithm. It provides two basis representations, namely a column basis and a row basis (see Representation). For both representations, a primal and dual algorithm is available (see Type). More...
class	SPxBasisBase< R >
	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	SPxBasisBase< R >::Desc
	Basis descriptor. More...

Namespaces
	soplex
	Everything should be within this namespace.

Typedefs
typedef SPxBasisBase< Real >	SPxBasis

Functions
template<class R >
std::ostream &	operator<< (std::ostream &os, const typename SPxBasisBase< R >::SPxStatus &status)
	Pretty-printing of basis status. More...

Detailed Description

Simplex basis.

Definition in file spxbasis.h.