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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-25-a4.xml
MD5SUMa6ebb4642302e72810e9d3407e53c8ef
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark713
Best CPU time to get the best result obtained on this benchmark248.217
Satisfiable
(Un)Satisfiability was proved
Number of variables25
Number of constraints42552
Number of domains1
Minimum domain size1001
Maximum domain size1001
Distribution of domain sizes[{"size":1001,"count":25}]
Minimum variable degree6625
Maximum variable degree6626
Distribution of variable degrees[{"degree":6625,"count":23},{"degree":6626,"count":2}]
Minimum constraint arity1
Maximum constraint arity25
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":4600},{"arity":4,"count":37950},{"arity":25,"count":1}]
Number of extensional constraints0
Number of intensional constraints42551
Distribution of constraint types[{"type":"intension","count":42551},{"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)4255532SAT (TO)713 248.217 240.03101
OscaR - Hybrid 2017-07-26 (complete)4256526SAT (TO)715 248.097 240.024
OscaR - Parallel with EPS 2017-08-22 (complete)4285780SAT (TO)718 889.44501 252.05299
OscaR - Parallel with EPS 2017-07-26 (complete)4257023SAT (TO)718 979.99799 252.063
choco-solver 4.0.5 par (2017-08-18) (complete)4281370SAT (TO)779 1051.67 252.144
choco-solver 4.0.5 par (2017-08-09) (complete)4271560SAT (TO)821 742.297 252.064
choco-solver 4.0.5 par (2017-07-26) (complete)4254538SAT (TO)821 795.20001 252.08
OscaR - Conflict Ordering 2017-07-26 (complete)4256029SAT (TO)1000 245.604 240.026
cosoco 1.1 (complete)4258514? (TO) 240.127 240.25301
cosoco 1.12 (complete)4268620? (TO) 240.164 240.263
cosoco-sat 1.12 (complete)4266689? (TO) 240.32001 240.315
choco-solver 4.0.5 seq (2017-08-18) (complete)4282840? (TO) 251.21001 240.028
choco-solver 4.0.5 seq (2017-08-09) (complete)4270090? (TO) 251.59399 240.03
choco-solver 4.0.5 seq (2017-07-26) (complete)4254041? (TO) 251.86 240.00999
Mistral-2.0 2017-07-28 (complete)4259011? (TO) 251.91701 252.065
AbsCon-basic 2017-06-11 (complete)4257520? (TO) 252.08299 177.06
Concrete 3.4 (complete)4259508? (TO) 254.14301 227.532
sat4j-CSP 2017-07-05 (complete)4258017? (TO) 256.73599 88.961899
choco-solver 5a (2017-07-26) (complete)4255035? (TO) 260.10999 119.705
choco-solver 5a (2017-08-18) (complete)4284310? (TO) 264.14001 121.991

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: 713
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] x[24] </list> <values> 0 1 4 12 32 79 112 127 153 188 269 368 408 454 478 496 615 621 640 670 679 692 706 708 713
</values> </instantiation>