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

Result page for benchmark
QuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-chr15a.xml

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-chr15a.xml
MD5SUM2cf522cde643a9876c78ef6348327f24
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark4948
Best CPU time to get the best result obtained on this benchmark6.71087
Satisfiable
(Un)Satisfiability was proved
Number of variables240
Number of constraints15
Number of domains2
Minimum domain size15
Maximum domain size64
Distribution of domain sizes[{"size":15,"count":15},{"size":64,"count":14}]
Minimum variable degree0
Maximum variable degree4
Distribution of variable degrees[{"degree":0,"count":211},{"degree":2,"count":19},{"degree":3,"count":7},{"degree":4,"count":3}]
Minimum constraint arity3
Maximum constraint arity15
Distribution of constraint arities[{"arity":3,"count":14},{"arity":15,"count":1}]
Number of extensional constraints14
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":14},{"type":"allDifferent","count":1}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4391201OPT4948 6.71087 4.29779
choco-solver 2019-09-24 (complete)4406461OPT4948 10.3012 6.51385
Concrete 3.10 (complete)4392101OPT4948 17.8213 8.42668
choco-solver 2019-09-20 (complete)4404061OPT4948 18.7649 5.04753
choco-solver 2019-09-16 parallel (complete)4400161OPT4948 18.8651 2.89789
choco-solver 2019-09-16 (complete)4400461OPT4948 19.5887 5.74981
choco-solver 2019-09-20 parallel (complete)4404961OPT4948 20.7164 3.14366
Concrete 3.12.3 (complete)4403161OPT4948 21.339 11.9935
choco-solver 2019-09-24 parallel (complete)4407361OPT4948 21.4564 3.22325
choco-solver 2019-06-14 (complete)4394201OPT4948 22.4504 10.8496
cosoco 2.0 (complete)4397761OPT4948 22.5161 22.5142
cosoco 2.0 (complete)4409021OPT4948 22.6255 22.6282
cosoco 2 (complete)4390301OPT4948 22.8672 22.8734
Concrete 3.12.2 (complete)4401361OPT4948 23.3526 12.5466
Concrete 3.12.2 (complete)4396481OPT4948 27.8718 16.422
cosoco 2.0 parallel (complete)4409921OPT4948 158.214 19.835
cosoco 2.O parallel (complete)4398661OPT4948 176.91 22.2109
PicatSAT 2019-09-12 (complete)4395581OPT4948 195.758 195.765
choco-solver 2019-06-14 parallel (complete)4394501Wrong Opt.5204 12.5957 2.28261

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: 4948
Solution found:
<instantiation id='sol30' type='solution' cost='4948'>  <list> x[] d[][] </list>  <values> 4 9 7 12 11 10 13 1 3 5 6 14 2 0 8 * 14 1 2 * * *
* * * * * * * * * * * * 13 * * * * * * * * * * * * * * * 39 12 * * * * * * * * * * * * * * * 4 * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * 20 * * * * * * * * * * * * * * * 38 3 * * * * * * * * * * * * * * * 1 * * * * * * * * * * * * *
* * 50 * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * </values>  </instantiation>