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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-14-a4.xml
MD5SUM5aba8e5725f87f11766562fcd4055047
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark143
Best CPU time to get the best result obtained on this benchmark249.395
Satisfiable
(Un)Satisfiability was proved
Number of variables14
Number of constraints3733
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":14}]
Minimum variable degree1015
Maximum variable degree1016
Distribution of variable degrees[{"degree":1015,"count":12},{"degree":1016,"count":2}]
Minimum constraint arity1
Maximum constraint arity14
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":728},{"arity":4,"count":3003},{"arity":14,"count":1}]
Number of extensional constraints0
Number of intensional constraints3732
Distribution of constraint types[{"type":"intension","count":3732},{"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 - Hybrid 2017-07-26 (complete)4256518SAT (TO)143 249.395 240.02499
OscaR - ALNS 2017-07-26 (complete)4255524SAT (TO)144 247.96899 240.035
Concrete 3.4 (complete)4259500SAT (TO)148 261.01401 240.035
choco-solver 4.0.5 par (2017-08-18) (complete)4281362SAT (TO)148 1971.5699 252.106
OscaR - Parallel with EPS 2017-07-26 (complete)4257015SAT (TO)151 272.01001 252.036
OscaR - Parallel with EPS 2017-08-22 (complete)4285772SAT (TO)153 269.35101 252.03101
choco-solver 4.0.5 seq (2017-07-26) (complete)4254033SAT (TO)158 245.136 240.01199
choco-solver 4.0.5 seq (2017-08-09) (complete)4270082SAT (TO)158 245.75999 240.02299
choco-solver 4.0.5 seq (2017-08-18) (complete)4282832SAT (TO)159 245.011 240.02499
choco-solver 4.0.5 par (2017-07-26) (complete)4254530SAT (TO)159 748.10797 252.035
Mistral-2.0 2017-07-28 (complete)4259003SAT (TO)160 251.828 252.01199
cosoco-sat 1.12 (complete)4266681SAT (TO)162 240.00999 240.01199
cosoco 1.12 (complete)4268612SAT (TO)162 251.88 252.011
cosoco 1.1 (complete)4258506SAT (TO)162 251.94701 252.011
AbsCon-basic 2017-06-11 (complete)4257512SAT (TO)165 244.22099 240.015
choco-solver 5a (2017-07-26) (complete)4255027SAT (TO)165 247.52 240.00999
choco-solver 5a (2017-08-18) (complete)4284302SAT (TO)165 247.97 240.024
choco-solver 4.0.5 par (2017-08-09) (complete)4271552SAT (TO)168 427.73099 252.035
OscaR - Conflict Ordering 2017-07-26 (complete)4256021SAT (TO)170 243.983 240.01401
sat4j-CSP 2017-07-05 (complete)4258009? (TO) 260.26801 90.343002

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: 143
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] </list> <values> 0 5 13 25 35 49 77 86 109
125 136 140 142 143 </values> </instantiation>