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

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/QuadraticAssignment-m1-s1/
QuadraticAssignment-chr18a.xml
MD5SUM7a8b402fb105147dc13a1900b7358194
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark5549
Best CPU time to get the best result obtained on this benchmark12.6988
Satisfiable
(Un)Satisfiability was proved
Number of variables342
Number of constraints18
Number of domains2
Minimum domain size18
Maximum domain size75
Distribution of domain sizes[{"size":18,"count":18},{"size":75,"count":17}]
Minimum variable degree0
Maximum variable degree4
Distribution of variable degrees[{"degree":0,"count":307},{"degree":2,"count":24},{"degree":3,"count":6},{"degree":4,"count":5}]
Minimum constraint arity3
Maximum constraint arity18
Distribution of constraint arities[{"arity":3,"count":17},{"arity":18,"count":1}]
Number of extensional constraints17
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":17},{"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)4390907OPT5549 12.6988 10.4428
choco-solver 2019-09-16 (complete)4399267OPT5549 58.3912 15.045
cosoco 2.0 (complete)4397087OPT5549 65.2806 65.2767
cosoco 2.0 (complete)4408347OPT5549 66.1812 66.183
cosoco 2 (complete)4389807OPT5549 66.2493 66.2474
choco-solver 2019-09-24 (complete)4406167OPT5549 82.18 78.0894
Concrete 3.10 (complete)4387067OPT5549 100.454 84.5718
choco-solver 2019-09-24 parallel (complete)4407067OPT5549 103.234 13.5641
Concrete 3.12.3 (complete)4402867OPT5549 110.956 96.873
choco-solver 2019-09-20 parallel (complete)4404667OPT5549 123.369 16.0579
choco-solver 2019-09-16 parallel (complete)4399867OPT5549 125.251 16.3186
Concrete 3.12.2 (complete)4401067OPT5549 132.736 117.032
Concrete 3.12.2 (complete)4396187OPT5549 200.995 183.53
choco-solver 2019-06-14 (complete)4393307OPT5549 232.794 109.393
cosoco 2.O parallel (complete)4398367OPT5549 354.47 44.4216
cosoco 2.0 parallel (complete)4409627OPT5549 401.989 50.3636
PicatSAT 2019-09-12 (complete)4395287OPT5549 413.59 413.639
choco-solver 2019-09-20 (complete)4403767SAT (MO)19809 2.06415 0.863687
choco-solver 2019-06-14 parallel (complete)4393907Wrong Opt.6194 26.3747 5.25418

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