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-chr15c.xml

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-chr15c.xml
MD5SUMce755c39cb9d6ddef8bea85f09074509
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark4752
Best CPU time to get the best result obtained on this benchmark8.00008
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 degree3
Distribution of variable degrees[{"degree":0,"count":211},{"degree":2,"count":16},{"degree":3,"count":13}]
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)4390850OPT4752 8.00008 5.58007
Concrete 3.10 (complete)4387069OPT4752 23.8983 13.7219
choco-solver 2019-09-16 (complete)4399210OPT4752 27.5399 7.31051
choco-solver 2019-09-20 (complete)4403710OPT4752 28.2609 7.44746
Concrete 3.12.3 (complete)4402810OPT4752 31.6537 21.4152
Concrete 3.12.2 (complete)4401010OPT4752 35.7784 24.1644
choco-solver 2019-09-24 (complete)4406110OPT4752 38.2946 34.243
choco-solver 2019-09-16 parallel (complete)4399810OPT4752 38.5331 5.38036
choco-solver 2019-06-14 (complete)4393250OPT4752 38.9603 18.3886
choco-solver 2019-09-24 parallel (complete)4407010OPT4752 41.6528 5.71969
choco-solver 2019-06-14 parallel (complete)4393850OPT4752 48.3554 6.65759
cosoco 2.0 (complete)4408290OPT4752 49.4179 49.418
cosoco 2.0 (complete)4397030OPT4752 49.6662 49.6695
choco-solver 2019-09-20 parallel (complete)4404610OPT4752 49.8988 6.78485
cosoco 2 (complete)4389750OPT4752 50.1326 50.1351
Concrete 3.12.2 (complete)4396130OPT4752 56.8666 43.5857
PicatSAT 2019-09-12 (complete)4395230OPT4752 195.951 195.959
cosoco 2.0 parallel (complete)4409570OPT4752 369.817 46.3254
cosoco 2.O parallel (complete)4398310OPT4752 465.46 58.3053

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