SPxVectorST Class Reference

Solution vector based start basis.This version of SPxWeightST can be used to construct a starting basis for an LP to be solved with SoPlex if an approximate solution vector or dual vector (possibly optained by a heuristic) is available. This is done by setting up weights for the SPxWeightST it is derived from. More...

#include <spxvectorst.h>

Inheritance diagram for SPxVectorST:

Public Member Functions
Construction / destruction
	SPxVectorST ()
	default constructor.
	SPxVectorST (const SPxVectorST &old)
	copy constructor
SPxVectorST &	operator= (const SPxVectorST &rhs)
	assignment operator
virtual	~SPxVectorST ()
	destructor.
virtual SPxStarter *	clone () const
	clone function for polymorphism
Modification
void	primal (const Vector &v)
	sets up primal solution vector.
void	dual (const Vector &v)
	sets up primal solution vector.
Public Member Functions inherited from SPxWeightST
	SPxWeightST ()
	default constructor.
	SPxWeightST (const SPxWeightST &old)
	copy constructor
SPxWeightST &	operator= (const SPxWeightST &rhs)
	assignment operator
virtual	~SPxWeightST ()
	destructor.
void	generate (SPxSolver &base)
	generates start basis for loaded basis.
virtual bool	isConsistent () const
	consistency check.
Public Member Functions inherited from SPxStarter
virtual const char *	getName () const
	get name of starter.
	SPxStarter (const char *name)
	constructor
	SPxStarter (const SPxStarter &old)
	copy constructor
SPxStarter &	operator= (const SPxStarter &rhs)
	assignment operator
virtual	~SPxStarter ()
	destructor.

Protected Member Functions
Protected helpers
void	setupWeights (SPxSolver &base)
	sets up variable weights.
Protected helpers

Private Attributes
Data
DVector	vec
	the current (approximate) primal or dual vector

Types
enum soplex::SPxVectorST::{ NONE, PVEC, DVEC }	state

Additional Inherited Members
Protected Attributes inherited from SPxWeightST
DataArray< Real >	rowWeight
	weight value for LP rows.
DataArray< Real >	colWeight
	weight value for LP columns.
DataArray< bool >	rowRight
	set variable to rhs?.
DataArray< bool >	colUp
	set primal variable to upper bound.

Detailed Description

Solution vector based start basis.

This version of SPxWeightST can be used to construct a starting basis for an LP to be solved with SoPlex if an approximate solution vector or dual vector (possibly optained by a heuristic) is available. This is done by setting up weights for the SPxWeightST it is derived from.

The primal vector to be used is loaded by calling method primal() while dual() setups for the dual vector. Methods primal() or dual() must be called before generate() is called by SoPlex to set up a starting basis. If more than one call of method primal() or dual() occurred only the most recent one is valid for generating the starting base.

Definition at line 44 of file spxvectorst.h.

Member Enumeration Documentation

anonymous enum

private

specifies whether to work on the primal, the dual, or not at all.

Enumerator
NONE
PVEC
DVEC

Definition at line 52 of file spxvectorst.h.

Constructor & Destructor Documentation

SPxVectorST

(

)

default constructor.

Definition at line 77 of file spxvectorst.h.

References SPxStarter::m_name.

Referenced by SPxVectorST::clone().

SPxVectorST

(

const SPxVectorST &

old

)

copy constructor

Definition at line 83 of file spxvectorst.h.

References SPxWeightST::isConsistent().

virtual ~SPxVectorST ( )

virtual

destructor.

Definition at line 105 of file spxvectorst.h.

Member Function Documentation

virtual SPxStarter* clone ( ) const

virtual

clone function for polymorphism

Reimplemented from SPxWeightST.

Reimplemented in SPxSumST.

Definition at line 108 of file spxvectorst.h.

References SPxVectorST::SPxVectorST().

void dual

(

const Vector &

v

)

sets up primal solution vector.

Definition at line 124 of file spxvectorst.h.

References SPxVectorST::DVEC, SPxVectorST::state, and SPxVectorST::vec.

SPxVectorST& operator=

(

const SPxVectorST &

rhs

)

assignment operator

Definition at line 91 of file spxvectorst.h.

References SPxWeightST::isConsistent(), SPxWeightST::operator=(), SPxVectorST::state, and SPxVectorST::vec.

Referenced by SPxSumST::operator=().

void primal

(

const Vector &

v

)

sets up primal solution vector.

Definition at line 118 of file spxvectorst.h.

References SPxVectorST::PVEC, SPxVectorST::state, and SPxVectorST::vec.

Referenced by SPxSumST::setupWeights().

void setupWeights ( SPxSolver &  base )

protectedvirtual

sets up variable weights.

Reimplemented from SPxWeightST.

Definition at line 27 of file spxvectorst.cpp.

References SPxWeightST::colUp, SPxLP::colVector(), SPxWeightST::colWeight, Vector::dim(), SPxVectorST::DVEC, SPxSolver::epsilon(), SVector::index(), SPxLP::lhs(), SPxLP::maxObj(), MSG_DEBUG, SPxLP::nCols(), SPxLP::nRows(), SPxVectorST::PVEC, SPxLP::rhs(), SPxWeightST::rowRight, SPxLP::rowVector(), SPxWeightST::rowWeight, SPxWeightST::setupWeights(), SVector::size(), DataArray< T >::size(), soplex::spxout, SPxVectorST::state, SVector::value(), and SPxVectorST::vec.

Referenced by SPxSumST::setupWeights().

Member Data Documentation

enum { ... } state

Referenced by SPxVectorST::dual(), SPxVectorST::operator=(), SPxVectorST::primal(), and SPxVectorST::setupWeights().

DVector vec

private

the current (approximate) primal or dual vector

Definition at line 59 of file spxvectorst.h.

Referenced by SPxVectorST::dual(), SPxVectorST::operator=(), SPxVectorST::primal(), and SPxVectorST::setupWeights().