2019 XCSP3 competition: fast COP track (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.3826
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)4391094OPT3078 10.3826 7.47167
PicatSAT 2019-09-12 (complete)4395474OPT3078 175.474 175.507
Concrete 3.10 (complete)4391994OPT3078 175.722 159.19
choco-solver 2019-09-24 (complete)4406354OPT3078 207.319 203.483
choco-solver 2019-09-16 (complete)4400354OPT3078 217.843 55.1026
choco-solver 2019-09-20 (complete)4403954OPT3078 264.453 66.8298
Concrete 3.12.3 (complete)4403054OPT3078 295.323 277.562
choco-solver 2019-06-14 parallel (complete)4394394OPT3078 325.736 66.7084
choco-solver 2019-09-16 parallel (complete)4400054OPT3078 334.249 42.5459
choco-solver 2019-09-24 parallel (complete)4407254OPT3078 364.768 46.405
choco-solver 2019-09-20 parallel (complete)4404854OPT3078 446.623 56.7115
choco-solver 2019-06-14 (complete)4394094OPT3078 494.873 193.586
Concrete 3.12.2 (complete)4401254OPT3078 524.967 503.031
Concrete 3.12.2 (complete)4396374OPT3078 715.474 690.886
cosoco 2.0 (complete)4408914SAT (TO)3078 2400.05 2400.11
cosoco 2 (complete)4390194SAT (TO)3078 2400.06 2400.01
cosoco 2.0 (complete)4397654SAT (TO)3078 2400.06 2400.01
cosoco 2.0 parallel (complete)4409814SAT (TO)3089 2012.27 252.021
cosoco 2.O parallel (complete)4398554SAT (TO)3103 2012.53 252.022

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>