probdata_coloring.h
Go to the documentation of this file.
31 * The problem data contains the original graph, preprocessing information, the preprocessed graph,
36 * Additionally, it also deletes nodes that have a dominated neighborhood. For further information,
39 * The deleted nodes and the relation between the nodes of the original graph and the nodes of the
43 * Each variable has a pointer of type SCIP_VARDATA* that is used in this case to store an integer
44 * representing the number of the stable set. With the aid of this, the corresponding stable set can
45 * be found in the array returned by COLORprobGetStableSets(). This array contains all stable sets
47 * done by calling COLORprobStableSetIsNew(). All sets are sorted decreasingly with respect to the
51 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
122 /** checks whether the first set is equal to the second set, both sets have to be sorted in a decreasing way */
198 /** returns the array of nodes deleted during preprocessing, length = COLORprobGetOriginalNNodes(),
205 /** returns the array in which for every node in the preprocessed graph, the related node in the original graph is saved */
210 /** returns the node in the preprocessed graph, that belongs to the given node, returns -1 if node was deleted */
Definition: struct_scip.h:68
int * COLORprobGetOriginalNodesForNewNodes(SCIP *scip)
Definition: probdata_coloring.c:1147
SCIP_RETCODE COLORprobSetUpArrayOfCons(SCIP *scip)
Definition: probdata_coloring.c:1305
Definition: struct_var.h:207
int COLORprobGetNewNodeForOriginalNode(SCIP *scip, int node)
Definition: probdata_coloring.c:1163
TCLIQUE_GRAPH * COLORprobGetOriginalGraph(SCIP *scip)
Definition: probdata_coloring.c:1117
file reader for vertex coloring instances
SCIP_CONS * COLORprobGetConstraint(SCIP *scip, int node)
Definition: probdata_coloring.c:1205
tclique user interface
Constraint handler for the set partitioning / packing / covering constraints .
void COLORprobGetStableSet(SCIP *scip, int setindex, int **stableset, int *nelements)
Definition: probdata_coloring.c:1032
SCIP_Bool COLORprobStableSetIsNew(SCIP *scip, int *stablesetnodes, int nstablesetnodes)
Definition: probdata_coloring.c:945
Definition: struct_cons.h:46
SCIP_CONS ** COLORprobGetConstraints(SCIP *scip)
Definition: probdata_coloring.c:1190
SCIP_RETCODE COLORprobAddNewStableSet(SCIP *scip, int *cliquenodes, int ncliquenodes, int *setindex)
Definition: probdata_coloring.c:978
int * COLORprobGetDeletedNodes(SCIP *scip)
Definition: probdata_coloring.c:1132
void COLORprobPrintStableSet(SCIP *scip, int setnumber)
Definition: probdata_coloring.c:804
SCIP_Bool COLORprobIsNodeInArray(int node, int *arrayNodes, int narraynodes)
Definition: probdata_coloring.c:1334
SCIP_RETCODE COLORprobAddVarForStableSet(SCIP *scip, int setindex, SCIP_VAR *var)
Definition: probdata_coloring.c:832
SCIP_Bool COLORprobEqualSortedArrays(int *array1nodes, int narray1nodes, int *array2nodes, int narray2nodes)
Definition: probdata_coloring.c:1355
SCIP_Bool COLORprobStableSetsAreEqual(SCIP *scip, int *set1, int nset1nodes, int *set2, int nset2nodes)
Definition: probdata_coloring.c:911
SCIP_RETCODE COLORprobGetComplementaryGraph(SCIP *scip, TCLIQUE_GRAPH *graph, TCLIQUE_GRAPH *cgraph)
Definition: probdata_coloring.c:1222
SCIP_VAR * COLORprobGetVarForStableSet(SCIP *scip, int setindex)
Definition: probdata_coloring.c:856
int COLORprobGetOriginalNNodes(SCIP *scip)
Definition: probdata_coloring.c:1086
SCIP_Bool COLORprobIsNodeInStableSet(SCIP *scip, int setindex, int node)
Definition: probdata_coloring.c:873
Definition: objbenders.h:43
SCIP_RETCODE SCIPcreateProbColoring(SCIP *scip, const char *name, int nnodes, int nedges, int **edges)
Definition: probdata_coloring.c:680
void COLORprobPrintStableSets(SCIP *scip)
Definition: probdata_coloring.c:777
void COLORprobGetStableSets(SCIP *scip, int ***stablesets, int **nelements, int *nstablesets)
Definition: probdata_coloring.c:1051
SCIP callable library.