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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-27-a4.xml
MD5SUM4a6b886165f8d6d7f8f178d50db8a3de
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark857
Best CPU time to get the best result obtained on this benchmark1920.78
Satisfiable
(Un)Satisfiability was proved
Number of variables27
Number of constraints58502
Number of domains1
Minimum domain size1001
Maximum domain size1001
Distribution of domain sizes[{"size":1001,"count":27}]
Minimum variable degree8451
Maximum variable degree8452
Distribution of variable degrees[{"degree":8451,"count":25},{"degree":8452,"count":2}]
Minimum constraint arity1
Maximum constraint arity27
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":5850},{"arity":4,"count":52650},{"arity":27,"count":1}]
Number of extensional constraints0
Number of intensional constraints58501
Distribution of constraint types[{"type":"intension","count":58501},{"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)4257024SAT (TO)857 1920.78 250.32201
OscaR - Parallel with EPS 2017-08-22 (complete)4285781SAT (TO)862 1934.55 252.13499
OscaR - Hybrid 2017-07-26 (complete)4256527SAT (TO)889 248.575 240.035
choco-solver 4.0.5 par (2017-08-09) (complete)4271561SAT (TO)969 967.513 252.086
OscaR - Conflict Ordering 2017-07-26 (complete)4256030SAT (TO)1000 246.155 240.03101
OscaR - ALNS 2017-07-26 (complete)4255533SAT (TO)1000 247.351 240.026
cosoco 1.1 (complete)4258515? (TO) 240.22301 240.351
cosoco-sat 1.12 (complete)4266690? (TO) 240.25 240.407
cosoco 1.12 (complete)4268621? (TO) 240.27901 240.367
Mistral-2.0 2017-07-28 (complete)4259012? (TO) 251.98 252.075
choco-solver 5a (2017-07-26) (complete)4255036? (TO) 252.091 198.54201
Concrete 3.4 (complete)4259509? (TO) 254.166 225.729
sat4j-CSP 2017-07-05 (complete)4258018? (TO) 259.29501 86.655602
AbsCon-basic 2017-06-11 (complete)4257521? (TO) 260.06 73.648697
choco-solver 4.0.5 seq (2017-08-18) (complete)4282841? (TO) 260.58099 240.036
choco-solver 4.0.5 seq (2017-08-09) (complete)4270091? (TO) 260.85901 240.037
choco-solver 4.0.5 seq (2017-07-26) (complete)4254042? (TO) 262.98001 240.00999
choco-solver 5a (2017-08-18) (complete)4284311? (TO) 264.245 225.42
choco-solver 4.0.5 par (2017-08-18) (complete)4281371No Cert. 935.51202 252.849
choco-solver 4.0.5 par (2017-07-26) (complete)4254539No Cert. 980.28101 252.06599

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: 857
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] </list> <values> 0 26 125 166 214 254 328 389 445 499 565 597 632 684 708 733 754 776 792 812 826 839
845 849 854 856 857 </values> </instantiation>