CoinCliqueExtender

A class to extend cliques.

A class to extend cliques.

Description

It stores the cliques extended in a clique list.

Public Methods

CoinCliqueExtender

Default constructor.

 CoinCliqueExtender(const CoinConflictGraph * cgraph, size_t extMethod = 4, const double * rc = NULL, const double maxRC = 100.0)

Parameters:

• cgraph (const CoinConflictGraph *) - conflict graph
• extMethod (size_t) - method used to extend cliques (optional). Values: 0 = no extension; 1 = random; 2 = max degree; 3 = max modified degree; 4 = reduced cost (inversely proportional); 5 = reduced cost (inversely proportional) + modified degree.
• rc (const double *) - reduced cost (optional)
• maxRC (const double)

~CoinCliqueExtender

Destructor.

 ~CoinCliqueExtender()

extendClique

Try to extend a clique.

bool extendClique(const size_t * clqIdxs, const size_t clqSize)

Parameters:

• clqIdxs (const size_t *) - indexes of the clique to be extended
• clqSize (const size_t) - size of the clique to be extended

nCliques

Return the number of cliques stored in the list of cliques extended.

size_t nCliques()

getClique

Return the i-th clique extended.

const size_t * getClique(const size_t i)

Parameters:

• i (const size_t)

getCliqueSize

Return the size of the i-th clique extended.

size_t getCliqueSize(const size_t i)

Parameters:

• i (const size_t)

setMaxCandidates

Set the maximum number of candidates to enter a clique.

void setMaxCandidates(const size_t maxCandidates)

Parameters:

• maxCandidates (const size_t)

Source

Header: layer-0/CoinUtils/src/CoinCliqueExtender.hpp