Scippy

SoPlex

Sequential object-oriented simPlex

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.