spxsolver.h File Reference

main LP solver class More...

#include <assert.h>
#include <iostream>
#include <iomanip>
#include <sstream>
#include "spxdefines.h"
#include "timer.h"
#include "spxlp.h"
#include "spxbasis.h"
#include "array.h"
#include "random.h"
#include "unitvector.h"
#include "updatevector.h"

Go to the source code of this file.

Classes
class	SPxSolver
	Sequential object-oriented SimPlex.SPxSolver is an LP solver class using the revised Simplex algorithm. It provids 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...

Namespaces
namespace	soplex
	Everything should be within this namespace.

Macros
#define	SPARSITYTHRESHOLD   0.5
#define	DENSEROUNDS   5
#define	SPARSITY_TRADEOFF   0.8

Functions
std::ostream &	operator<< (std::ostream &os, const SPxSolver::VarStatus &status)
	Pretty-printing of variable status.
std::ostream &	operator<< (std::ostream &os, const SPxSolver::Status &status)
	Pretty-printing of solver status.
std::ostream &	operator<< (std::ostream &os, const SPxSolver::Type &status)
	Pretty-printing of algorithm.
std::ostream &	operator<< (std::ostream &os, const SPxSolver::Representation &status)
	Pretty-printing of representation.

Detailed Description

main LP solver class

Definition in file spxsolver.h.

Macro Definition Documentation

#define DENSEROUNDS   5

number of refactorization until sparsity is tested again

Definition at line 37 of file spxsolver.h.

Referenced by SPxSolver::computeCoTest(), SPxSolver::computeFtest(), and SPxSolver::computeTest().

#define SPARSITY_TRADEOFF   0.8

threshold to decide whether slack or structural variables enter the basis slack variables are preferred if their pricing value is not worse than SPARSITY_TRADEOFF * the best structural value

Definition at line 38 of file spxsolver.h.

Referenced by SPxDantzigPR::selectEnterX(), SPxDevexPR::selectEnterX(), and SPxSteepPR::selectEnterX().

#define SPARSITYTHRESHOLD   0.5

percentage of basic infeasibilities that is considered sparse

Definition at line 36 of file spxsolver.h.

Referenced by SPxSolver::init().