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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-09-a4.xml
MD5SUM24dd80e7bb1ef2b7df88c183d3ee4992
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark44
Best CPU time to get the best result obtained on this benchmark42.1712
Satisfiable
(Un)Satisfiability was proved
Number of variables9
Number of constraints548
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":9}]
Minimum variable degree225
Maximum variable degree226
Distribution of variable degrees[{"degree":225,"count":7},{"degree":226,"count":2}]
Minimum constraint arity1
Maximum constraint arity9
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":168},{"arity":4,"count":378},{"arity":9,"count":1}]
Number of extensional constraints0
Number of intensional constraints547
Distribution of constraint types[{"type":"intension","count":547},{"type":"ordered","count":1}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4391195OPT44 42.1712 39.0225
Concrete 3.10 (complete)4392095OPT44 59.1453 47.6238
Concrete 3.12.3 (complete)4403155OPT44 62.4529 53.6934
Concrete 3.12.2 (complete)4401355OPT44 71.0318 61.055
Concrete 3.12.2 (complete)4396475OPT44 101.52 91.0848
PicatSAT 2019-09-12 (complete)4395575OPT44 145.922 145.927
choco-solver 2019-09-24 (complete)4406455OPT44 396.544 391.761
choco-solver 2019-06-14 parallel (complete)4394495OPT44 398.817 78.743
choco-solver 2019-09-16 (complete)4400455OPT44 430.016 112.239
choco-solver 2019-09-20 (complete)4404055OPT44 453.867 117.729
choco-solver 2019-09-16 parallel (complete)4400155OPT44 579.461 76.9922
choco-solver 2019-06-14 (complete)4394195OPT44 589.29 151.704
choco-solver 2019-09-24 parallel (complete)4407355OPT44 595.92 79.5782
choco-solver 2019-09-20 parallel (complete)4404955OPT44 621.215 83.5344
cosoco 2.0 (complete)4397755? (MO) 284.749 286.52
cosoco 2.0 (complete)4409015? (MO) 287.138 289.034
cosoco 2 (complete)4390295? (MO) 287.674 290.137
cosoco 2.O parallel (complete)4398655? (TO) 252.724 254.559
cosoco 2.0 parallel (complete)4409915? (TO) 252.771 254.543

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: 44
Solution found:
<instantiation id='sol12' type='solution' cost='44'>  <list> x[] </list>  <values> 0 1 5 12 25 27 35 41 44 </values>  </instantiation>