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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-19-a4.xml
MD5SUM264cffe383a4c1beb81f164e203eb53e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark329
Best CPU time to get the best result obtained on this benchmark248.836
Satisfiable
(Un)Satisfiability was proved
Number of variables19
Number of constraints13568
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":19}]
Minimum variable degree2755
Maximum variable degree2756
Distribution of variable degrees[{"degree":2755,"count":17},{"degree":2756,"count":2}]
Minimum constraint arity1
Maximum constraint arity19
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":1938},{"arity":4,"count":11628},{"arity":19,"count":1}]
Number of extensional constraints0
Number of intensional constraints13567
Distribution of constraint types[{"type":"intension","count":13567},{"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)4255528SAT (TO)329 248.836 240.022
OscaR - Hybrid 2017-07-26 (complete)4256522SAT (TO)331 248.77499 240.021
OscaR - Parallel with EPS 2017-07-26 (complete)4257019SAT (TO)337 1921.21 245.409
OscaR - Parallel with EPS 2017-08-22 (complete)4285776SAT (TO)338 1972.84 252.112
Mistral-2.0 2017-07-28 (complete)4259007SAT (TO)351 251.937 252.036
choco-solver 4.0.5 par (2017-07-26) (complete)4254534SAT (TO)351 1654.33 252.14101
choco-solver 4.0.5 par (2017-08-18) (complete)4281366SAT (TO)351 1666 253.45
choco-solver 4.0.5 par (2017-08-09) (complete)4271556SAT (TO)351 1690.28 252.159
Concrete 3.4 (complete)4259504SAT (TO)362 252.104 225.94501
choco-solver 4.0.5 seq (2017-08-18) (complete)4282836SAT (TO)373 246.722 240.026
choco-solver 4.0.5 seq (2017-08-09) (complete)4270086SAT (TO)373 246.757 240.02499
choco-solver 4.0.5 seq (2017-07-26) (complete)4254037SAT (TO)373 246.81 240.00999
choco-solver 5a (2017-08-18) (complete)4284306SAT (TO)373 255.438 240.02901
choco-solver 5a (2017-07-26) (complete)4255031SAT (TO)373 256.25 240.00999
AbsCon-basic 2017-06-11 (complete)4257516SAT (TO)401 254.817 240.01801
OscaR - Conflict Ordering 2017-07-26 (complete)4256025SAT (TO)500 244.58501 240.01601
cosoco 1.12 (complete)4268616? (TO) 240.036 240.065
cosoco-sat 1.12 (complete)4266685? (TO) 240.05901 240.06599
cosoco 1.1 (complete)4258510? (TO) 251.94 252.04401
sat4j-CSP 2017-07-05 (complete)4258013? (TO) 257.22699 89.450699

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: 329
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] </list>
<values> 0 2 8 11 58 88 123 136 160 187 233 253 269 295 307 314 324 328 329 </values> </instantiation>