2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
CrosswordDesign/
CrosswordDesign-15-4-rom_c18.xml

Jump to solvers results

General information on the benchmark

NameCrosswordDesign/
CrosswordDesign-15-4-rom_c18.xml
MD5SUM11fd43c8e45d476b85885954fcb4d1ec
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark43
Best CPU time to get the best result obtained on this benchmark2520.1
Satisfiable
(Un)Satisfiability was proved
Number of variables585
Number of constraints120
Number of domains5
Minimum domain size2
Maximum domain size133790
Distribution of domain sizes[{"size":2,"count":30},{"size":16,"count":210},{"size":27,"count":225},{"size":133790,"count":120}]
Minimum variable degree1
Maximum variable degree8
Distribution of variable degrees[{"degree":1,"count":150},{"degree":2,"count":210},{"degree":8,"count":225}]
Minimum constraint arity18
Maximum constraint arity19
Distribution of constraint arities[{"arity":18,"count":30},{"arity":19,"count":90}]
Number of extensional constraints120
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":120}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4294015SAT (TO)43 2520.1 2519.8
Choco-solver 4.0.7 seq (493a269) (complete)4292237? 58.6403 23.9653
Choco-solver 4.0.7b seq (e747e1e) (complete)4306531? 61.2631 25.2866
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307825? 73.1761 29.7973
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311561? 73.5858 29.7665
OscaR - Hybrid 2018-08-14 (complete)4308411? 76.2117 30.5163
OscaR - Hybrid 2018-07-02 (complete)4291479? 86.1214 38.3951
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290281? 86.2632 37.9884
PicatSAT 2018-08-14 (complete)4309347? (exit code) 69.4227 69.4423
PicatSAT 2018-08-02 (complete)4303007? (exit code) 72.4065 72.421
PicatSAT 2018-06-15 (complete)4294016? (exit code) 74.6271 74.6316
Mistral-2.0 2018-08-01 (complete)4303593? (NS) 4.62407 4.83884
Mistral-2.0 2018-06-15 (complete)4289417? (NS) 18.6234 18.6286
Sat4j-CSP 2018-07-11 (complete)4289794? (TO) 2400.42 2178.55
Concrete 3.8 2018-06-13 (complete)4294013? (TO) 2527.97 936.165
Concrete 3.8-SuperNG 2018-06-13 (complete)4294014? (TO) 2527.98 947.356
Concrete 3.9.2-SuperNG (complete)4304480? (TO) 2528.07 941.448
Concrete 3.9.2 (complete)4304479? (TO) 2528.14 947.987

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function: 43
Solution found:
<instantiation type='solution' cost='43'> <list>bc[0][0] bc[0][1] bc[0][2] bc[0][3] bc[10][0] bc[10][1] bc[10][2] bc[10][3] bc[11][0]
bc[11][1] bc[11][2] bc[11][3] bc[12][0] bc[12][1] bc[12][2] bc[12][3] bc[13][0] bc[13][1] bc[13][2] bc[13][3] bc[14][0] bc[14][1] bc[14][2]
bc[14][3] bc[1][0] bc[1][1] bc[1][2] bc[1][3] bc[2][0] bc[2][1] bc[2][2] bc[2][3] bc[3][0] bc[3][1] bc[3][2] bc[3][3] bc[4][0] bc[4][1]
bc[4][2] bc[4][3] bc[5][0] bc[5][1] bc[5][2] bc[5][3] bc[6][0] bc[6][1] bc[6][2] bc[6][3] bc[7][0] bc[7][1] bc[7][2] bc[7][3] bc[8][0]
bc[8][1] bc[8][2] bc[8][3] bc[9][0] bc[9][1] bc[9][2] bc[9][3] br[0][0] br[0][1] br[0][2] br[0][3] br[10][0] br[10][1] br[10][2] br[10][3]
br[11][0] br[11][1] br[11][2] br[11][3] br[12][0] br[12][1] br[12][2] br[12][3] br[13][0] br[13][1] br[13][2] br[13][3] br[14][0] br[14][1]
br[14][2] br[14][3] br[1][0] br[1][1] br[1][2] br[1][3] br[2][0] br[2][1] br[2][2] br[2][3] br[3][0] br[3][1] br[3][2] br[3][3] br[4][0]
br[4][1] br[4][2] br[4][3] br[5][0] br[5][1] br[5][2] br[5][3] br[6][0] br[6][1] br[6][2] br[6][3] br[7][0] br[7][1] br[7][2] br[7][3]
br[8][0] br[8][1] br[8][2] br[8][3] br[9][0] br[9][1] br[9][2] br[9][3] c[0][0] c[0][1] c[0][2] c[0][3] c[10][0] c[10][1] c[10][2] c[10][3]
c[11][0] c[11][1] c[11][2] c[11][3] c[12][0] c[12][1] c[12][2] c[12][3] c[13][0] c[13][1] c[13][2] c[13][3] c[14][0] c[14][1] c[14][2]
c[14][3] c[1][0] c[1][1] c[1][2] c[1][3] c[2][0] c[2][1] c[2][2] c[2][3] c[3][0] c[3][1] c[3][2] c[3][3] c[4][0] c[4][1] c[4][2] c[4][3]
c[5][0] c[5][1] c[5][2] c[5][3] c[6][0] c[6][1] c[6][2] c[6][3] c[7][0] c[7][1] c[7][2] c[7][3] c[8][0] c[8][1] c[8][2] c[8][3] c[9][0]
c[9][1] c[9][2] c[9][3] pc[0][0] pc[0][1] pc[0][2] pc[0][3] pc[10][0] pc[10][1] pc[10][2] pc[10][3] pc[11][0] pc[11][1] pc[11][2] pc[11][3]
pc[12][0] pc[12][1] pc[12][2] pc[12][3] pc[13][0] pc[13][1] pc[13][2] pc[13][3] pc[14][0] pc[14][1] pc[14][2] pc[14][3] pc[1][0] pc[1][1]
pc[1][2] pc[1][3] pc[2][0] pc[2][1] pc[2][2] pc[2][3] pc[3][0] pc[3][1] pc[3][2] pc[3][3] pc[4][0] pc[4][1] pc[4][2] pc[4][3] pc[5][0]
pc[5][1] pc[5][2] pc[5][3] pc[6][0] pc[6][1] pc[6][2] pc[6][3] pc[7][0] pc[7][1] pc[7][2] pc[7][3] pc[8][0] pc[8][1] pc[8][2] pc[8][3]
pc[9][0] pc[9][1] pc[9][2] pc[9][3] pr[0][0] pr[0][1] pr[0][2] pr[0][3] pr[10][0] pr[10][1] pr[10][2] pr[10][3] pr[11][0] pr[11][1]
pr[11][2] pr[11][3] pr[12][0] pr[12][1] pr[12][2] pr[12][3] pr[13][0] pr[13][1] pr[13][2] pr[13][3] pr[14][0] pr[14][1] pr[14][2] pr[14][3]
pr[1][0] pr[1][1] pr[1][2] pr[1][3] pr[2][0] pr[2][1] pr[2][2] pr[2][3] pr[3][0] pr[3][1] pr[3][2] pr[3][3] pr[4][0] pr[4][1] pr[4][2]
pr[4][3] pr[5][0] pr[5][1] pr[5][2] pr[5][3] pr[6][0] pr[6][1] pr[6][2] pr[6][3] pr[7][0] pr[7][1] pr[7][2] pr[7][3] pr[8][0] pr[8][1]
pr[8][2] pr[8][3] pr[9][0] pr[9][1] pr[9][2] pr[9][3] r[0][0] r[0][1] r[0][2] r[0][3] r[10][0] r[10][1] r[10][2] r[10][3] r[11][0] r[11][1]
r[11][2] r[11][3] r[12][0] r[12][1] r[12][2] r[12][3] r[13][0] r[13][1] r[13][2] r[13][3] r[14][0] r[14][1] r[14][2] r[14][3] r[1][0]
r[1][1] r[1][2] r[1][3] r[2][0] r[2][1] r[2][2] r[2][3] r[3][0] r[3][1] r[3][2] r[3][3] r[4][0] r[4][1] r[4][2] r[4][3] r[5][0] r[5][1]
r[5][2] r[5][3] r[6][0] r[6][1] r[6][2] r[6][3] r[7][0] r[7][1] r[7][2] r[7][3] r[8][0] r[8][1] r[8][2] r[8][3] r[9][0] r[9][1] r[9][2]
r[9][3] x[0][0] x[0][10] x[0][11] x[0][12] x[0][13] x[0][14] x[0][1] x[0][2] x[0][3] x[0][4] x[0][5] x[0][6] x[0][7] x[0][8] x[0][9]
x[10][0] x[10][10] x[10][11] x[10][12] x[10][13] x[10][14] x[10][1] x[10][2] x[10][3] x[10][4] x[10][5] x[10][6] x[10][7] x[10][8] x[10][9]
x[11][0] x[11][10] x[11][11] x[11][12] x[11][13] x[11][14] x[11][1] x[11][2] x[11][3] x[11][4] x[11][5] x[11][6] x[11][7] x[11][8] x[11][9]
x[12][0] x[12][10] x[12][11] x[12][12] x[12][13] x[12][14] x[12][1] x[12][2] x[12][3] x[12][4] x[12][5] x[12][6] x[12][7] x[12][8] x[12][9]
x[13][0] x[13][10] x[13][11] x[13][12] x[13][13] x[13][14] x[13][1] x[13][2] x[13][3] x[13][4] x[13][5] x[13][6] x[13][7] x[13][8] x[13][9]
x[14][0] x[14][10] x[14][11] x[14][12] x[14][13] x[14][14] x[14][1] x[14][2] x[14][3] x[14][4] x[14][5] x[14][6] x[14][7] x[14][8] x[14][9]
x[1][0] x[1][10] x[1][11] x[1][12] x[1][13] x[1][14] x[1][1] x[1][2] x[1][3] x[1][4] x[1][5] x[1][6] x[1][7] x[1][8] x[1][9] x[2][0]
x[2][10] x[2][11] x[2][12] x[2][13] x[2][14] x[2][1] x[2][2] x[2][3] x[2][4] x[2][5] x[2][6] x[2][7] x[2][8] x[2][9] x[3][0] x[3][10]
x[3][11] x[3][12] x[3][13] x[3][14] x[3][1] x[3][2] x[3][3] x[3][4] x[3][5] x[3][6] x[3][7] x[3][8] x[3][9] x[4][0] x[4][10] x[4][11]
x[4][12] x[4][13] x[4][14] x[4][1] x[4][2] x[4][3] x[4][4] x[4][5] x[4][6] x[4][7] x[4][8] x[4][9] x[5][0] x[5][10] x[5][11] x[5][12]
x[5][13] x[5][14] x[5][1] x[5][2] x[5][3] x[5][4] x[5][5] x[5][6] x[5][7] x[5][8] x[5][9] x[6][0] x[6][10] x[6][11] x[6][12] x[6][13]
x[6][14] x[6][1] x[6][2] x[6][3] x[6][4] x[6][5] x[6][6] x[6][7] x[6][8] x[6][9] x[7][0] x[7][10] x[7][11] x[7][12] x[7][13] x[7][14]
x[7][1] x[7][2] x[7][3] x[7][4] x[7][5] x[7][6] x[7][7] x[7][8] x[7][9] x[8][0] x[8][10] x[8][11] x[8][12] x[8][13] x[8][14] x[8][1] x[8][2]
x[8][3] x[8][4] x[8][5] x[8][6] x[8][7] x[8][8] x[8][9] x[9][0] x[9][10] x[9][11] x[9][12] x[9][13] x[9][14] x[9][1] x[9][2] x[9][3] x[9][4]
x[9][5] x[9][6] x[9][7] x[9][8] x[9][9] </list> <values>0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 6 0 3 0 0 0 6 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 9 0 0 0 6368 53515 50774 -1 0 126916 0 2284 15672 64688 -1 -1 9961 128713 -1 -1 6923 29847 63124 -1 414 429 119990 -1 115839 663
6916 -1 8533 105866 51601 -1 102351 9958 -1 -1 18891 3841 106889 -1 119989 7962 85775 563 0 6 68181 38468 82806 0 2276 15291 130681 43909
131753 15290 85797 81312 -1 -1 0 3 10 -1 0 2 4 6 0 12 -1 -1 1 8 -1 -1 1 9 11 -1 0 7 13 -1 1 8 12 -1 0 3 9 -1 1 13 -1 -1 0 8 14 -1 1 3 9 11 0
2 5 8 1 7 9 13 1 8 12 14 0 9 -1 -1 0 2 4 6 0 6 11 14 0 2 9 12 0 4 6 8 0 5 9 -1 0 2 12 -1 0 7 11 -1 1 3 6 -1 0 11 -1 -1 0 7 -1 -1 0 11 -1 -1
0 8 11 -1 0 2 5 7 0 3 6 8 1 11 -1 -1 0 0 15290 0 52807 2284 2643 63609 0 19651 9958 21629 11229 0 0 131807 6918 63611 65617 -1 100241 101581
2551 -1 85347 85539 8 -1 119989 37774 672 -1 51200 8 -1 -1 83221 86687 -1 -1 4480 563 -1 -1 100557 38468 108288 -1 29847 4379 0 0 1 119990 0
42258 19828 76949 -1 -1 0 0 2 26 26 0 26 0 26 2 26 0 26 26 15 7 26 0 11 26 9 8 4 17 1 26 0 6 8 14 0 0 26 2 8 20 26 2 4 17 18 10 8 26 1 1 11
10 4 18 26 0 19 26 0 26 0 26 22 8 0 0 20 3 0 19 17 0 1 26 9 0 1 26 11 17 13 26 0 8 0 26 17 0 18 12 20 18 18 4 14 26 0 1 0 2 18 19 17 4 19 26
14 21 0 26 20 11 0 17 0 19 26 4 0 26 0 2 8 2 7 26 0 1 0 2 0 17 0 1 0 1 20 17 0 14 0 17 0 1 8 6 14 17 0 18 26 15 0 13 0 26 0 2 4 0 13 0 6 17
0 12 0 17 4 17 26 18 0 18 26 0 3 8 4 17 0 26 4 11 3 0 4 26 2 0 26 0 13 26 0 26 0 26 8 0 0 0 21 26 2 0 26 19 0 26 0 26 5 26 26 26 13 0 3 0 2
7 0 12 15 11 0 8 13 </values> </instantiation>