2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
QuadraticAssignment/
QuadraticAssignment-had14_c18.xml

Jump to solvers results

General information on the benchmark

NameQuadraticAssignment/
QuadraticAssignment-had14_c18.xml
MD5SUM1b212baf1dbc84cffd3dcab4dc49ff1b
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark1372
Best CPU time to get the best result obtained on this benchmark2520.1
Satisfiable
(Un)Satisfiability was proved
Number of variables210
Number of constraints92
Number of domains2
Minimum domain size10
Maximum domain size14
Distribution of domain sizes[{"size":10,"count":91},{"size":14,"count":14}]
Minimum variable degree0
Maximum variable degree14
Distribution of variable degrees[{"degree":0,"count":105},{"degree":2,"count":91},{"degree":14,"count":14}]
Minimum constraint arity3
Maximum constraint arity14
Distribution of constraint arities[{"arity":3,"count":91},{"arity":14,"count":1}]
Number of extensional constraints91
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":91},{"type":"allDifferent","count":1}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Mistral-2.0 2018-06-15 (complete)4289400SAT (TO)1362 2400.05 2400.11
Mistral-2.0 2018-08-01 (complete)4303693SAT (TO)1362 2519.96 2520.01
Concrete 3.8 2018-06-13 (complete)4293873SAT (TO)1370 2520.11 2468.33
OscaR - Hybrid 2018-07-02 (complete)4291579SAT (TO)1372 2400.1 2347.52
OscaR - Hybrid 2018-08-14 (complete)4308511SAT (TO)1372 2520.1 2468.02
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307925SAT (TO)1372 2520.12 2498.63
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290381SAT (TO)1378 2400.07 2378.72
Concrete 3.8-SuperNG 2018-06-13 (complete)4293874SAT (TO)1378 2520.15 2478.43
Concrete 3.9.2 (complete)4304409SAT (TO)1379 2520.13 2467.33
cosoco 1.12 (complete)4293875SAT (TO)1385 2520.1 2519.8
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311661SAT (TO)1387 2520.04 2499.03
Choco-solver 4.0.7 seq (493a269) (complete)4292337SAT (TO)1390 2400.05 2386.41
Choco-solver 4.0.7b seq (e747e1e) (complete)4306631SAT (TO)1390 2520.11 2505.02
Concrete 3.9.2-SuperNG (complete)4304410SAT (TO)1412 2520.12 2481.53
Sat4j-CSP 2018-07-11 (complete)4289894SAT (TO)1430 2400.16 2392.13
PicatSAT 2018-08-02 (complete)4303107? (TO) 2519.92 2520.02
PicatSAT 2018-06-15 (complete)4293876? (TO) 2519.95 2520.01
PicatSAT 2018-08-14 (complete)4309447? (TO) 2520.06 2520.02

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: 1362
Solution found:
<instantiation type="solution"> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] d[0][0] d[0][1] d[0][2]
d[0][3] d[0][4] d[0][5] d[0][6] d[0][7] d[0][8] d[0][9] d[0][10] d[0][11] d[0][12] d[0][13] d[1][0] d[1][1] d[1][2] d[1][3] d[1][4] d[1][5]
d[1][6] d[1][7] d[1][8] d[1][9] d[1][10] d[1][11] d[1][12] d[1][13] d[2][0] d[2][1] d[2][2] d[2][3] d[2][4] d[2][5] d[2][6] d[2][7] d[2][8]
d[2][9] d[2][10] d[2][11] d[2][12] d[2][13] d[3][0] d[3][1] d[3][2] d[3][3] d[3][4] d[3][5] d[3][6] d[3][7] d[3][8] d[3][9] d[3][10]
d[3][11] d[3][12] d[3][13] d[4][0] d[4][1] d[4][2] d[4][3] d[4][4] d[4][5] d[4][6] d[4][7] d[4][8] d[4][9] d[4][10] d[4][11] d[4][12]
d[4][13] d[5][0] d[5][1] d[5][2] d[5][3] d[5][4] d[5][5] d[5][6] d[5][7] d[5][8] d[5][9] d[5][10] d[5][11] d[5][12] d[5][13] d[6][0] d[6][1]
d[6][2] d[6][3] d[6][4] d[6][5] d[6][6] d[6][7] d[6][8] d[6][9] d[6][10] d[6][11] d[6][12] d[6][13] d[7][0] d[7][1] d[7][2] d[7][3] d[7][4]
d[7][5] d[7][6] d[7][7] d[7][8] d[7][9] d[7][10] d[7][11] d[7][12] d[7][13] d[8][0] d[8][1] d[8][2] d[8][3] d[8][4] d[8][5] d[8][6] d[8][7]
d[8][8] d[8][9] d[8][10] d[8][11] d[8][12] d[8][13] d[9][0] d[9][1] d[9][2] d[9][3] d[9][4] d[9][5] d[9][6] d[9][7] d[9][8] d[9][9] d[9][10]
d[9][11] d[9][12] d[9][13] d[10][0] d[10][1] d[10][2] d[10][3] d[10][4] d[10][5] d[10][6] d[10][7] d[10][8] d[10][9] d[10][10] d[10][11]
d[10][12] d[10][13] d[11][0] d[11][1] d[11][2] d[11][3] d[11][4] d[11][5] d[11][6] d[11][7] d[11][8] d[11][9] d[11][10] d[11][11] d[11][12]
d[11][13] d[12][0] d[12][1] d[12][2] d[12][3] d[12][4] d[12][5] d[12][6] d[12][7] d[12][8] d[12][9] d[12][10] d[12][11] d[12][12] d[12][13]
d[13][0] d[13][1] d[13][2] d[13][3] d[13][4] d[13][5] d[13][6] d[13][7] d[13][8] d[13][9] d[13][10] d[13][11] d[13][12] d[13][13] </list>
<values> 7 12 9 4 11 10 1 13 2 5 6 0 8 3 * 7 5 4 3 5 2 5 4 5 6 6 1 3 * * 5 7 6 6 9 5 5 1 1 1 4 3 * * * 7 7 7 7 6 6 5 4 1 4 4 * * * * 7 6 7 3
6 4 3 8 5 5 * * * * * 9 7 5 6 5 7 6 2 6 * * * * * * 4 5 3 7 6 4 5 3 * * * * * * * 6 6 9 9 3 2 3 * * * * * * * * 6 8 8 5 5 4 * * * * * * * *
* 4 4 4 2 2 * * * * * * * * * * 8 5 5 5 * * * * * * * * * * * 6 8 3 * * * * * * * * * * * * 5 6 * * * * * * * * * * * * * 9 * * * * * * * *
* * * * * * </values> </instantiation>