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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-10-a4.xml
MD5SUM5c3e91a7aa658c047886207443b7266d
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark55
Best CPU time to get the best result obtained on this benchmark37.235699
Satisfiable
(Un)Satisfiability was proved
Number of variables10
Number of constraints872
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":10}]
Minimum variable degree325
Maximum variable degree326
Distribution of variable degrees[{"degree":325,"count":8},{"degree":326,"count":2}]
Minimum constraint arity1
Maximum constraint arity10
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":240},{"arity":4,"count":630},{"arity":10,"count":1}]
Number of extensional constraints0
Number of intensional constraints871
Distribution of constraint types[{"type":"intension","count":871},{"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 - Conflict Ordering 2017-07-26 (complete)4256018OPT55 37.235699 34.315601
OscaR - Parallel with EPS 2017-08-22 (complete)4285769OPT55 50.8083 40.656502
OscaR - Parallel with EPS 2017-07-26 (complete)4257012OPT55 72.274902 61.691898
Concrete 3.4 (complete)4259497OPT55 189.42599 175.298
cosoco-sat 1.12 (complete)4266678SAT (TO)55 240.002 240.011
AbsCon-basic 2017-06-11 (complete)4257509SAT (TO)55 242.597 240.01199
OscaR - Hybrid 2017-07-26 (complete)4256515SAT (TO)55 247.675 240.12399
choco-solver 4.0.5 par (2017-08-18) (complete)4281359SAT (TO)55 1983.98 252.104
OscaR - ALNS 2017-07-26 (complete)4255521SAT (TO)59 247.47301 240.017
choco-solver 5a (2017-08-18) (complete)4284299SAT (TO)60 250.52699 240.02499
choco-solver 4.0.5 par (2017-08-09) (complete)4271549SAT (TO)60 2001.6899 252.11
Mistral-2.0 2017-07-28 (complete)4259000SAT (TO)61 251.91901 252.011
cosoco 1.12 (complete)4268609SAT (TO)62 251.894 252.00999
cosoco 1.1 (complete)4258503SAT (TO)62 251.952 252.01401
choco-solver 4.0.5 seq (2017-08-18) (complete)4282829SAT (TO)63 244.584 240.02299
choco-solver 4.0.5 seq (2017-07-26) (complete)4254030SAT (TO)63 244.60001 240.00999
choco-solver 4.0.5 seq (2017-08-09) (complete)4270079SAT (TO)63 244.785 240.02
choco-solver 5a (2017-07-26) (complete)4255024SAT (TO)63 250.27299 240.015
sat4j-CSP 2017-07-05 (complete)4258006? (TO) 260.12701 88.360901
choco-solver 4.0.5 par (2017-07-26) (complete)4254527Wrong Opt.60 198.548 29.7355

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: 55
Solution found:
<instantiation> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] </list> <values> 0 2 14 21 29 32 45 49 54 55 </values>
</instantiation>