Cbc  2.9.9
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
List of all members
CglBK Class Reference

For Bron-Kerbosch. More...

#include <CglPreProcess.hpp>

+ Collaboration diagram for CglBK:

Public Member Functions

Main methods
void bronKerbosch ()
 For recursive Bron-Kerbosch. More...
 
OsiSolverInterfacenewSolver (const OsiSolverInterface &model)
 Creates strengthened smaller model. More...
 
Constructors and destructors etc
 CglBK ()
 Default constructor. More...
 
 CglBK (const OsiSolverInterface &model, const char *rowType, int numberElements)
 Useful constructor. More...
 
 CglBK (const CglBK &rhs)
 Copy constructor . More...
 
CglBKoperator= (const CglBK &rhs)
 Assignment operator. More...
 
 ~CglBK ()
 Destructor. More...
 

Private Attributes

Private member data
int * candidates_
 Current candidates (created at each level) More...
 
char * mark_
 Array to mark stuff. More...
 
int * start_
 Starts for graph (numberPossible+1) More...
 
int * otherColumn_
 Other column/node. More...
 
int * originalRow_
 Original row (in parallel with otherColumn_) More...
 
int * dominated_
 How many times each original row dominated. More...
 
CoinPackedMatrixcliqueMatrix_
 Clique entries. More...
 
const char * rowType_
 points to row types More...
 
int numberColumns_
 Number of original columns. More...
 
int numberRows_
 Number of original rows. More...
 
int numberPossible_
 Number possible. More...
 
int numberCandidates_
 Current number of candidates. More...
 
int firstNot_
 First not (stored backwards from numberPossible_) More...
 
int numberIn_
 Current number in clique. More...
 
int left_
 For acceleration. More...
 
int lastColumn_
 

Detailed Description

For Bron-Kerbosch.

Definition at line 366 of file CglPreProcess.hpp.

Constructor & Destructor Documentation

CglBK::CglBK ( )

Default constructor.

CglBK::CglBK ( const OsiSolverInterface model,
const char *  rowType,
int  numberElements 
)

Useful constructor.

CglBK::CglBK ( const CglBK rhs)

Copy constructor .

CglBK::~CglBK ( )

Destructor.

Member Function Documentation

void CglBK::bronKerbosch ( )

For recursive Bron-Kerbosch.

OsiSolverInterface* CglBK::newSolver ( const OsiSolverInterface model)

Creates strengthened smaller model.

CglBK& CglBK::operator= ( const CglBK rhs)

Assignment operator.

Member Data Documentation

int* CglBK::candidates_
private

Current candidates (created at each level)

Definition at line 420 of file CglPreProcess.hpp.

char* CglBK::mark_
private

Array to mark stuff.

Definition at line 422 of file CglPreProcess.hpp.

int* CglBK::start_
private

Starts for graph (numberPossible+1)

Definition at line 424 of file CglPreProcess.hpp.

int* CglBK::otherColumn_
private

Other column/node.

Definition at line 426 of file CglPreProcess.hpp.

int* CglBK::originalRow_
private

Original row (in parallel with otherColumn_)

Definition at line 428 of file CglPreProcess.hpp.

int* CglBK::dominated_
private

How many times each original row dominated.

Definition at line 430 of file CglPreProcess.hpp.

CoinPackedMatrix* CglBK::cliqueMatrix_
private

Clique entries.

Definition at line 432 of file CglPreProcess.hpp.

const char* CglBK::rowType_
private

points to row types

Definition at line 434 of file CglPreProcess.hpp.

int CglBK::numberColumns_
private

Number of original columns.

Definition at line 436 of file CglPreProcess.hpp.

int CglBK::numberRows_
private

Number of original rows.

Definition at line 438 of file CglPreProcess.hpp.

int CglBK::numberPossible_
private

Number possible.

Definition at line 440 of file CglPreProcess.hpp.

int CglBK::numberCandidates_
private

Current number of candidates.

Definition at line 442 of file CglPreProcess.hpp.

int CglBK::firstNot_
private

First not (stored backwards from numberPossible_)

Definition at line 444 of file CglPreProcess.hpp.

int CglBK::numberIn_
private

Current number in clique.

Definition at line 446 of file CglPreProcess.hpp.

int CglBK::left_
private

For acceleration.

Definition at line 448 of file CglPreProcess.hpp.

int CglBK::lastColumn_
private

Definition at line 449 of file CglPreProcess.hpp.


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