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

Result page for benchmark
GolombRuler/GolombRuler-a4-s1/
GolombRuler-28-a4.xml

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-28-a4.xml
MD5SUM67703e3ced133509b42bcbc9f355bd8f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark965
Best CPU time to get the best result obtained on this benchmark1921.34
Satisfiable
(Un)Satisfiability was proved
Number of variables28
Number of constraints67979
Number of domains1
Minimum domain size1001
Maximum domain size1001
Distribution of domain sizes[{"size":1001,"count":28}]
Minimum variable degree9478
Maximum variable degree9479
Distribution of variable degrees[{"degree":9478,"count":26},{"degree":9479,"count":2}]
Minimum constraint arity1
Maximum constraint arity28
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":6552},{"arity":4,"count":61425},{"arity":28,"count":1}]
Number of extensional constraints0
Number of intensional constraints67978
Distribution of constraint types[{"type":"intension","count":67978},{"type":"ordered","count":1}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Parallel with EPS 2017-07-26 (complete)4257025SAT (TO)965 1921.34 251.23
OscaR - Parallel with EPS 2017-08-22 (complete)4285782SAT (TO)966 1928.22 252.132
OscaR - Conflict Ordering 2017-07-26 (complete)4256031SAT (TO)1000 246.228 240.021
OscaR - Hybrid 2017-07-26 (complete)4256528SAT (TO)1000 247.866 240.035
OscaR - ALNS 2017-07-26 (complete)4255534SAT (TO)1000 248.23199 240.02901
cosoco 1.1 (complete)4258516? (TO) 240.25999 240.371
cosoco-sat 1.12 (complete)4266691? (TO) 240.327 240.466
cosoco 1.12 (complete)4268622? (TO) 240.35699 240.38499
Mistral-2.0 2017-07-28 (complete)4259013? (TO) 251.952 252.045
choco-solver 4.0.5 seq (2017-08-09) (complete)4270092? (TO) 252.065 240.02699
choco-solver 4.0.5 seq (2017-07-26) (complete)4254043? (TO) 252.565 240.017
choco-solver 4.0.5 seq (2017-08-18) (complete)4282842? (TO) 252.661 240.028
Concrete 3.4 (complete)4259510? (TO) 254.31599 226.429
choco-solver 5a (2017-07-26) (complete)4255037? (TO) 260.14499 123.062
sat4j-CSP 2017-07-05 (complete)4258019? (TO) 260.16101 87.967796
AbsCon-basic 2017-06-11 (complete)4257522? (TO) 260.418 73.851799
choco-solver 5a (2017-08-18) (complete)4284312? (TO) 272.15302 129.96201
choco-solver 4.0.5 par (2017-08-18) (complete)4281372? (TO) 1838.16 252.201
choco-solver 4.0.5 par (2017-08-09) (complete)4271562? (TO) 1853.55 252.162
choco-solver 4.0.5 par (2017-07-26) (complete)4254540? (TO) 1920.41 259.63901

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: 965
Solution found:
<instantiation> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[20]
x[21] x[22] x[23] x[24] x[25] x[26] x[27] </list> <values> 0 83 134 194 233 303 338 476 543 584 633 673 699 755 787 816 841 862 884 900 920
934 947 953 957 962 964 965 </values> </instantiation>