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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a3-s1/
GolombRuler-14-a3.xml
MD5SUMa5381fa3d98671549d41a8d043d26ba4
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark135
Best CPU time to get the best result obtained on this benchmark2001.99
Satisfiable
(Un)Satisfiability was proved
Number of variables210
Number of constraints94
Number of domains2
Minimum domain size500
Maximum domain size501
Distribution of domain sizes[{"size":500,"count":91},{"size":501,"count":14}]
Minimum variable degree0
Maximum variable degree15
Distribution of variable degrees[{"degree":0,"count":105},{"degree":2,"count":91},{"degree":14,"count":12},{"degree":15,"count":2}]
Minimum constraint arity1
Maximum constraint arity91
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":91},{"arity":14,"count":1},{"arity":91,"count":1}]
Number of extensional constraints0
Number of intensional constraints92
Distribution of constraint types[{"type":"intension","count":92},{"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
choco-solver 4.0.5 par (2017-07-26) (complete)4254514SAT (TO)135 1920.11 241.936
choco-solver 4.0.5 par (2017-08-18) (complete)4281346SAT (TO)135 2001.99 252.099
choco-solver 4.0.5 par (2017-08-09) (complete)4271536SAT (TO)135 2004.96 252.108
OscaR - Hybrid 2017-07-26 (complete)4256502SAT (TO)144 250.17 240.015
OscaR - Conflict Ordering 2017-07-26 (complete)4256005SAT (TO)146 243.317 240.01401
Mistral-2.0 2017-07-28 (complete)4258987SAT (TO)146 251.939 252.00999
Concrete 3.4 (complete)4259484SAT (TO)149 251.55099 240.033
choco-solver 4.0.5 seq (2017-07-26) (complete)4254017SAT (TO)163 243.82001 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282816SAT (TO)163 243.82401 240.021
choco-solver 4.0.5 seq (2017-08-09) (complete)4270066SAT (TO)163 243.935 240.021
AbsCon-basic 2017-06-11 (complete)4257496SAT (TO)168 242.61 240.011
cosoco-sat 1.12 (complete)4266665SAT (TO)171 251.894 252.04201
choco-solver 5a (2017-08-18) (complete)4284286SAT (TO)177 250.368 240.022
choco-solver 5a (2017-07-26) (complete)4255011SAT (TO)177 250.77 240.00999
cosoco 1.1 (complete)4258490SAT (TO)184 251.911 252.00999
cosoco 1.12 (complete)4268596SAT (TO)184 251.951 252.00999
OscaR - ALNS 2017-07-26 (complete)4255508? (TO) 242.44 240.01199
sat4j-CSP 2017-07-05 (complete)4257993? (TO) 259.87701 111.855
OscaR - Parallel with EPS 2017-07-26 (complete)4256999? (TO) 1920.45 249.955
OscaR - Parallel with EPS 2017-08-22 (complete)4285756? (TO) 1940.77 252.075

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: 135
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] 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[0][10] y[0][11] y[0][12] y[0][13] 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[1][10]
y[1][11] y[1][12] y[1][13] y[2][3] y[2][4] y[2][5] y[2][6] y[2][7] y[2][8] y[2][9] y[2][10] y[2][11] y[2][12] y[2][13] y[3][4] y[3][5]
y[3][6] y[3][7] y[3][8] y[3][9] y[3][10] y[3][11] y[3][12] y[3][13] y[4][5] y[4][6] y[4][7] y[4][8] y[4][9] y[4][10] y[4][11] y[4][12]
y[4][13] y[5][6] y[5][7] y[5][8] y[5][9] y[5][10] y[5][11] y[5][12] y[5][13] y[6][7] y[6][8] y[6][9] y[6][10] y[6][11] y[6][12] y[6][13]
y[7][8] y[7][9] y[7][10] y[7][11] y[7][12] y[7][13] y[8][9] y[8][10] y[8][11] y[8][12] y[8][13] y[9][10] y[9][11] y[9][12] y[9][13]
y[10][11] y[10][12] y[10][13] y[11][12] y[11][13] y[12][13] </list> <values>0 1 3 7 18 39 51 73 82 98 108 122 127 135 1 3 7 18 39 51 73 82
98 108 122 127 135 2 6 17 38 50 72 81 97 107 121 126 134 4 15 36 48 70 79 95 105 119 124 132 11 32 44 66 75 91 101 115 120 128 21 33 55 64
80 90 104 109 117 12 34 43 59 69 83 88 96 22 31 47 57 71 76 84 9 25 35 49 54 62 16 26 40 45 53 10 24 29 37 14 19 27 5 13 8 </values>
</instantiation>