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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-06-a4.xml
MD5SUM3be13f028e00a9c301b8790857e4d16d
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark17
Best CPU time to get the best result obtained on this benchmark0.213054
Satisfiable
(Un)Satisfiability was proved
Number of variables6
Number of constraints87
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":6}]
Minimum variable degree51
Maximum variable degree52
Distribution of variable degrees[{"degree":51,"count":4},{"degree":52,"count":2}]
Minimum constraint arity1
Maximum constraint arity6
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":40},{"arity":4,"count":45},{"arity":6,"count":1}]
Number of extensional constraints0
Number of intensional constraints86
Distribution of constraint types[{"type":"intension","count":86},{"type":"ordered","count":1}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Mistral-2.0 2017-07-28 (complete)4258998OPT17 0.213054 0.304885
cosoco-sat 1.12 (complete)4266676OPT17 0.28460601 0.284787
cosoco 1.1 (complete)4258501OPT17 0.28910899 0.35304299
cosoco 1.12 (complete)4268607OPT17 0.29132399 0.38280401
AbsCon-basic 2017-06-11 (complete)4257507OPT17 1.63397 0.88732702
OscaR - Conflict Ordering 2017-07-26 (complete)4256016OPT17 1.99735 1.10651
choco-solver 4.0.5 seq (2017-08-18) (complete)4282827OPT17 2.03197 0.85963303
OscaR - Hybrid 2017-07-26 (complete)4256513OPT17 2.04898 1.1340899
choco-solver 4.0.5 seq (2017-08-09) (complete)4270077OPT17 2.05492 1.01998
choco-solver 4.0.5 seq (2017-07-26) (complete)4254028OPT17 2.14358 1.02976
choco-solver 5a (2017-07-26) (complete)4255022OPT17 5.08358 1.95761
choco-solver 5a (2017-08-18) (complete)4284297OPT17 6.1893501 2.1794
OscaR - Parallel with EPS 2017-07-26 (complete)4257010OPT17 7.3986001 2.3477399
choco-solver 4.0.5 par (2017-07-26) (complete)4254525OPT17 7.7892299 1.6550601
choco-solver 4.0.5 par (2017-08-09) (complete)4271547OPT17 7.9512501 1.6012
OscaR - Parallel with EPS 2017-08-22 (complete)4285767OPT17 8.0746298 2.30597
choco-solver 4.0.5 par (2017-08-18) (complete)4281357OPT17 8.6469803 1.65517
Concrete 3.4 (complete)4259495OPT17 12.2263 5.13694
sat4j-CSP 2017-07-05 (complete)4258004OPT17 201.355 72.295601
OscaR - ALNS 2017-07-26 (complete)4255519SAT (TO)17 247.67599 240.019

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: 17
Solution found:
<instantiation type="optimum" cost="17"> <list> x[0] x[1] x[2] x[3] x[4] x[5] </list> <values> 0 1 4 10 12 17 </values> </instantiation>