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

Result page for benchmark
ChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-08-10.xml

Jump to solvers results

General information on the benchmark

NameChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-08-10.xml
MD5SUM23e84b7c24701222a8a18862c478c748
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 benchmark18.5291
Satisfiable
(Un)Satisfiability was proved
Number of variables80
Number of constraints1261
Number of domains1
Minimum domain size80
Maximum domain size80
Distribution of domain sizes[{"size":80,"count":80}]
Minimum variable degree65
Maximum variable degree65
Distribution of variable degrees[{"degree":65,"count":80}]
Minimum constraint arity4
Maximum constraint arity80
Distribution of constraint arities[{"arity":4,"count":1260},{"arity":80,"count":1}]
Number of extensional constraints0
Number of intensional constraints1260
Distribution of constraint types[{"type":"intension","count":1260},{"type":"lex","count":1}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4391280OPT2 18.5291 14.3182
PicatSAT 2019-09-12 (complete)4395660OPT2 19.5112 19.5168
Concrete 3.12.3 (complete)4403240OPT2 143.484 128.239
cosoco 2.0 parallel (complete)4410000OPT2 263.103 35.1516
Concrete 3.12.2 (complete)4401440OPT2 517.321 494.933
Concrete 3.10 (complete)4392180OPT2 727.774 700.683
cosoco 2.O parallel (complete)4398740OPT2 736.117 94.2958
choco-solver 2019-06-14 parallel (complete)4394580OPT2 1947.39 245.527
choco-solver 2019-09-20 parallel (complete)4405040SAT (TO)3 1882.47 252.116
choco-solver 2019-09-24 parallel (complete)4407440SAT (TO)3 1901.22 252.111
choco-solver 2019-09-16 parallel (complete)4400240SAT (TO)3 1945.08 252.117
cosoco 2.0 (complete)4397840SAT (TO)3 2400.02 2400.01
cosoco 2 (complete)4390380SAT (TO)3 2400.02 2399.9
cosoco 2.0 (complete)4409100SAT (TO)3 2400.06 2400.11
choco-solver 2019-09-24 (complete)4406540SAT (TO)3 2400.08 2390.83
Concrete 3.12.2 (complete)4396560SAT (TO)3 2400.11 2362.24
choco-solver 2019-09-20 (complete)4404140SAT (TO)3 2400.5 615.999
choco-solver 2019-09-16 (complete)4400540SAT (TO)3 2400.68 612.507
choco-solver 2019-06-14 (complete)4394280SAT (TO)3 2400.69 612.701

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 id='sol6' type='solution' cost='2'>  <list> x[][] </list>  <values> 0 0 0 0 1 1 1 2 2 2 0 1 2 2 0 1 2 0 0 1 1 1 0 2 0 2 0 1 1
2 1 2 0 1 1 2 2 0 2 0 1 2 1 0 2 0 1 2 0 0 2 0 1 1 0 1 2 2 1 0 2 0 1 2 1 0 0 0 2 1 2 0 2 1 2 2 1 1 0 1 </values>  </instantiation>