Scippy

SoPlex

Sequential object-oriented simPlex

spxparmultpr.h File Reference

Partial multiple pricing. More...

#include <assert.h>
#include "soplex/spxdefines.h"
#include "soplex/spxpricer.h"
#include "soplex/dataarray.h"
#include "soplex/array.h"
#include "soplex/ssvector.h"
#include "spxparmultpr.hpp"

Go to the source code of this file.

Classes

class  SPxParMultPR< R >
 Partial multiple pricing.Class SPxParMultPr is an implementation class for SPxPricer implementing Dantzig's default pricing strategy with partial multiple pricing. Partial multiple pricing applies to the entering Simplex only. A set of partialSize eligible pivot indices is selected (partial pricing). In the following Simplex iterations pricing is restricted to these indices (multiple pricing) until no more eliiable pivots are available. Partial multiple pricing significantly reduces the computation time for computing the matrix-vector-product in the Simplex algorithm. More...
 
struct  SPxParMultPR< R >::SPxParMultPr_Tmp
 Helper structure. More...
 

Namespaces

 soplex
 Everything should be within this namespace.
 

Detailed Description

Partial multiple pricing.

Definition in file spxparmultpr.h.