spxmainsm.h File Reference

General methods in LP preprocessing. More...

#include <assert.h>
#include "spxdefines.h"
#include "spxsimplifier.h"
#include "array.h"
#include "exceptions.h"

Go to the source code of this file.

Classes
class	SPxMainSM
	LP simplifier for removing uneccessary row/columns.This SPxSimplifier is mainly based on the paper "Presolving in linear programming" by E. Andersen and K. Andersen (Mathematical Programming, 1995). It implements all proposed methods and some other preprocessing techniques for removing redundant rows and columns and bounds. Also infeasibility and unboundedness may be detected. More...
class	SPxMainSM::PostStep
	Base class for postsolving operations.Class PostStep is an abstract base class providing the interface for operations in the postsolving process. More...
class	SPxMainSM::RowObjPS
	Postsolves row objectives. More...
class	SPxMainSM::FreeConstraintPS
	Postsolves unconstraint constraints. More...
class	SPxMainSM::EmptyConstraintPS
	Postsolves empty constraints. More...
class	SPxMainSM::RowSingletonPS
	Postsolves row singletons. More...
class	SPxMainSM::ForceConstraintPS
	Postsolves forcing constraints. More...
class	SPxMainSM::FixVariablePS
	Postsolves variable fixing. More...
class	SPxMainSM::FixBoundsPS
	Postsolves variable bound fixing. More...
class	SPxMainSM::FreeZeroObjVariablePS
	Postsolves the case when constraints are removed due to a variable with zero objective that is free in one direction. More...
class	SPxMainSM::ZeroObjColSingletonPS
	Postsolves column singletons with zero objective. More...
class	SPxMainSM::FreeColSingletonPS
	Postsolves free column singletons. More...
class	SPxMainSM::DoubletonEquationPS
	Postsolves doubleton equations combined with a column singleton. More...
class	SPxMainSM::DuplicateRowsPS
	Postsolves duplicate rows. More...
class	SPxMainSM::DuplicateColsPS
	Postsolves duplicate columns. More...
struct	SPxMainSM::ElementCompare
	comparator for class SVector::Element: compare nonzeros according to value More...
struct	SPxMainSM::IdxCompare
	comparator for class SVector::Element: compare nonzeros according to index More...

Namespaces
	soplex
	Everything should be within this namespace.

Detailed Description

General methods in LP preprocessing.

Definition in file spxmainsm.h.