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

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

Jump to solvers results

General information on the benchmark

NameCrosswordDesign/
CrosswordDesign-14-4-rom_c18.xml
MD5SUM52d67a2c2b92da49d73f7cfe8dcb2e5e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark57
Best CPU time to get the best result obtained on this benchmark2519.99
Satisfiable
(Un)Satisfiability was proved
Number of variables532
Number of constraints112
Number of domains5
Minimum domain size2
Maximum domain size132304
Distribution of domain sizes[{"size":2,"count":28},{"size":15,"count":196},{"size":27,"count":196},{"size":132304,"count":112}]
Minimum variable degree1
Maximum variable degree8
Distribution of variable degrees[{"degree":1,"count":140},{"degree":2,"count":196},{"degree":8,"count":196}]
Minimum constraint arity17
Maximum constraint arity18
Distribution of constraint arities[{"arity":17,"count":28},{"arity":18,"count":84}]
Number of extensional constraints112
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":112}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4294007SAT (TO)57 2519.99 2520.01
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311560? 69.088 27.5545
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307824? 72.8439 28.7879
OscaR - Hybrid 2018-08-14 (complete)4308410? 73.8206 28.9424
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290280? 78.701 36.2913
OscaR - Hybrid 2018-07-02 (complete)4291478? 80.2378 36.0102
Choco-solver 4.0.7b seq (e747e1e) (complete)4306530? 377.848 334.144
Choco-solver 4.0.7 seq (493a269) (complete)4292236? 388.854 350.392
Concrete 3.8-SuperNG 2018-06-13 (complete)4294006? 1759.88 1168.55
Concrete 3.8 2018-06-13 (complete)4294005? 1790.46 1196.38
Concrete 3.9.2 (complete)4304475? 2122.01 1332.36
PicatSAT 2018-08-14 (complete)4309346? (exit code) 68.839 68.8485
PicatSAT 2018-06-15 (complete)4294008? (exit code) 73.5529 73.5753
PicatSAT 2018-08-02 (complete)4303006? (exit code) 74.7814 74.7969
Mistral-2.0 2018-06-15 (complete)4289415? (MO) 19.5638 19.5733
Mistral-2.0 2018-08-01 (complete)4303592? (NS) 4.31694 4.31834
Sat4j-CSP 2018-07-11 (complete)4289793? (TO) 2400.33 2185.75
Concrete 3.9.2-SuperNG (complete)4304476? (TO) 2528.37 1419.76

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: 57
Solution found:
<instantiation type='solution' cost='57'> <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[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[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[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[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[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[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][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][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][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][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][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[1][0] x[1][10] x[1][11] x[1][12] x[1][13] 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][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][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][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][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][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][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][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][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 3 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 9 0 0 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 9 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 9 0 0 0 0 0 0 0 0 0 0 0 54290 93298 0 -1 46540 0 0 6988 8725 2617 62824 -1 62824 62044 54148 -1 1726
117214 6 -1 76037 30429 -1 -1 410 53552 125465 7862 36917 79726 -1 -1 53553 81132 6276 -1 75996 6810 0 76128 107303 120167 46602 -1 1 4472
27585 -1 8892 15112 104291 -1 76037 2618 -1 -1 0 8 12 -1 0 2 4 6 0 10 13 -1 0 2 11 -1 0 4 12 -1 0 10 -1 -1 0 3 5 7 0 10 -1 -1 0 3 12 -1 0 2
5 7 0 3 6 -1 1 4 9 -1 0 10 12 -1 0 10 -1 -1 0 8 -1 -1 0 6 11 13 1 5 9 -1 0 6 12 -1 1 11 -1 -1 0 6 11 13 0 3 5 7 0 8 11 -1 0 3 6 -1 0 7 11 -1
0 3 6 -1 1 11 -1 -1 0 8 -1 -1 0 2 4 6 56022 4889 -1 -1 81881 6988 0 0 38007 38946 63754 -1 464 1729 46541 -1 63896 62826 -1 -1 64052 18428
118615 37335 37377 130508 0 7862 48128 121719 62027 -1 8420 6 17757 -1 66463 76128 125506 -1 2180 63892 46831 -1 8892 104324 -1 -1 91446
2751 -1 -1 81047 0 63915 120167 8 6 0 9 0 13 0 3 8 13 18 26 0 13 14 26 0 26 0 3 8 13 8 26 0 17 2 0 26 0 10 8 26 4 7 4 26 4 13 4 26 10 0 9 26
6 0 2 0 19 0 26 0 4 17 0 26 26 9 0 1 10 17 14 15 14 19 10 8 13 11 26 19 26 4 0 2 17 0 26 2 0 20 0 4 0 17 8 3 2 26 24 26 0 26 0 18 2 6 26 8
15 26 7 8 6 14 17 19 26 19 7 0 0 1 14 18 19 26 0 1 26 2 0 17 19 11 26 20 2 20 8 20 11 4 0 26 13 0 8 0 0 8 17 4 6 26 10 17 26 6 0 11 6 26 26
17 8 3 0 20 18 19 17 0 11 8 0 15 1 4 19 4 11 4 8 0 3 4 26 0 11 14 0 26 0 25 26 0 26 11 26 19 2 26 26 </values> </instantiation>