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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a3-s1/
GolombRuler-10-a3.xml
MD5SUM1a91370fd3edda64a19224a97cd9d854
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 benchmark12.032
Satisfiable
(Un)Satisfiability was proved
Number of variables110
Number of constraints48
Number of domains2
Minimum domain size500
Maximum domain size501
Distribution of domain sizes[{"size":500,"count":45},{"size":501,"count":10}]
Minimum variable degree0
Maximum variable degree11
Distribution of variable degrees[{"degree":0,"count":55},{"degree":2,"count":45},{"degree":10,"count":8},{"degree":11,"count":2}]
Minimum constraint arity1
Maximum constraint arity45
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":45},{"arity":10,"count":1},{"arity":45,"count":1}]
Number of extensional constraints0
Number of intensional constraints46
Distribution of constraint types[{"type":"intension","count":46},{"type":"allDifferent","count":1},{"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)4256003OPT55 12.032 9.9089098
OscaR - Hybrid 2017-07-26 (complete)4256500OPT55 12.1585 9.9991903
Mistral-2.0 2017-07-28 (complete)4258985OPT55 26.8458 26.952499
choco-solver 4.0.5 par (2017-08-18) (complete)4281344OPT55 28.5525 4.3357201
choco-solver 4.0.5 par (2017-08-09) (complete)4271534OPT55 29.7775 4.24686
choco-solver 4.0.5 par (2017-07-26) (complete)4254512OPT55 31.378201 4.57832
Concrete 3.4 (complete)4259482OPT55 37.588699 30.281799
OscaR - Parallel with EPS 2017-08-22 (complete)4285754OPT55 734.43201 100.091
OscaR - Parallel with EPS 2017-07-26 (complete)4256997OPT55 753.27698 106.548
OscaR - ALNS 2017-07-26 (complete)4255506SAT (TO)55 247.396 240.02499
choco-solver 4.0.5 seq (2017-07-26) (complete)4254015SAT (TO)60 243.98 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282814SAT (TO)60 244.30299 240.022
choco-solver 4.0.5 seq (2017-08-09) (complete)4270064SAT (TO)60 244.36 240.021
choco-solver 5a (2017-07-26) (complete)4255009SAT (TO)60 249.37 240.00999
choco-solver 5a (2017-08-18) (complete)4284284SAT (TO)60 250.65601 240.024
cosoco 1.1 (complete)4258488SAT (TO)60 251.909 252.00999
cosoco 1.12 (complete)4268594SAT (TO)60 251.91701 252.009
AbsCon-basic 2017-06-11 (complete)4257494SAT (TO)62 242.452 240.011
cosoco-sat 1.12 (complete)4266663SAT (TO)62 251.936 252.041
sat4j-CSP 2017-07-05 (complete)4257991SAT (TO)75 252.19701 199.037

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] y[0][1] y[0][2] y[0][3] y[0][4] y[0][5] y[0][6] y[0][7] y[0][8]
y[0][9] y[1][2] y[1][3] y[1][4] y[1][5] y[1][6] y[1][7] y[1][8] y[1][9] y[2][3] y[2][4] y[2][5] y[2][6] y[2][7] y[2][8] y[2][9] y[3][4]
y[3][5] y[3][6] y[3][7] y[3][8] y[3][9] y[4][5] y[4][6] y[4][7] y[4][8] y[4][9] y[5][6] y[5][7] y[5][8] y[5][9] y[6][7] y[6][8] y[6][9]
y[7][8] y[7][9] y[8][9] </list> <values> 0 1 6 10 23 26 34 41 53 55 1 6 10 23 26 34 41 53 55 5 9 22 25 33 40 52 54 4 17 20 28 35 47 49 13 16
24 31 43 45 3 11 18 30 32 8 15 27 29 7 19 21 12 14 2 </values> </instantiation>