2019 XCSP3 competition: main track (CSP and COP, 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 benchmark38.0272
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)4390895OPT44 38.0272 35.3153
Concrete 3.10 (complete)4387141OPT44 60.2736 48.8612
Concrete 3.12.2 (complete)4401055OPT44 63.4265 54.0256
Concrete 3.12.3 (complete)4402855OPT44 63.5955 54.4614
Concrete 3.12.2 (complete)4396175OPT44 125.752 115.403
PicatSAT 2019-09-12 (complete)4395275OPT44 155.774 155.778
choco-solver 2019-09-24 (complete)4406155OPT44 391.07 386.562
choco-solver 2019-09-16 (complete)4399255OPT44 448.098 115.914
choco-solver 2019-09-20 (complete)4403755OPT44 524.546 135.128
choco-solver 2019-06-14 (complete)4393295OPT44 554.927 140.651
choco-solver 2019-09-16 parallel (complete)4399855OPT44 584.758 77.8092
choco-solver 2019-09-20 parallel (complete)4404655OPT44 618.416 82.8752
choco-solver 2019-09-24 parallel (complete)4407055OPT44 705.691 91.6847
cosoco 2.O parallel (complete)4398355? 583.85 584.122
cosoco 2.0 parallel (complete)4409615? 629.171 629.509
cosoco 2.0 (complete)4408335? (MO) 286.032 287.845
cosoco 2.0 (complete)4397075? (MO) 286.935 288.861
cosoco 2 (complete)4389795? (MO) 329.651 331.521
choco-solver 2019-06-14 parallel (complete)4393895Wrong Opt.50 26.5325 6.74557

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>