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

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

Jump to solvers results

General information on the benchmark

NameGolombRuler/GolombRuler-a4-s1/
GolombRuler-09-a4.xml
MD5SUM24dd80e7bb1ef2b7df88c183d3ee4992
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark44
Best CPU time to get the best result obtained on this benchmark6.7931099
Satisfiable
(Un)Satisfiability was proved
Number of variables9
Number of constraints548
Number of domains1
Minimum domain size501
Maximum domain size501
Distribution of domain sizes[{"size":501,"count":9}]
Minimum variable degree225
Maximum variable degree226
Distribution of variable degrees[{"degree":225,"count":7},{"degree":226,"count":2}]
Minimum constraint arity1
Maximum constraint arity9
Distribution of constraint arities[{"arity":1,"count":1},{"arity":3,"count":168},{"arity":4,"count":378},{"arity":9,"count":1}]
Number of extensional constraints0
Number of intensional constraints547
Distribution of constraint types[{"type":"intension","count":547},{"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 - Conflict Ordering 2017-07-26 (complete)4256017OPT44 6.7931099 4.5580401
OscaR - Hybrid 2017-07-26 (complete)4256514OPT44 7.1470399 4.84972
OscaR - Parallel with EPS 2017-08-22 (complete)4285768OPT44 17.481001 6.8699002
OscaR - Parallel with EPS 2017-07-26 (complete)4257011OPT44 17.92 7.4609399
AbsCon-basic 2017-06-11 (complete)4257508OPT44 33.729099 31.9503
cosoco-sat 1.12 (complete)4266677OPT44 47.266399 47.264099
Concrete 3.4 (complete)4259496OPT44 47.638699 35.130901
cosoco 1.12 (complete)4268608OPT44 61.444099 61.4585
cosoco 1.1 (complete)4258502OPT44 65.654404 65.704597
choco-solver 4.0.5 par (2017-08-18) (complete)4281358OPT44 1183.85 154.52299
choco-solver 4.0.5 par (2017-08-09) (complete)4271548OPT44 1236.0601 160.422
choco-solver 4.0.5 seq (2017-08-18) (complete)4282828SAT (TO)44 243.187 240.021
choco-solver 4.0.5 seq (2017-07-26) (complete)4254029SAT (TO)44 243.742 240.011
choco-solver 4.0.5 seq (2017-08-09) (complete)4270078SAT (TO)44 243.783 240.024
OscaR - ALNS 2017-07-26 (complete)4255520SAT (TO)44 247.284 240.015
choco-solver 5a (2017-08-18) (complete)4284298SAT (TO)44 248.536 240.024
choco-solver 5a (2017-07-26) (complete)4255023SAT (TO)44 249.95799 240.01401
Mistral-2.0 2017-07-28 (complete)4258999SAT (TO)45 251.87 252.011
sat4j-CSP 2017-07-05 (complete)4258005? (TO) 260.05701 88.951302
choco-solver 4.0.5 par (2017-07-26) (complete)4254526Wrong Opt.46 71.2939 11.5388

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: 44
Solution found:
<instantiation> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] </list> <values> 0 1 5 12 25 27 35 41 44 </values> </instantiation>