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

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

Jump to solvers results

General information on the benchmark

NameCrosswordDesign/
CrosswordDesign-13-4-rom_c18.xml
MD5SUM0b51c5bbf7274d342280acfb624bd8bf
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark71
Best CPU time to get the best result obtained on this benchmark2520.08
Satisfiable
(Un)Satisfiability was proved
Number of variables481
Number of constraints104
Number of domains5
Minimum domain size2
Maximum domain size129443
Distribution of domain sizes[{"size":2,"count":26},{"size":14,"count":182},{"size":27,"count":169},{"size":129443,"count":104}]
Minimum variable degree1
Maximum variable degree8
Distribution of variable degrees[{"degree":1,"count":130},{"degree":2,"count":182},{"degree":8,"count":169}]
Minimum constraint arity16
Maximum constraint arity17
Distribution of constraint arities[{"arity":16,"count":26},{"arity":17,"count":78}]
Number of extensional constraints104
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":104}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4293999SAT (TO)71 2520.08 2519.8
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307823? 70.2551 27.0678
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311559? 70.287 27.2528
OscaR - Hybrid 2018-08-14 (complete)4308409? 71.4654 27.4834
OscaR - Hybrid 2018-07-02 (complete)4291477? 77.527 34.941
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290279? 78.9474 35.3347
Choco-solver 4.0.7 seq (493a269) (complete)4292235? 348.261 306.529
Choco-solver 4.0.7b seq (e747e1e) (complete)4306529? 391.175 346.253
Concrete 3.8 2018-06-13 (complete)4293997? 1073.2 759.53
PicatSAT 2018-06-15 (complete)4294000? (MO) 1801.46 1801.53
PicatSAT 2018-08-14 (complete)4309345? (MO) 1951.24 1951.33
PicatSAT 2018-08-02 (complete)4303005? (MO) 1986.77 1987.36
Mistral-2.0 2018-08-01 (complete)4303591? (NS) 3.99511 4.00996
Mistral-2.0 2018-06-15 (complete)4289413? (NS) 19.2586 19.2639
Sat4j-CSP 2018-07-11 (complete)4289792? (TO) 2400.39 2235.37
Concrete 3.8-SuperNG 2018-06-13 (complete)4293998? (TO) 2527.87 1154.37
Concrete 3.9.2-SuperNG (complete)4304472? (TO) 2528.24 1168.93
Concrete 3.9.2 (complete)4304471? (TO) 2528.31 1167.57

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: 71
Solution found:
<instantiation type='solution' cost='71'> <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[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[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[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[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[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[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][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][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][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][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[1][0] x[1][10] x[1][11] x[1][12] 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][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][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][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][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][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][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][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][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>9 0 0 0 0 0 0 0 9 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 7 0 3 0 0 9 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 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36127 1 -1 -1 11070 78512 64400 -1 44824
82525 -1 -1 4311 103384 -1 -1 125837 36920 1702 -1 8695 36393 -1 -1 78952 0 74356 6811 18607 2144 -1 -1 82884 79228 116382 -1 122734 4298
82916 52152 124194 10826 105049 -1 39662 96880 21025 -1 101931 19290 -1 -1 1 11 -1 -1 1 4 7 -1 0 10 -1 -1 1 10 -1 -1 0 4 7 -1 0 10 -1 -1 0 3
5 7 0 10 -1 -1 0 5 7 -1 0 4 8 11 0 2 6 -1 0 8 10 -1 0 3 -1 -1 1 11 -1 -1 1 7 -1 -1 0 7 -1 -1 0 2 7 10 0 8 -1 -1 0 4 10 -1 0 2 7 11 0 4 6 -1
0 8 -1 -1 0 2 4 6 0 7 9 -1 0 4 -1 -1 0 3 5 9 124629 40795 -1 -1 1510 692 -1 -1 2526 102089 -1 -1 0 79726 39426 115999 35088 125852 -1 -1
97922 65217 12950 -1 127653 116352 6811 9572 46801 122677 8311 -1 1234 104217 -1 -1 62486 62486 62320 8115 62324 14824 89457 -1 106256 74637
-1 -1 60672 0 52480 2143 26 26 5 26 21 0 13 2 14 20 21 4 17 26 13 14 18 0 3 13 0 19 26 0 2 8 0 8 19 0 9 20 13 6 4 26 17 8 13 0 19 26 2 26 14
2 0 8 26 4 20 26 3 1 17 0 8 20 17 4 25 4 26 21 8 17 1 14 13 0 18 26 11 14 3 1 4 26 24 26 1 0 26 19 0 8 13 26 0 17 2 6 13 8 2 4 17 26 20 26 0
19 4 7 0 13 18 0 3 0 13 18 14 13 26 18 0 11 26 7 17 26 11 26 10 26 0 18 19 12 10 11 4 3 0 8 13 8 19 26 2 26 15 18 8 17 4 4 0 26 13 0 15 0 17
11 8 6 26 26 17 26 0 26 8 0 13 26 0 </values> </instantiation>