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

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

Jump to solvers results

General information on the benchmark

NameCrosswordDesign/
CrosswordDesign-10-4-rom_c18.xml
MD5SUM1ce90bfeea193be77ab92ac06e9a3657
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark84
Best CPU time to get the best result obtained on this benchmark2520.4
Satisfiable
(Un)Satisfiability was proved
Number of variables340
Number of constraints80
Number of domains5
Minimum domain size2
Maximum domain size102325
Distribution of domain sizes[{"size":2,"count":20},{"size":11,"count":140},{"size":27,"count":100},{"size":102325,"count":80}]
Minimum variable degree1
Maximum variable degree8
Distribution of variable degrees[{"degree":1,"count":100},{"degree":2,"count":140},{"degree":8,"count":100}]
Minimum constraint arity13
Maximum constraint arity14
Distribution of constraint arities[{"arity":13,"count":20},{"arity":14,"count":60}]
Number of extensional constraints80
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":80}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Concrete 3.9.2-SuperNG (complete)4304464SAT (TO)84 2520.4 2411.59
Concrete 3.9.2 (complete)4304463SAT (TO)81 2520.59 2380.11
Concrete 3.8-SuperNG 2018-06-13 (complete)4293982SAT (TO)74 2520.35 2396.49
OscaR - Hybrid 2018-08-14 (complete)4308406? 69.1477 24.931
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307820? 69.7593 25.1505
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311556? 72.0921 25.8111
OscaR - Hybrid 2018-07-02 (complete)4291474? 75.3058 33.0325
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290276? 76.6041 33.7137
Choco-solver 4.0.7 seq (493a269) (complete)4292232? 201.607 170.041
Choco-solver 4.0.7b seq (e747e1e) (complete)4306526? 219.208 179.518
Concrete 3.8 2018-06-13 (complete)4293981? 310.371 222.129
PicatSAT 2018-08-14 (complete)4309342? (exit code) 69.0915 69.0963
PicatSAT 2018-06-15 (complete)4293984? (exit code) 69.5799 69.5942
PicatSAT 2018-08-02 (complete)4303002? (exit code) 74.6345 74.6647
Mistral-2.0 2018-08-01 (complete)4303588? (NS) 2.48763 2.48894
Mistral-2.0 2018-06-15 (complete)4289409? (NS) 17.6484 17.6699
Sat4j-CSP 2018-07-11 (complete)4289789? (TO) 2400.36 2270.26
cosoco 1.12 (complete)4293983? (TO) 2519.87 2520.01

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: 84
Solution found:
<instantiation cost="84"> <list> r[0][0] r[0][1] r[0][2] r[0][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] c[0][0] c[0][1] c[0][2] c[0][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] pr[0][0]
pr[0][1] pr[0][2] pr[0][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] pc[0][0] pc[0][1] pc[0][2] pc[0][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] br[0][0] br[0][1] br[0][2] br[0][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] bc[0][0]
bc[0][1] bc[0][2] bc[0][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] x[0][0] 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[1][0] 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][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][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][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][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][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][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][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][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> 75644 12065 -1 -1 17245 0 87032 -1 6438 0 55631 97627 61149
48848 4646 -1 6438 25276 41576 48848 76059 61149 29278 -1 28748 97629 7085 -1 9970 20876 -1 -1 41576 12065 9017 -1 67584 8504 -1 -1 13085
47188 -1 -1 69726 7365 28748 -1 100737 48848 31273 -1 90816 0 23128 4646 39161 49973 12058 -1 28748 51862 84918 -1 6152 48848 63980 -1 86705
6152 -1 -1 90816 100747 31202 -1 21229 38940 -1 -1 1 9 -1 -1 0 4 6 -1 0 3 5 9 0 4 6 -1 0 3 7 9 0 4 8 -1 0 2 7 -1 1 5 -1 -1 0 2 4 -1 0 6 -1
-1 1 8 -1 -1 0 7 9 -1 0 3 5 -1 0 2 4 6 0 3 8 -1 0 2 4 -1 0 5 7 -1 0 6 -1 -1 1 3 5 -1 0 8 -1 -1 7 0 0 0 3 0 4 0 0 0 0 0 3 0 4 0 0 0 0 0 3 3 0
0 0 4 0 0 0 4 0 0 0 0 6 0 5 4 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 4 0 0 0 0 0 0 4 0 0 0 0 4 0 0 0 0 5 0 7 0 0 0 26 15 24 19 7 4 0 18 26 2
2 8 20 26 0 26 18 14 19 14 0 19 26 0 26 12 8 12 26 21 13 8 11 26 11 26 0 13 25 8 0 19 26 3 4 18 26 8 26 11 17 0 4 26 13 8 11 26 4 7 4 26 21
0 0 11 26 0 21 0 26 1 14 0 26 2 14 18 0 26 8 26 2 26 1 4 17 8 13 6 15 4 0 17 24 26 1 0 18 18 </values> </instantiation>