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

Result page for benchmark
ChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-16-18.xml

Jump to solvers results

General information on the benchmark

NameChessboardColoration/ChessboardColoration-int-s2/
ChessboardColoration-int-16-18.xml
MD5SUMdd156cd3c4e4f48d7499665f65319a51
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark4
Best CPU time to get the best result obtained on this benchmark253.7
Satisfiable
(Un)Satisfiability was proved
Number of variables288
Number of constraints18361
Number of domains1
Minimum domain size288
Maximum domain size288
Distribution of domain sizes[{"size":288,"count":288}]
Minimum variable degree257
Maximum variable degree257
Distribution of variable degrees[{"degree":257,"count":288}]
Minimum constraint arity4
Maximum constraint arity288
Distribution of constraint arities[{"arity":4,"count":18360},{"arity":288,"count":1}]
Number of extensional constraints0
Number of intensional constraints18360
Distribution of constraint types[{"type":"intension","count":18360},{"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-basic 2017-06-11 (complete)4257451SAT (TO)4 253.7 240.01801
cosoco-sat 1.12 (complete)4267017SAT (TO)5 240.052 240.06
cosoco 1.1 (complete)4258445SAT (TO)5 251.89799 252.024
cosoco 1.12 (complete)4268948SAT (TO)5 251.939 252.03999
OscaR - Conflict Ordering 2017-07-26 (complete)4255960SAT (TO)5 258.12601 240.039
OscaR - Hybrid 2017-07-26 (complete)4256457SAT (TO)13 252.043 225.33501
choco-solver 4.0.5 par (2017-08-09) (complete)4271888SAT (TO)14 279.03299 252.034
choco-solver 4.0.5 par (2017-07-26) (complete)4254469SAT (TO)14 280.27899 252.033
choco-solver 4.0.5 par (2017-08-18) (complete)4281698SAT (TO)14 282.25 252.034
OscaR - Parallel with EPS 2017-08-22 (complete)4286108SAT (TO)111 1931.1 252.15401
OscaR - Parallel with EPS 2017-07-26 (complete)4256954SAT (TO)122 1920.87 250.75301
Concrete 3.4 (complete)4259439SAT (TO)286 252.114 211.548
OscaR - ALNS 2017-07-26 (complete)4255463SAT (TO)287 259.69601 240.03799
choco-solver 4.0.5 seq (2017-07-26) (complete)4253972? (TO) 245.87 240.02299
choco-solver 4.0.5 seq (2017-08-09) (complete)4270418? (TO) 245.912 240.03799
choco-solver 5a (2017-07-26) (complete)4254966? (TO) 246.07001 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4283168? (TO) 246.187 240.035
choco-solver 5a (2017-08-18) (complete)4284638? (TO) 246.25 240.034
Mistral-2.0 2017-07-28 (complete)4258942? (TO) 251.83099 252.01601
sat4j-CSP 2017-07-05 (complete)4257948? (TO) 260.276 90.548897

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