SoPlex Doxygen Documentation
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().