SoPlex
Sequential object-oriented simPlex
Sequential object-oriented simPlex
General methods in LP preprocessing. More...
#include <assert.h>#include "soplex/spxdefines.h"#include "soplex/spxsimplifier.h"#include "soplex/array.h"#include "soplex/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... | |
| class | SPxMainSM::AggregationPS |
| Postsolves aggregation. More... | |
| class | SPxMainSM::MultiAggregationPS |
| Postsolves multi aggregation. More... | |
| class | SPxMainSM::TightenBoundsPS |
| Postsolves variable bound tightening from pseudo objective propagation. 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. | |
General methods in LP preprocessing.
Definition in file spxmainsm.h.