SoPlex: spxbasis.h File Reference

SoPlex Doxygen Documentation

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages

Simplex basis. More...

#include <assert.h>
#include <iostream>
#include <iomanip>
#include <string>
#include <sstream>
#include "spxdefines.h"
#include "spxlp.h"
#include "svector.h"
#include "ssvector.h"
#include "dataarray.h"
#include "slinsolver.h"
#include "nameset.h"
#include "spxout.h"
#include "timer.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 nonsingular 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 nonsigular matrix. The dimension of the vectors is refered 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
namespace	soplex
	Everything should be within this namespace.

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

Detailed Description

Simplex basis.

Definition in file spxbasis.h.