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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-17-a4.xml
MD5SUM1654769b6737315210eb217040901c4e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark248
Best CPU time to get the best result obtained on this benchmark248.728
Satisfiable
(Un)Satisfiability was proved
Number of variables17
Number of constraints8502
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":17}]
Minimum variable degree1921
Maximum variable degree1922
Distribution of variable degrees[{"degree":1921,"count":15},{"degree":1922,"count":2}]
Minimum constraint arity1
Maximum constraint arity17
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":1360},{"arity":4,"count":7140},{"arity":17,"count":1}]
Number of extensional constraints0
Number of intensional constraints8501
Distribution of constraint types[{"type":"intension","count":8501},{"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 - ALNS 2017-07-26 (complete)4255526SAT (TO)248 248.728 240.02901
OscaR - Parallel with EPS 2017-08-22 (complete)4285774SAT (TO)260 269.27399 252.033
OscaR - Hybrid 2017-07-26 (complete)4256520SAT (TO)262 249.21001 240.01601
Concrete 3.4 (complete)4259502SAT (TO)262 252.117 226.157
choco-solver 4.0.5 par (2017-07-26) (complete)4254532SAT (TO)266 1920.37 260.23599
choco-solver 4.0.5 par (2017-08-09) (complete)4271554SAT (TO)267 1899.9301 252.13901
cosoco 1.12 (complete)4268614SAT (TO)271 251.92 252.03799
cosoco 1.1 (complete)4258508SAT (TO)271 251.95799 252.02699
choco-solver 5a (2017-07-26) (complete)4255029SAT (TO)275 252.09399 195.245
choco-solver 4.0.5 seq (2017-07-26) (complete)4254035SAT (TO)276 251.28999 240.022
choco-solver 4.0.5 seq (2017-08-09) (complete)4270084SAT (TO)276 251.77 240.034
choco-solver 4.0.5 seq (2017-08-18) (complete)4282834SAT (TO)276 251.883 240.033
choco-solver 5a (2017-08-18) (complete)4284304SAT (TO)276 264.10101 205.739
choco-solver 4.0.5 par (2017-08-18) (complete)4281364SAT (TO)276 1577.04 252.048
cosoco-sat 1.12 (complete)4266683SAT (TO)283 240.01801 240.039
OscaR - Parallel with EPS 2017-07-26 (complete)4257017SAT (TO)283 268.595 252.034
Mistral-2.0 2017-07-28 (complete)4259005SAT (TO)291 251.93201 252.02901
OscaR - Conflict Ordering 2017-07-26 (complete)4256023SAT (TO)500 244.291 240.024
AbsCon-basic 2017-06-11 (complete)4257514? (TO) 250.577 240.01601
sat4j-CSP 2017-07-05 (complete)4258011? (TO) 260.08301 89.454201

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: 248
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] x[15] x[16] </list> <values> 0 23 37
59 85 97 105 112 152 161 203 213 231 242 244 247 248 </values> </instantiation>