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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-18-a4.xml
MD5SUMcd45d5bd6c60c6606ac40fe75fc6407d
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark296
Best CPU time to get the best result obtained on this benchmark250.634
Satisfiable
(Un)Satisfiability was proved
Number of variables18
Number of constraints10814
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":18}]
Minimum variable degree2313
Maximum variable degree2314
Distribution of variable degrees[{"degree":2313,"count":16},{"degree":2314,"count":2}]
Minimum constraint arity1
Maximum constraint arity18
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":1632},{"arity":4,"count":9180},{"arity":18,"count":1}]
Number of extensional constraints0
Number of intensional constraints10813
Distribution of constraint types[{"type":"intension","count":10813},{"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 - Hybrid 2017-07-26 (complete)4256521SAT (TO)296 250.634 240.024
OscaR - Parallel with EPS 2017-08-22 (complete)4285775SAT (TO)296 279.66101 252.037
OscaR - Parallel with EPS 2017-07-26 (complete)4257018SAT (TO)298 282.02701 252.03799
OscaR - ALNS 2017-07-26 (complete)4255527SAT (TO)302 249.411 240.033
Concrete 3.4 (complete)4259503SAT (TO)309 252.121 225.653
choco-solver 4.0.5 seq (2017-08-18) (complete)4282835SAT (TO)311 250.931 240.03101
cosoco-sat 1.12 (complete)4266684SAT (TO)315 240.041 240.049
Mistral-2.0 2017-07-28 (complete)4259006SAT (TO)323 251.845 252.017
choco-solver 4.0.5 par (2017-08-18) (complete)4281365SAT (TO)323 361.48599 252.045
choco-solver 4.0.5 par (2017-08-09) (complete)4271555SAT (TO)323 363.64499 252.04401
choco-solver 4.0.5 par (2017-07-26) (complete)4254533SAT (TO)323 365.328 252.03799
OscaR - Conflict Ordering 2017-07-26 (complete)4256024SAT (TO)496 244.72501 240.032
choco-solver 4.0.5 seq (2017-07-26) (complete)4254036? (TO) 248.271 240.01801
choco-solver 4.0.5 seq (2017-08-09) (complete)4270085? (TO) 249.222 240.04201
AbsCon-basic 2017-06-11 (complete)4257515? (TO) 251.472 240.285
cosoco 1.1 (complete)4258509? (TO) 251.92599 252.03799
cosoco 1.12 (complete)4268615? (TO) 251.994 252.052
sat4j-CSP 2017-07-05 (complete)4258012? (TO) 256.12399 89.158897
choco-solver 5a (2017-08-18) (complete)4284305? (TO) 260.66901 240.03101
choco-solver 5a (2017-07-26) (complete)4255030? (TO) 260.85001 240.011

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: 296
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] </list> <values> 0
19 35 45 62 117 138 168 204 212 243 258 272 283 290 292 295 296 </values> </instantiation>