Clp  1.17.8
Classes | List of all members
ClpNode Class Reference

#include <ClpNode.hpp>

+ Collaboration diagram for ClpNode:

Classes

struct  branchState
 

Public Member Functions

Useful methods
void applyNode (ClpSimplex *model, int doBoundsEtc)
 Applies node to model 0 - just tree bounds 1 - tree bounds and basis etc 2 - saved bounds and basis etc. More...
 
void chooseVariable (ClpSimplex *model, ClpNodeStuff *info)
 Choose a new variable. More...
 
int fixOnReducedCosts (ClpSimplex *model)
 Fix on reduced costs. More...
 
void createArrays (ClpSimplex *model)
 Create odd arrays. More...
 
void cleanUpForCrunch ()
 Clean up as crunch is different model. More...
 
Gets and sets
double objectiveValue () const
 Objective value. More...
 
void setObjectiveValue (double value)
 Set objective value. More...
 
const double * primalSolution () const
 Primal solution. More...
 
const double * dualSolution () const
 Dual solution. More...
 
double branchingValue () const
 Initial value of integer variable. More...
 
double sumInfeasibilities () const
 Sum infeasibilities. More...
 
int numberInfeasibilities () const
 Number infeasibilities. More...
 
int depth () const
 Relative depth. More...
 
double estimatedSolution () const
 Estimated solution value. More...
 
int way () const
 Way for integer variable -1 down , +1 up. More...
 
bool fathomed () const
 Return true if branch exhausted. More...
 
void changeState ()
 Change state of variable i.e. go other way. More...
 
int sequence () const
 Sequence number of integer variable (-1 if none) More...
 
bool oddArraysExist () const
 If odd arrays exist. More...
 
const unsigned char * statusArray () const
 Status array. More...
 
Constructors, destructor
 ClpNode ()
 Default constructor. More...
 
 ClpNode (ClpSimplex *model, const ClpNodeStuff *stuff, int depth)
 Constructor from model. More...
 
void gutsOfConstructor (ClpSimplex *model, const ClpNodeStuff *stuff, int arraysExist, int depth)
 Does work of constructor (partly so gdb will work) More...
 
virtual ~ClpNode ()
 Destructor. More...
 
Copy methods (at present illegal - will abort)
 ClpNode (const ClpNode &)
 The copy constructor. More...
 
ClpNodeoperator= (const ClpNode &)
 Operator =. More...
 

Protected Attributes

Data
double branchingValue_
 Initial value of integer variable. More...
 
double objectiveValue_
 Value of objective. More...
 
double sumInfeasibilities_
 Sum of infeasibilities. More...
 
double estimatedSolution_
 Estimated solution value. More...
 
ClpFactorizationfactorization_
 Factorization. More...
 
ClpDualRowSteepestweights_
 Steepest edge weights. More...
 
unsigned char * status_
 Status vector. More...
 
double * primalSolution_
 Primal solution. More...
 
double * dualSolution_
 Dual solution. More...
 
int * lower_
 Integer lower bounds (only used in fathomMany) More...
 
int * upper_
 Integer upper bounds (only used in fathomMany) More...
 
int * pivotVariables_
 Pivot variables for factorization. More...
 
int * fixed_
 Variables fixed by reduced costs (at end of branch) 0x10000000 added if fixed to UB. More...
 
branchState branchState_
 State of branch. More...
 
int sequence_
 Sequence number of integer variable (-1 if none) More...
 
int numberInfeasibilities_
 Number of infeasibilities. More...
 
int depth_
 Relative depth. More...
 
int numberFixed_
 Number fixed by reduced cost. More...
 
int flags_
 Flags - 1 duals scaled. More...
 
int maximumFixed_
 Maximum number fixed by reduced cost. More...
 
int maximumRows_
 Maximum rows so far. More...
 
int maximumColumns_
 Maximum columns so far. More...
 
int maximumIntegers_
 Maximum Integers so far. More...
 

Detailed Description

Definition at line 19 of file ClpNode.hpp.

Constructor & Destructor Documentation

◆ ClpNode() [1/3]

ClpNode::ClpNode ( )

Default constructor.

◆ ClpNode() [2/3]

ClpNode::ClpNode ( ClpSimplex model,
const ClpNodeStuff stuff,
int  depth 
)

Constructor from model.

◆ ~ClpNode()

virtual ClpNode::~ClpNode ( )
virtual

Destructor.

◆ ClpNode() [3/3]

ClpNode::ClpNode ( const ClpNode )

The copy constructor.

Member Function Documentation

◆ applyNode()

void ClpNode::applyNode ( ClpSimplex model,
int  doBoundsEtc 
)

Applies node to model 0 - just tree bounds 1 - tree bounds and basis etc 2 - saved bounds and basis etc.

◆ chooseVariable()

void ClpNode::chooseVariable ( ClpSimplex model,
ClpNodeStuff info 
)

Choose a new variable.

◆ fixOnReducedCosts()

int ClpNode::fixOnReducedCosts ( ClpSimplex model)

Fix on reduced costs.

◆ createArrays()

void ClpNode::createArrays ( ClpSimplex model)

Create odd arrays.

◆ cleanUpForCrunch()

void ClpNode::cleanUpForCrunch ( )

Clean up as crunch is different model.

◆ objectiveValue()

double ClpNode::objectiveValue ( ) const
inline

Objective value.

Definition at line 43 of file ClpNode.hpp.

◆ setObjectiveValue()

void ClpNode::setObjectiveValue ( double  value)
inline

Set objective value.

Definition at line 48 of file ClpNode.hpp.

◆ primalSolution()

const double* ClpNode::primalSolution ( ) const
inline

