Loading...
Searching...
No Matches
SPxBoundFlippingRT< R > Class Template Reference Bound flipping ratio test ("long step dual") for SoPlex. More...
Inheritance diagram for SPxBoundFlippingRT< R >:
![]()
Detailed Descriptiontemplate<class R> class soplex::SPxBoundFlippingRT< R > Bound flipping ratio test ("long step dual") for SoPlex. Class SPxBoundFlippingRT provides an implementation of the bound flipping ratio test as a derived class of SPxRatioTester. Dual step length is increased beyond some breakpoints and corresponding primal nonbasic variables are set to their other bound to handle the resulting dual infeasibility. The implementation mostly follows the papers
See SPxRatioTester for a class documentation. Definition at line 70 of file spxsolver.h. Member Enumeration Documentation◆ BreakpointSource
template<class R >
enumerator to remember which vector we have been searching to find a breakpoint
Definition at line 67 of file spxboundflippingrt.h. Constructor & Destructor Documentation◆ SPxBoundFlippingRT() [1/2]
template<class R >
default constructor Definition at line 198 of file spxboundflippingrt.h. Referenced by SPxBoundFlippingRT< R >::clone(). ◆ SPxBoundFlippingRT() [2/2]
template<class R >
copy constructor Definition at line 209 of file spxboundflippingrt.h. ◆ ~SPxBoundFlippingRT()
template<class R >
destructor Definition at line 234 of file spxboundflippingrt.h. Member Function Documentation◆ clone()
template<class R >
clone function for polymorphism Reimplemented from SPxFastRT< R >. Definition at line 237 of file spxboundflippingrt.h. References SPxBoundFlippingRT< R >::SPxBoundFlippingRT(). ◆ collectBreakpointsMax()
template<class R >
store all available pivots/breakpoints in an array (positive pivot search direction)
◆ collectBreakpointsMin()
template<class R >
store all available pivots/breakpoints in an array (negative pivot search direction)
◆ flipAndUpdate()
template<class R >
perform necessary bound flips to restore dual feasibility
◆ getData() [1/2]
template<class R >
get values for leaving index and perform shifts if necessary ◆ getData() [2/2]
template<class R >
get values for entering index and perform shifts if necessary ◆ isSmaller()
template<class R >
comparison method for breakpoints Definition at line 184 of file spxboundflippingrt.h. References soplex::spxAbs(), and SPxBoundFlippingRT< R >::Breakpoint::val. ◆ operator=()
template<class R >
assignment operator Definition at line 220 of file spxboundflippingrt.h. References SPxBoundFlippingRT< R >::enableBoundFlips, SPxBoundFlippingRT< R >::enableRowBoundFlips, SPxBoundFlippingRT< R >::flipPotential, and SPxFastRT< R >::operator=(). ◆ selectEnter()
template<class R >
Reimplemented from SPxFastRT< R >. ◆ selectLeave()
template<class R >
Reimplemented from SPxFastRT< R >. ◆ setTolerances()
template<class R >
set tolerances Reimplemented from SPxRatioTester< R >. Definition at line 270 of file spxboundflippingrt.h. References SPxRatioTester< R >::_tolerances, SPxRatioTester< R >::tolerances(), SPxBoundFlippingRT< R >::updPrimRhs, and SPxBoundFlippingRT< R >::updPrimVec. ◆ useBoundFlips()
template<class R >
Definition at line 259 of file spxboundflippingrt.h. References SPxBoundFlippingRT< R >::enableBoundFlips. ◆ useBoundFlipsRow()
template<class R >
Definition at line 264 of file spxboundflippingrt.h. References SPxBoundFlippingRT< R >::enableRowBoundFlips. Member Data Documentation◆ breakpoints
template<class R >
array of breakpoints Definition at line 115 of file spxboundflippingrt.h. ◆ enableBoundFlips
template<class R >
enable or disable long steps in BoundFlippingRT Definition at line 110 of file spxboundflippingrt.h. Referenced by SPxBoundFlippingRT< R >::operator=(), and SPxBoundFlippingRT< R >::useBoundFlips(). ◆ enableRowBoundFlips
template<class R >
enable bound flips also for row representation Definition at line 111 of file spxboundflippingrt.h. Referenced by SPxBoundFlippingRT< R >::operator=(), and SPxBoundFlippingRT< R >::useBoundFlipsRow(). ◆ flipPotential
template<class R >
tracks bound flip history and decides which ratio test to use Definition at line 113 of file spxboundflippingrt.h. Referenced by SPxBoundFlippingRT< R >::operator=(). ◆ relax_count
template<class R >
count rounds of ratio test Definition at line 114 of file spxboundflippingrt.h. ◆ updPrimRhs
template<class R >
right hand side vector of additional system to be solved after the ratio test Definition at line 117 of file spxboundflippingrt.h. Referenced by SPxBoundFlippingRT< R >::setTolerances(). ◆ updPrimVec
template<class R >
allocation of memory for additional solution vector Definition at line 119 of file spxboundflippingrt.h. Referenced by SPxBoundFlippingRT< R >::setTolerances().
|