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

Result page for benchmark
ChessboardColoration/ChessboardColoration-int-s1/
ChessboardColoration-int-15-15.xml

Jump to solvers results

General information on the benchmark

NameChessboardColoration/ChessboardColoration-int-s1/
ChessboardColoration-int-15-15.xml
MD5SUM31b93d68041edb8c4e758991fee87633
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 benchmark249.96201
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints11026
Number of domains1
Minimum domain size225
Maximum domain size225
Distribution of domain sizes[{"size":225,"count":225}]
Minimum variable degree198
Maximum variable degree198
Distribution of variable degrees[{"degree":198,"count":225}]
Minimum constraint arity4
Maximum constraint arity225
Distribution of constraint arities[{"arity":4,"count":11025},{"arity":225,"count":1}]
Number of extensional constraints0
Number of intensional constraints11025
Distribution of constraint types[{"type":"intension","count":11025},{"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)4257442SAT (TO)4 249.96201 240.01801
cosoco 1.1 (complete)4258436SAT (TO)4 251.814 252.011
cosoco-sat 1.12 (complete)4267008SAT (TO)4 251.819 252.017
cosoco 1.12 (complete)4268939SAT (TO)4 251.905 252.011
OscaR - Conflict Ordering 2017-07-26 (complete)4255951SAT (TO)4 254.528 240.03799
OscaR - Parallel with EPS 2017-07-26 (complete)4256945SAT (TO)4 1240.27 252.064
Mistral-2.0 2017-07-28 (complete)4258933SAT (TO)5 251.88901 252.011
OscaR - Parallel with EPS 2017-08-22 (complete)4286099SAT (TO)5 1376.6801 252.067
OscaR - Hybrid 2017-07-26 (complete)4256448SAT (TO)7 264.69601 240.133
choco-solver 4.0.5 par (2017-08-09) (complete)4271879SAT (TO)10 282.97601 252.032
choco-solver 4.0.5 par (2017-08-18) (complete)4281689SAT (TO)12 273.37601 252.03101
choco-solver 4.0.5 par (2017-07-26) (complete)4254460SAT (TO)12 274.85901 252.032
Concrete 3.4 (complete)4259430SAT (TO)223 252.116 219.647
OscaR - ALNS 2017-07-26 (complete)4255454SAT (TO)224 254.56799 240.04201
choco-solver 4.0.5 seq (2017-08-09) (complete)4270409? (TO) 244.33299 240.02901
choco-solver 4.0.5 seq (2017-07-26) (complete)4253963? (TO) 244.44 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4283159? (TO) 244.7 240.03
choco-solver 5a (2017-07-26) (complete)4254957? (TO) 244.74001 240.00999
choco-solver 5a (2017-08-18) (complete)4284629? (TO) 244.90401 240.03
sat4j-CSP 2017-07-05 (complete)4257939? (TO) 256.836 88.8442

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