Primal solution.

Definition at line 53 of file ClpNode.hpp.

◆ dualSolution()

const double* ClpNode::dualSolution ( ) const
inline

Dual solution.

Definition at line 58 of file ClpNode.hpp.

◆ branchingValue()

double ClpNode::branchingValue ( ) const
inline

Initial value of integer variable.

Definition at line 63 of file ClpNode.hpp.

◆ sumInfeasibilities()

double ClpNode::sumInfeasibilities ( ) const
inline

Sum infeasibilities.

Definition at line 68 of file ClpNode.hpp.

◆ numberInfeasibilities()

int ClpNode::numberInfeasibilities ( ) const
inline

Number infeasibilities.

Definition at line 73 of file ClpNode.hpp.

◆ depth()

int ClpNode::depth ( ) const
inline

Relative depth.

Definition at line 78 of file ClpNode.hpp.

◆ estimatedSolution()

double ClpNode::estimatedSolution ( ) const
inline

Estimated solution value.

Definition at line 83 of file ClpNode.hpp.

◆ way()

int ClpNode::way ( ) const

Way for integer variable -1 down , +1 up.

◆ fathomed()

bool ClpNode::fathomed ( ) const

Return true if branch exhausted.

◆ changeState()

void ClpNode::changeState ( )

Change state of variable i.e. go other way.

◆ sequence()

int ClpNode::sequence ( ) const
inline

Sequence number of integer variable (-1 if none)

Definition at line 94 of file ClpNode.hpp.

◆ oddArraysExist()

bool ClpNode::oddArraysExist ( ) const
inline

If odd arrays exist.

Definition at line 99 of file ClpNode.hpp.

◆ statusArray()

const unsigned char* ClpNode::statusArray ( ) const
inline

Status array.

Definition at line 104 of file ClpNode.hpp.

◆ gutsOfConstructor()

void ClpNode::gutsOfConstructor ( ClpSimplex model,
const ClpNodeStuff stuff,
int  arraysExist,
int  depth 
)

Does work of constructor (partly so gdb will work)

◆ operator=()

ClpNode& ClpNode::operator= ( const ClpNode )

Operator =.

Member Data Documentation

◆ branchingValue_

double ClpNode::branchingValue_
protected

Initial value of integer variable.

Definition at line 141 of file ClpNode.hpp.

◆ objectiveValue_

double ClpNode::objectiveValue_
protected

Value of objective.

Definition at line 143 of file ClpNode.hpp.

◆ sumInfeasibilities_

double ClpNode::sumInfeasibilities_
protected

Sum of infeasibilities.

Definition at line 145 of file ClpNode.hpp.

◆ estimatedSolution_

double ClpNode::estimatedSolution_
protected

Estimated solution value.

Definition at line 147 of file ClpNode.hpp.

◆ factorization_

ClpFactorization* ClpNode::factorization_
protected

Factorization.

Definition at line 149 of file ClpNode.hpp.

◆ weights_

ClpDualRowSteepest* ClpNode::weights_
protected

Steepest edge weights.

Definition at line 151 of file ClpNode.hpp.

◆ status_

unsigned char* ClpNode::status_
protected

Status vector.

Definition at line 153 of file ClpNode.hpp.

◆ primalSolution_

double* ClpNode::primalSolution_
protected

Primal solution.

Definition at line 155 of file ClpNode.hpp.

◆ dualSolution_

double* ClpNode::dualSolution_
protected

Dual solution.

Definition at line 157 of file ClpNode.hpp.

◆ lower_

int* ClpNode::lower_
protected

Integer lower bounds (only used in fathomMany)

Definition at line 159 of file ClpNode.hpp.

◆ upper_

int* ClpNode::upper_
protected

Integer upper bounds (only used in fathomMany)

Definition at line 161 of file ClpNode.hpp.

◆ pivotVariables_

int* ClpNode::pivotVariables_
protected

Pivot variables for factorization.

Definition at line 163 of file ClpNode.hpp.

◆ fixed_

int* ClpNode::fixed_
protected

Variables fixed by reduced costs (at end of branch) 0x10000000 added if fixed to UB.

Definition at line 165 of file ClpNode.hpp.

◆ branchState_

branchState ClpNode::branchState_
protected

State of branch.

Definition at line 167 of file ClpNode.hpp.

◆ sequence_

int ClpNode::sequence_
protected

Sequence number of integer variable (-1 if none)

Definition at line 169 of file ClpNode.hpp.

◆ numberInfeasibilities_

int ClpNode::numberInfeasibilities_
protected

Number of infeasibilities.

Definition at line 171 of file ClpNode.hpp.

◆ depth_

int ClpNode::depth_
protected

Relative depth.

Definition at line 173 of file ClpNode.hpp.

◆ numberFixed_

int ClpNode::numberFixed_
protected

Number fixed by reduced cost.

Definition at line 175 of file ClpNode.hpp.

◆ flags_

int ClpNode::flags_
protected

Flags - 1 duals scaled.

Definition at line 177 of file ClpNode.hpp.

◆ maximumFixed_

int ClpNode::maximumFixed_
protected

Maximum number fixed by reduced cost.

Definition at line 179 of file ClpNode.hpp.

◆ maximumRows_

int ClpNode::maximumRows_
protected

Maximum rows so far.

Definition at line 181 of file ClpNode.hpp.

◆ maximumColumns_

int ClpNode::maximumColumns_
protected

Maximum columns so far.

Definition at line 183 of file ClpNode.hpp.

◆ maximumIntegers_

int ClpNode::maximumIntegers_
protected

Maximum Integers so far.

Definition at line 185 of file ClpNode.hpp.


The documentation for this class was generated from the following file: