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. | |
Partial multiple pricing.
Definition in file spxparmultpr.h.