2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-chr22a.xml
MD5SUM8cf591d8b3ba65ef1650a88ec52af52c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3078
Best CPU time to get the best result obtained on this benchmark10.4002
Satisfiable
(Un)Satisfiability was proved
Number of variables506
Number of constraints22
Number of domains2
Minimum domain size22
Maximum domain size45
Distribution of domain sizes[{"size":22,"count":22},{"size":45,"count":21}]
Minimum variable degree0
Maximum variable degree5
Distribution of variable degrees[{"degree":0,"count":463},{"degree":2,"count":32},{"degree":3,"count":4},{"degree":4,"count":5},{"degree":5,"count":2}]
Minimum constraint arity3
Maximum constraint arity22
Distribution of constraint arities[{"arity":3,"count":21},{"arity":22,"count":1}]
Number of extensional constraints21
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":21},{"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)4390794OPT3078 10.4002 7.49071
PicatSAT 2019-09-12 (complete)4395174OPT3078 176.842 176.861
Concrete 3.10 (complete)4387068OPT3078 192.382 175.621
choco-solver 2019-09-24 (complete)4406054OPT3078 209.507 203.926
choco-solver 2019-09-16 (complete)4399154OPT3078 229.176 58.099
Concrete 3.12.3 (complete)4402754OPT3078 294.689 276.64
choco-solver 2019-09-20 parallel (complete)4404554OPT3078 393.884 50.0567
choco-solver 2019-09-16 parallel (complete)4399754OPT3078 441.443 56.0152
choco-solver 2019-09-24 parallel (complete)4406954OPT3078 494.438 62.7052
choco-solver 2019-06-14 parallel (complete)4393794OPT3078 507.644 94.4426
Concrete 3.12.2 (complete)4400954OPT3078 527.721 505.2
choco-solver 2019-06-14 (complete)4393194OPT3078 654.889 262.011
Concrete 3.12.2 (complete)4396074OPT3078 684.851 660.682
cosoco 2.0 (complete)4396974OPT3078 2488.33 2488.39
cosoco 2.0 (complete)4408234OPT3078 2514.21 2513.9
cosoco 2.O parallel (complete)4398254OPT3078 4121.5 516.045
cosoco 2.0 parallel (complete)4409514OPT3078 5282.6 661.367
cosoco 2 (complete)4389694SAT (TO)3078 2520.05 2519.7
choco-solver 2019-09-20 (complete)4403654SAT (MO)5189 1.69404 0.733082

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: 3078
Solution found:
<instantiation id='sol37' type='solution' cost='3078'>  <list> x[] d[][] </list>  <values> 14 1 20 7 15 0 6 17 13 12 4 16 5 10 2 3 19 18 8
21 9 11 * 12 14 10 12 * * * * * * * * * * * * * * * * * * * * * * 8 11 * * * * * * * * * * * * * * * * * * * * * * 14 13 * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 14 10 * * * * * * * * * * * * * * * * * * * * * * 10 9 * * * * * * * * *
* * * * * * * * * * * * * 10 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * 14 10 14 * * * * * * * * * * * * * * * * * * * * * * 12 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 10 12 * * * * * * * * * * * * * * * * * * * * * * 12 * * * * * * * * * *
* * * * * * * * * * * * 10 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * </values>  </instantiation>