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

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

Jump to solvers results

General information on the benchmark

NameChessboardColoration/ChessboardColoration-int-s1/
ChessboardColoration-int-13-13.xml
MD5SUM35fa3ccff61e9a72252c43058d5bc461
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark245.22701
Satisfiable
(Un)Satisfiability was proved
Number of variables169
Number of constraints6085
Number of domains1
Minimum domain size169
Maximum domain size169
Distribution of domain sizes[{"size":169,"count":169}]
Minimum variable degree146
Maximum variable degree146
Distribution of variable degrees[{"degree":146,"count":169}]
Minimum constraint arity4
Maximum constraint arity169
Distribution of constraint arities[{"arity":4,"count":6084},{"arity":169,"count":1}]
Number of extensional constraints0
Number of intensional constraints6084
Distribution of constraint types[{"type":"intension","count":6084},{"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)4257441SAT (TO)3 245.22701 240.013
cosoco-sat 1.12 (complete)4267007SAT (TO)4 240.005 240.01601
OscaR - Conflict Ordering 2017-07-26 (complete)4255950SAT (TO)4 251.381 240.04201
Mistral-2.0 2017-07-28 (complete)4258932SAT (TO)4 251.86 252.011
cosoco 1.1 (complete)4258435SAT (TO)4 251.92101 252.011
cosoco 1.12 (complete)4268938SAT (TO)4 251.92101 252.011
OscaR - Hybrid 2017-07-26 (complete)4256447SAT (TO)4 252.653 240.039
OscaR - ALNS 2017-07-26 (complete)4255453SAT (TO)4 258.15601 240.034
OscaR - Parallel with EPS 2017-07-26 (complete)4256944SAT (TO)4 902.98499 252.062
OscaR - Parallel with EPS 2017-08-22 (complete)4286098SAT (TO)4 913.466 252.061
choco-solver 4.0.5 par (2017-08-18) (complete)4281688SAT (TO)6 627.25299 252.131
choco-solver 4.0.5 par (2017-08-09) (complete)4271878SAT (TO)6 649.784 252.13901
choco-solver 4.0.5 par (2017-07-26) (complete)4254459SAT (TO)6 713.5 252.12
Concrete 3.4 (complete)4259429SAT (TO)166 252.08501 223.45
choco-solver 4.0.5 seq (2017-07-26) (complete)4253962? (TO) 246.17 240.011
choco-solver 4.0.5 seq (2017-08-09) (complete)4270408? (TO) 246.457 240.035
choco-solver 4.0.5 seq (2017-08-18) (complete)4283158? (TO) 246.612 240.036
choco-solver 5a (2017-07-26) (complete)4254956? (TO) 250.31 240.00999
choco-solver 5a (2017-08-18) (complete)4284628? (TO) 250.63901 240.036
sat4j-CSP 2017-07-05 (complete)4257938? (TO) 260.323 88.553101

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