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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-24-a4.xml
MD5SUM703fa8ddaec9a7a194d23a6d05243a88
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark612
Best CPU time to get the best result obtained on this benchmark247.588
Satisfiable
(Un)Satisfiability was proved
Number of variables24
Number of constraints35928
Number of domains1
Minimum domain size1001
Maximum domain size1001
Distribution of domain sizes[{"size":1001,"count":24}]
Minimum variable degree5820
Maximum variable degree5821
Distribution of variable degrees[{"degree":5820,"count":22},{"degree":5821,"count":2}]
Minimum constraint arity1
Maximum constraint arity24
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":4048},{"arity":4,"count":31878},{"arity":24,"count":1}]
Number of extensional constraints0
Number of intensional constraints35927
Distribution of constraint types[{"type":"intension","count":35927},{"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)4255531SAT (TO)612 247.588 240.02499
OscaR - Parallel with EPS 2017-07-26 (complete)4257022SAT (TO)651 334.40701 252.04201
OscaR - Parallel with EPS 2017-08-22 (complete)4285779SAT (TO)652 357.60001 252.043
OscaR - Hybrid 2017-07-26 (complete)4256525SAT (TO)669 248.659 240.02499
choco-solver 4.0.5 par (2017-08-18) (complete)4281369SAT (TO)678 1898.92 252.151
Mistral-2.0 2017-07-28 (complete)4259010SAT (TO)715 251.968 252.07001
choco-solver 4.0.5 par (2017-08-09) (complete)4271559SAT (TO)715 867.02197 252.071
choco-solver 4.0.5 par (2017-07-26) (complete)4254537SAT (TO)746 839.22699 252.08501
Concrete 3.4 (complete)4259507SAT (TO)999 252.13499 219.85699
OscaR - Conflict Ordering 2017-07-26 (complete)4256028SAT (TO)1000 245.819 240.02299
cosoco 1.1 (complete)4258513? (TO) 240.10001 240.224
cosoco 1.12 (complete)4268619? (TO) 240.12801 240.23599
cosoco-sat 1.12 (complete)4266688? (TO) 240.25301 240.269
choco-solver 4.0.5 seq (2017-08-09) (complete)4270089? (TO) 252.06799 240.026
AbsCon-basic 2017-06-11 (complete)4257519? (TO) 252.12199 187.243
choco-solver 4.0.5 seq (2017-07-26) (complete)4254040? (TO) 252.22701 240.01601
choco-solver 4.0.5 seq (2017-08-18) (complete)4282839? (TO) 252.80701 240.028
choco-solver 5a (2017-07-26) (complete)4255034? (TO) 260.05099 116.165
sat4j-CSP 2017-07-05 (complete)4258016? (TO) 260.18201 89.242203
choco-solver 5a (2017-08-18) (complete)4284309? (TO) 265.939 118.757

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: 612
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] x[17] x[18] x[19] x[20]
x[21] x[22] x[23] </list> <values> 0 9 19 30 57 98 130 159 184 242 265 298 341 403 504 520 528 535 548 594 595 598 600 612 </values>
</instantiation>