Scippy

SoPlex

Sequential object-oriented simPlex

spxmainsm.h File Reference

General methods in LP preprocessing. More...

#include <assert.h>
#include <memory>
#include "soplex/spxdefines.h"
#include "soplex/spxsimplifier.h"
#include "soplex/array.h"
#include "soplex/exceptions.h"
#include "spxmainsm.hpp"

Go to the source code of this file.

Classes

class  SPxMainSM< R >
 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< R >::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< R >::RowObjPS
 Postsolves row objectives. More...
 
class  SPxMainSM< R >::FreeConstraintPS
 Postsolves unconstraint constraints. More...
 
class  SPxMainSM< R >::EmptyConstraintPS
 Postsolves empty constraints. More...
 
class  SPxMainSM< R >::RowSingletonPS
 Postsolves row singletons. More...
 
class  SPxMainSM< R >::ForceConstraintPS
 Postsolves forcing constraints. More...
 
class  SPxMainSM< R >::FixVariablePS
 Postsolves variable fixing. More...
 
class  SPxMainSM< R >::FixBoundsPS
 Postsolves variable bound fixing. More...
 
class  SPxMainSM< R >::FreeZeroObjVariablePS
 Postsolves the case when constraints are removed due to a variable with zero objective that is free in one direction. More...
 
class  SPxMainSM< R >::ZeroObjColSingletonPS
 Postsolves column singletons with zero objective. More...
 
class  SPxMainSM< R >::FreeColSingletonPS
 Postsolves free column singletons. More...
 
class  SPxMainSM< R >::DoubletonEquationPS
 Postsolves doubleton equations combined with a column singleton. More...
 
class  SPxMainSM< R >::DuplicateRowsPS
 Postsolves duplicate rows. More...
 
class  SPxMainSM< R >::DuplicateColsPS
 Postsolves duplicate columns. More...
 
class  SPxMainSM< R >::AggregationPS
 Postsolves aggregation. More...
 
class  SPxMainSM< R >::MultiAggregationPS
 Postsolves multi aggregation. More...
 
class  SPxMainSM< R >::TightenBoundsPS
 Postsolves variable bound tightening from pseudo objective propagation. More...
 
struct  SPxMainSM< R >::ElementCompare
 comparator for class SVectorBase<R>::Element: compare nonzeros according to value More...
 
struct  SPxMainSM< R >::IdxCompare
 comparator for class SVectorBase<R>::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.