50 likes | 193 Views
i jcai 2013. n = 10, m = 15, girth ≥ 5. No Symmetry Breaking. 0 0000010011 1 0000100101 2 0001001001 3 0010000110 4 0100001010 5 1000001100 6 0010110000 7 0101010000 8 1001100000 9 1110000000 237045[+0] millis . 7077914[+0] nodes.
E N D
n = 10, m = 15, girth ≥ 5 No Symmetry Breaking 0 0000010011 1 0000100101 2 0001001001 3 0010000110 4 0100001010 5 1000001100 6 0010110000 7 0101010000 8 1001100000 9 1110000000 237045[+0] millis. 7077914[+0] nodes
n = 10, m = 15, girth ≥ 5 No Symmetry Breaking 2 1 3 0 4 9 5 8 6 7
n = 10, m = 15, girth ≥ 5 Symmetry Breaking 0 0000000111 1 0000011001 2 0000101010 3 0000110100 4 0011000001 5 0101000010 6 0110000100 7 1001001000 8 1010010000 9 1100100000 1519[+0] millis. 16932[+0] nodes
n = 10, m = 15, girth ≥ 5 Symmetry Breaking 2 1 3 0 4 9 5 8 6 7