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-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.0701
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)4390941OPT67514 30.0701 27.7707
choco-solver 2019-06-14 parallel (complete)4393941OPT67514 39.8159 6.29444
choco-solver 2019-09-24 (complete)4406201OPT67514 148.588 144.487
choco-solver 2019-06-14 (complete)4393341OPT67514 222.108 60.1565
choco-solver 2019-09-20 (complete)4403801OPT67514 253.612 64.0559
choco-solver 2019-09-16 (complete)4399301OPT67514 254.622 64.3515
cosoco 2.0 (complete)4408381OPT67514 306.413 306.404
cosoco 2 (complete)4389841OPT67514 314.32 314.291
Concrete 3.10 (complete)4387070OPT67514 320.032 300.479
choco-solver 2019-09-20 parallel (complete)4404701OPT67514 359.132 45.6506
choco-solver 2019-09-24 parallel (complete)4407101OPT67514 360.635 45.8125
cosoco 2.0 (complete)4397121OPT67514 366.009 366.01
choco-solver 2019-09-16 parallel (complete)4399901OPT67514 373.394 47.4176
Concrete 3.12.2 (complete)4401101OPT67514 434.98 417.123
Concrete 3.12.3 (complete)4402901OPT67514 511.518 492.956
Concrete 3.12.2 (complete)4396221OPT67514 972.291 946.611
cosoco 2.0 parallel (complete)4409661OPT67514 2197.96 275.185
cosoco 2.O parallel (complete)4398401OPT67514 2422.05 303.271
PicatSAT 2019-09-12 (complete)4395321? (TO) 2520.04 2520.01

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>