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

Result page for benchmark
Opd/Opd-sum-small/
Opd-10-031-009.xml

Jump to solvers results

General information on the benchmark

NameOpd/Opd-sum-small/
Opd-10-031-009.xml
MD5SUMc781bc55b7ee4c4bb57d86a03397642c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark2
Best CPU time to get the best result obtained on this benchmark4.0965099
Satisfiable
(Un)Satisfiability was proved
Number of variables311
Number of constraints56
Number of domains2
Minimum domain size2
Maximum domain size30
Distribution of domain sizes[{"size":2,"count":310},{"size":30,"count":1}]
Minimum variable degree11
Maximum variable degree46
Distribution of variable degrees[{"degree":11,"count":310},{"degree":46,"count":1}]
Minimum constraint arity31
Maximum constraint arity310
Distribution of constraint arities[{"arity":31,"count":10},{"arity":63,"count":45},{"arity":310,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"lex","count":1},{"type":"sum","count":55}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon-basic 2017-06-11 (complete)4257588OPT2 4.0965099 2.6177399
choco-solver 4.0.5 par (2017-08-18) (complete)4281438OPT2 14.7373 2.3901899
choco-solver 4.0.5 par (2017-08-09) (complete)4271628OPT2 14.8434 2.5135901
choco-solver 4.0.5 par (2017-07-26) (complete)4254606OPT2 14.8965 2.5636699
Mistral-2.0 2017-07-28 (complete)4259079OPT2 50.432201 50.5172
sat4j-CSP 2017-07-05 (complete)4258085OPT2 70.680702 67.364799
OscaR - Parallel with EPS 2017-08-22 (complete)4285848OPT2 565.12 72.459999
OscaR - Parallel with EPS 2017-07-26 (complete)4257091OPT2 809.04401 103.188
choco-solver 4.0.5 seq (2017-08-09) (complete)4270158SAT (TO)3 242.886 240.01199
choco-solver 4.0.5 seq (2017-07-26) (complete)4254109SAT (TO)3 242.99001 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282908SAT (TO)3 243.077 240.021
OscaR - Conflict Ordering 2017-07-26 (complete)4256097SAT (TO)3 245.451 240.02499
OscaR - ALNS 2017-07-26 (complete)4255600SAT (TO)3 250.302 240.02901
OscaR - Hybrid 2017-07-26 (complete)4256594SAT (TO)3 250.87 240.017
Concrete 3.4 (complete)4259576SAT (TO)3 252.062 225.235
choco-solver 5a (2017-08-18) (complete)4284378SAT (TO)3 253.604 240.02499
choco-solver 5a (2017-07-26) (complete)4255103SAT (TO)3 255.319 240.01601
cosoco 1.12 (complete)4268688SAT (TO)9 251.94299 252.00999
cosoco 1.1 (complete)4258582SAT (TO)9 252.02 252.00999
cosoco-sat 1.12 (complete)4266757? (TO) 240.007 240.00999

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: 2
Solution found:
<instantiation id='sol8' type='solution' cost='2'>  <list> z x[][] </list>  <values> 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0
0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1
0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0
0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0
0 0 1 </values>  </instantiation>