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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-15-a4.xml
MD5SUMa2ce00dc78b702eb5fb62c242f19e981
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark171
Best CPU time to get the best result obtained on this benchmark249.758
Satisfiable
(Un)Satisfiability was proved
Number of variables15
Number of constraints5007
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":15}]
Minimum variable degree1275
Maximum variable degree1276
Distribution of variable degrees[{"degree":1275,"count":13},{"degree":1276,"count":2}]
Minimum constraint arity1
Maximum constraint arity15
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":910},{"arity":4,"count":4095},{"arity":15,"count":1}]
Number of extensional constraints0
Number of intensional constraints5006
Distribution of constraint types[{"type":"intension","count":5006},{"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)4256519SAT (TO)171 249.758 240.02499
OscaR - ALNS 2017-07-26 (complete)4255525SAT (TO)175 248.492 240.01401
Concrete 3.4 (complete)4259501SAT (TO)181 262.328 240.052
choco-solver 4.0.5 par (2017-07-26) (complete)4254531SAT (TO)187 1948.63 252.123
OscaR - Parallel with EPS 2017-08-22 (complete)4285773SAT (TO)188 266.32501 252.033
OscaR - Parallel with EPS 2017-07-26 (complete)4257016SAT (TO)191 267.216 252.035
choco-solver 4.0.5 par (2017-08-18) (complete)4281363SAT (TO)192 964.42499 252.04201
choco-solver 4.0.5 par (2017-08-09) (complete)4271553SAT (TO)193 544.73901 252.04401
cosoco 1.1 (complete)4258507SAT (TO)196 251.85699 252.01199
cosoco 1.12 (complete)4268613SAT (TO)196 251.867 252.013
choco-solver 4.0.5 seq (2017-07-26) (complete)4254034SAT (TO)199 244.70599 240.013
choco-solver 4.0.5 seq (2017-08-18) (complete)4282833SAT (TO)199 244.76401 240.02299
choco-solver 4.0.5 seq (2017-08-09) (complete)4270083SAT (TO)199 244.912 240.035
choco-solver 5a (2017-08-18) (complete)4284303SAT (TO)201 250.007 240.02499
choco-solver 5a (2017-07-26) (complete)4255028SAT (TO)201 250.08 240.011
cosoco-sat 1.12 (complete)4266682SAT (TO)201 251.77699 252.013
AbsCon-basic 2017-06-11 (complete)4257513SAT (TO)209 246.716 240.015
Mistral-2.0 2017-07-28 (complete)4259004SAT (TO)212 251.832 252.01199
OscaR - Conflict Ordering 2017-07-26 (complete)4256022SAT (TO)476 244.27 240.013
sat4j-CSP 2017-07-05 (complete)4258010? (TO) 258.004 88.442299

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: 171
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] </list> <values> 0 6 19 24 40 55 72
81 101 124 157 161 168 169 171 </values> </instantiation>