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

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

Jump to solvers results

General information on the benchmark

NameCrosswordDesign/
CrosswordDesign-12-4-rom_c18.xml
MD5SUM81778793cf44fcc277d17f448f65fa63
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark76
Best CPU time to get the best result obtained on this benchmark2519.97
Satisfiable
(Un)Satisfiability was proved
Number of variables432
Number of constraints96
Number of domains5
Minimum domain size2
Maximum domain size124353
Distribution of domain sizes[{"size":2,"count":24},{"size":13,"count":168},{"size":27,"count":144},{"size":124353,"count":96}]
Minimum variable degree1
Maximum variable degree8
Distribution of variable degrees[{"degree":1,"count":120},{"degree":2,"count":168},{"degree":8,"count":144}]
Minimum constraint arity15
Maximum constraint arity16
Distribution of constraint arities[{"arity":15,"count":24},{"arity":16,"count":72}]
Number of extensional constraints96
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":96}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4293987SAT (TO)76 2519.97 2520.01
OscaR - Hybrid 2018-08-14 (complete)4308408? 75.0722 28.7483
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311558? 75.4669 29.1187
OscaR - Hybrid 2018-07-02 (complete)4291476? 81.8078 37.44
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307822? 83.3033 31.1499
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290278? 83.4783 37.9165
Choco-solver 4.0.7 seq (493a269) (complete)4292234? 308.224 271.428
Choco-solver 4.0.7b seq (e747e1e) (complete)4306528? 338.297 287.769
Concrete 3.8 2018-06-13 (complete)4293985? 599.633 448.277
Concrete 3.9.2 (complete)4304465? 1664.48 891.631
Concrete 3.9.2-SuperNG (complete)4304466? 1697.98 879.769
Concrete 3.8-SuperNG 2018-06-13 (complete)4293986? 1819.33 926.775
PicatSAT 2018-06-15 (complete)4293988? (exit code) 1561.21 1561.32
PicatSAT 2018-08-02 (complete)4303004? (exit code) 1645.43 1645.61
PicatSAT 2018-08-14 (complete)4309344? (exit code) 1667.7 1667.78
Mistral-2.0 2018-08-01 (complete)4303590? (NS) 3.59119 3.59643
Mistral-2.0 2018-06-15 (complete)4289410? (NS) 18.845 18.8467
Sat4j-CSP 2018-07-11 (complete)4289791? (TO) 2400.34 2235.84

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: 76
Solution found:
<instantiation type='solution' cost='76'> <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[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[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[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[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[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[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][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][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][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[1][0] x[1][10] x[1][11] 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][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][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][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][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][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][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][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][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 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 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 9 0 0 0 0 0 0 0 6 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 9 0 0 0 71404 8777 -1 -1 122367 1 -1 -1 112785 50451 -1 -1 17981 0 -1 -1 99026 94573 50394 92198 41112 3060 92862
-1 0 59717 66938 -1 14557 75636 122636 -1 35098 1 71880 -1 59880 79501 117811 60437 8331 75907 -1 -1 2166 118153 59881 -1 0 10 -1 -1 0 10 -1
-1 1 5 -1 -1 1 11 -1 -1 0 2 5 7 0 6 11 -1 0 2 4 -1 0 8 11 -1 0 3 6 -1 0 2 4 8 1 11 -1 -1 0 5 9 -1 0 2 9 -1 0 2 4 6 0 10 -1 -1 0 3 5 8 0 7 -1
-1 0 5 8 -1 0 3 10 -1 0 4 7 -1 0 3 -1 -1 0 3 6 8 0 10 -1 -1 1 11 -1 -1 71363 103454 8978 -1 0 0 71363 14273 119853 0 -1 -1 390 50394 1 2104
18477 92198 -1 -1 49715 59881 105645 -1 114164 118129 117692 -1 58608 35754 58334 -1 47043 8004 -1 -1 2494 60852 0 60437 62242 71364 -1 -1
71404 99026 -1 -1 13 22 26 26 18 5 0 2 4 11 26 0 0 0 8 26 0 26 13 26 2 0 26 0 21 0 26 0 17 17 0 25 0 13 14 26 0 0 19 2 26 8 26 0 0 26 0 6 2
17 4 4 17 18 10 8 26 15 20 8 7 1 0 11 4 8 26 11 0 26 18 14 19 20 26 8 26 20 12 11 0 20 19 26 8 17 8 20 8 26 4 8 26 8 17 20 6 19 0 18 26 0 19
4 13 20 0 13 0 14 17 10 26 11 4 26 0 26 11 0 11 13 0 8 18 8 0 13 18 10 8 26 26 26 18 13 0 2 7 19 8 6 0 11 </values> </instantiation>