2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
ChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-05-07.xml

Jump to solvers results

General information on the benchmark

NameChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-05-07.xml
MD5SUM91a6e92a2ae9197e0e5abb82e178125f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark2
Best CPU time to get the best result obtained on this benchmark0.310586
Satisfiable
(Un)Satisfiability was proved
Number of variables35
Number of constraints211
Number of domains1
Minimum domain size35
Maximum domain size35
Distribution of domain sizes[{"size":35,"count":35}]
Minimum variable degree26
Maximum variable degree26
Distribution of variable degrees[{"degree":26,"count":35}]
Minimum constraint arity4
Maximum constraint arity35
Distribution of constraint arities[{"arity":4,"count":210},{"arity":35,"count":1}]
Number of extensional constraints0
Number of intensional constraints210
Distribution of constraint types[{"type":"intension","count":210},{"type":"lex","count":1}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 2.0 (complete)4397660OPT2 0.310586 0.311082
cosoco 2.0 (complete)4408920OPT2 0.313605 0.318099
cosoco 2 (complete)4390200OPT2 0.317093 0.317884
cosoco 2.0 parallel (complete)4409820OPT2 0.839055 0.447472
cosoco 2.O parallel (complete)4398560OPT2 0.917931 0.467025
AbsCon 2019-07-23 (complete)4391100OPT2 4.19141 2.4192
PicatSAT 2019-09-12 (complete)4395480OPT2 4.48513 4.48576
Concrete 3.12.3 (complete)4403060OPT2 10.1638 4.27402
Concrete 3.10 (complete)4392000OPT2 10.549 4.28868
Concrete 3.12.2 (complete)4401260OPT2 11.7458 4.98777
Concrete 3.12.2 (complete)4396380OPT2 16.2582 6.42227
choco-solver 2019-09-24 (complete)4406360? 323.207 129.521
choco-solver 2019-09-20 (complete)4403960? 324.997 131.182
choco-solver 2019-06-14 (complete)4394100? 367.875 147.282
choco-solver 2019-06-14 parallel (complete)4394400? 11138.9 1536.22
choco-solver 2019-09-16 parallel (complete)4400060? (TO) 1134.54 254.106
choco-solver 2019-09-24 parallel (complete)4407260? (TO) 1161.64 254.113
choco-solver 2019-09-20 parallel (complete)4404860? (TO) 1244.71 254.635
choco-solver 2019-09-16 (complete)4400360? (TO) 2407.61 672.859

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: 2
Solution found:
<instantiation type='solution' cost='2'> <list>x[0][0] x[0][1] x[0][2] x[0][3] x[0][4] x[0][5] x[0][6] x[1][0] x[1][1] x[1][2] x[1][3]
x[1][4] x[1][5] x[1][6] x[2][0] x[2][1] x[2][2] x[2][3] x[2][4] x[2][5] x[2][6] x[3][0] x[3][1] x[3][2] x[3][3] x[3][4] x[3][5] x[3][6]
x[4][0] x[4][1] x[4][2] x[4][3] x[4][4] x[4][5] x[4][6] </list> <values>0 0 1 2 2 2 2 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 2 0 1 0 1 2 2 2 1 1 0 2
1 </values> </instantiation>