#include <StableSetStatistics.hh>
Definition at line 29 of file StableSetStatistics.hh.
|
Constructor. Definition at line 36 of file StableSetStatistics.cpp. 00036 : 00037 edgeInequalities(0), 00038 poolSeparationCuts(0), 00039 maxCliquesMemoryCuts(0), 00040 oddCyclesCuts(0), 00041 liftedOddCyclesCuts(0), 00042 exactCliquesCuts(0), 00043 cliqueHeuristicsCuts(0), 00044 edgeProjectionCuts(0), 00045 localCutCuts(0), 00046 modKCuts(0), 00047 dualBoundOfRoot(0), 00048 largeCuts(0), 00049 roundedSolutions(0), 00050 improvedSolutions(0), 00051 solutionFoundBy(-1), 00052 alphaRoot(-1) 00053 { 00054 }
|
|
Destructor Definition at line 60 of file StableSetStatistics.cpp.
|
|
Increase number of computed maximal cliques (heuristics).
Definition at line 117 of file StableSetStatistics.cpp. Referenced by StableSetSub::separate(). 00117 { 00118 cliqueHeuristicsCuts = num < 0 ? cliqueHeuristicsCuts 00119 : cliqueHeuristicsCuts + num; 00120 }
|
|
Increase counter for the computed edge inequalities.
Definition at line 67 of file StableSetStatistics.cpp.
|
|
Increase number of computed cuts according to edge projection.
Definition at line 126 of file StableSetStatistics.cpp. 00126 { 00127 edgeProjectionCuts = num < 0 ? edgeProjectionCuts 00128 : edgeProjectionCuts + num; 00129 }
|
|
Increase number of computed maximal cliques (exact).
Definition at line 109 of file StableSetStatistics.cpp.
|
|
Get number.
Definition at line 298 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 244 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 306 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 197 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 252 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 236 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 290 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 275 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 228 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 267 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 213 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 259 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 220 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 205 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Get number.
Definition at line 283 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output().
|
|
Increase counter (by value one) for the solutions found by the improvement heuristics.
Definition at line 173 of file StableSetStatistics.cpp.
|
|
Increase number of computed large cuts (rank inequalities).
Definition at line 149 of file StableSetStatistics.cpp.
|
|
Increase number of lifted odd cyles (triangles).
Definition at line 100 of file StableSetStatistics.cpp. Referenced by StableSetSub::separate(). 00100 { 00101 liftedOddCyclesCuts = num < 0 ? liftedOddCyclesCuts 00102 : liftedOddCyclesCuts + num; 00103 }
|
|
Increase number of local cuts.
Definition at line 135 of file StableSetStatistics.cpp.
|
|
Increase generated maximal cliques from memory.
Definition at line 83 of file StableSetStatistics.cpp. 00083 { 00084 maxCliquesMemoryCuts = num < 0 ? maxCliquesMemoryCuts 00085 : maxCliquesMemoryCuts + num; 00086 }
|
|
Increase number of computed mod-k cuts.
Definition at line 142 of file StableSetStatistics.cpp.
|
|
Increase number of odd cyles found.
Definition at line 92 of file StableSetStatistics.cpp. Referenced by StableSetSub::separate().
|
|
Increase number of cuts from pool separation.
Definition at line 75 of file StableSetStatistics.cpp. Referenced by StableSetSub::separate().
|
|
Increase counter (by value one) for the solutions found by the rounding heuristics.
Definition at line 165 of file StableSetStatistics.cpp.
|
|
Store the weight of the best stable set computed in the root.
Definition at line 189 of file StableSetStatistics.cpp. Referenced by StableSetSub::generateBranchRules().
|
|
Dual bound of the root.
Definition at line 157 of file StableSetStatistics.cpp. Referenced by StableSetSub::generateBranchRules().
|
|
Stable set solution was found by ...
Definition at line 181 of file StableSetStatistics.cpp.
|
|
Get number.
Definition at line 314 of file StableSetStatistics.cpp. Referenced by StableSetMaster::output(). 00314 { 00315 00316 char *methods[] = {"integer solution", "rounding heuristics", 00317 "improvement heuristics", "preprocessing"}; 00318 00319 if (solutionFoundBy < 0 || solutionFoundBy > 3) { 00320 return "-1"; 00321 } 00322 00323 return methods[solutionFoundBy]; 00324 }
|