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

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

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-tai10a.xml
MD5SUMb58690ea851c8aad9573a552336d280c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark67514
Best CPU time to get the best result obtained on this benchmark30.4709
Satisfiable
(Un)Satisfiability was proved
Number of variables110
Number of constraints46
Number of domains2
Minimum domain size10
Maximum domain size35
Distribution of domain sizes[{"size":10,"count":10},{"size":35,"count":45}]
Minimum variable degree0
Maximum variable degree10
Distribution of variable degrees[{"degree":0,"count":55},{"degree":2,"count":45},{"degree":10,"count":10}]
Minimum constraint arity3
Maximum constraint arity10
Distribution of constraint arities[{"arity":3,"count":45},{"arity":10,"count":1}]
Number of extensional constraints45
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":45},{"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)4391241OPT67514 30.4709 28.1288
choco-solver 2019-09-24 (complete)4406501OPT67514 127.895 124.153
choco-solver 2019-06-14 (complete)4394241OPT67514 233.41 69.2842
choco-solver 2019-09-16 (complete)4400501OPT67514 257.039 64.9189
choco-solver 2019-09-20 (complete)4404101OPT67514 262.104 66.222
cosoco 2.0 (complete)4409061OPT67514 308.153 308.236
cosoco 2 (complete)4390341OPT67514 317.093 317.101
cosoco 2.0 (complete)4397801OPT67514 321.728 321.778
Concrete 3.10 (complete)4392141OPT67514 323.872 303.359
choco-solver 2019-09-24 parallel (complete)4407401OPT67514 331.904 42.2936
choco-solver 2019-09-20 parallel (complete)4405001OPT67514 361.273 45.9657
choco-solver 2019-09-16 parallel (complete)4400201OPT67514 366.811 46.5662
Concrete 3.12.2 (complete)4401401OPT67514 425.535 407.611
Concrete 3.12.3 (complete)4403201OPT67514 444.835 426.661
Concrete 3.12.2 (complete)4396521OPT67514 866.576 841.732
cosoco 2.0 parallel (complete)4409961SAT (TO)67514 2012.38 252.02
cosoco 2.O parallel (complete)4398701SAT (TO)67514 2012.55 252.014
PicatSAT 2019-09-12 (complete)4395621? (TO) 2400.1 2400.2
choco-solver 2019-06-14 parallel (complete)4394541Wrong Opt.67820 153.179 21.7034

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: 67514
Solution found:
<instantiation id='sol14' type='solution' cost='67514'>  <list> x[] d[][] </list>  <values> 8 0 7 5 9 4 3 2 6 1 * 10 61 76 21 45 82 12 57 0
* * 25 41 4 56 82 95 6 21 * * * 18 36 86 35 84 18 79 * * * * 39 69 91 1 59 40 * * * * * 91 26 0 36 89 * * * * * * 26 9 56 44 * * * * * * *
35 11 6 * * * * * * * * 85 63 * * * * * * * * * 75 * * * * * * * * * * </values>  </instantiation>