heur_init.h
Go to the documentation of this file.
20 * This file implements a heuristic which computes a starting solution for the coloring problem. It
21 * therefore computes maximal stable sets and creates one variable for each set, which is added to the
26 * It checks, whether a solution-file was read in and there already is a starting solution. If this
28 * tabu-search is called, which tries to reduce the number of colors needed. The tabu-search algorithm
36 * nodes of the graph with at most the given number of colors. It starts with a random coloring. In
39 * the node and color, that cause the greatest reduction of the number of violated edges, or if no
40 * such combination exists, the node and color that cause the smallest increase of that number. The
41 * former color of the node is forbidden for a couple of iterations in order to give the possibility
44 * As long as the tabu-search finds a solution with the given number of colors, this number is reduced
46 * of iterations, the tabu-search is stopped and variables for all sets of the last feasible coloring
54 * changing the parameters <heuristics/initcol/tabubase> and <heuristics/initcol/tabugamma>, which
57 * of nodes, which are incident to violated edges. Finally, the level of output and the frequency of
61 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
Definition: struct_scip.h:59
Definition: objbenders.h:33
SCIP callable library.