Skip to content

Commit 8660fd6

Browse files
author
Christopher Hojny
committed
added comments
1 parent ce6c4ed commit 8660fd6

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

src/scip/prop_symmetry.c

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -199,8 +199,11 @@
199199
/* other defines */
200200
#define MAXGENNUMERATOR 64000000 /**< determine maximal number of generators by dividing this number by the number of variables */
201201
#define COMPRESSNVARSLB 25000 /**< lower bound on the number of variables above which compression could be performed */
202-
#define DEFAULT_NAUTYMAXNCELLS 100000 /**< terminate symmetry detection using Nauty when number of cells in color refinment is at least this number */
202+
#define DEFAULT_NAUTYMAXNCELLS 100000 /**< terminate symmetry detection using Nauty when number of cells in color refinment is at least this number
203+
* (avoids segfaults due to Nauty for large graphs) */
203204
#define DEFAULT_NAUTYMAXNNODES 10000000 /**< terminate symmetry detection using Nauty when its search tree has at least this number of nodes */
205+
/*@todo investigate why the Nauty works well for some large instances (miplib2010/mspp16.mps) but not for PB instances (e.g., normalized-celar6-sub0_wcsp.wbo) */
206+
204207

205208
/* macros for getting activeness of symmetry handling methods */
206209
#define ISSYMRETOPESACTIVE(x) (((unsigned) x & SYM_HANDLETYPE_SYMBREAK) != 0)

0 commit comments

Comments
 (0)