2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Subisomorphism/Subisomorphism-m1-si4-rand/
Subisomorphism-si4-r001-m600-08.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si4-rand/
Subisomorphism-si4-r001-m600-08.xml
MD5SUM8e810070148f78cd392ecc5d984ef703
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark8.69989
Satisfiable
(Un)Satisfiability was proved
Number of variables240
Number of constraints817
Number of domains1
Minimum domain size600
Maximum domain size600
Distribution of domain sizes[{"size":600,"count":240}]
Minimum variable degree2
Maximum variable degree14
Distribution of variable degrees[{"degree":2,"count":3},{"degree":3,"count":18},{"degree":4,"count":26},{"degree":5,"count":33},{"degree":7,"count":51},{"degree":8,"count":41},{"degree":9,"count":29},{"degree":10,"count":15},{"degree":11,"count":9},{"degree":12,"count":9},{"degree":13,"count":4},{"degree":14,"count":2}]
Minimum constraint arity1
Maximum constraint arity240
Distribution of constraint arities[{"arity":1,"count":160},{"arity":2,"count":656},{"arity":240,"count":1}]
Number of extensional constraints816
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":816},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 2.0 (complete)4396898SAT 8.69989 8.69998
cosoco 2.0 (complete)4408158SAT 8.74463 8.74556
cosoco 2 (complete)4389618SAT 8.81267 8.81625
cosoco 2.0 parallel (complete)4409438SAT 10.3769 1.38359
cosoco 2.O parallel (complete)4398178SAT 18.5074 2.40052
BTD 19.07.01 (complete)4386809SAT 83.0271 83.0473
AbsCon 2019-07-23 (complete)4390718SAT 94.9099 91.9845
PicatSAT 2019-09-12 (complete)4395098SAT 102.834 102.828
choco-solver 2019-09-24 (complete)4405978SAT 109.912 106.26
Concrete 3.12.2 (complete)4395998SAT 151.868 138.744
Concrete 3.12.2 (complete)4400878SAT 153.268 141.239
Concrete 3.12.3 (complete)4402678SAT 208.252 198.021
Concrete 3.10 (complete)4387268SAT 222.527 209.231
choco-solver 2019-09-16 (complete)4399078SAT 484.839 123.011
choco-solver 2019-09-20 (complete)4403578SAT 506.545 128.466
choco-solver 2019-09-24 parallel (complete)4406878SAT 908.622 116.939
choco-solver 2019-09-16 parallel (complete)4399678SAT 972.851 125.019
choco-solver 2019-09-20 parallel (complete)4404478SAT 983.936 126.132
choco-solver 2019-06-14 (complete)4393118SAT 1106.46 279.469
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405378SAT 1713.93 1229.02
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392518SAT 1730.73 1216.34
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405678SAT 1743.39 1247.86
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392818SAT 1760.49 1254.63
choco-solver 2019-06-14 parallel (complete)4393718SAT 2065.72 262.078
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388004? (TO) 2528.03 1192.55
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388005? (TO) 2528.46 1178.47

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:
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] x[14] x[15] x[16] x[17]
x[18] x[19] x[20] x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[40]
x[41] x[42] x[43] x[44] x[45] x[46] x[47] x[48] x[49] x[50] x[51] x[52] x[53] x[54] x[55] x[56] x[57] x[58] x[59] x[60] x[61] x[62] x[63]
x[64] x[65] x[66] x[67] x[68] x[69] x[70] x[71] x[72] x[73] x[74] x[75] x[76] x[77] x[78] x[79] x[80] x[81] x[82] x[83] x[84] x[85] x[86]
x[87] x[88] x[89] x[90] x[91] x[92] x[93] x[94] x[95] x[96] x[97] x[98] x[99] x[100] x[101] x[102] x[103] x[104] x[105] x[106] x[107] x[108]
x[109] x[110] x[111] x[112] x[113] x[114] x[115] x[116] x[117] x[118] x[119] x[120] x[121] x[122] x[123] x[124] x[125] x[126] x[127] x[128]
x[129] x[130] x[131] x[132] x[133] x[134] x[135] x[136] x[137] x[138] x[139] x[140] x[141] x[142] x[143] x[144] x[145] x[146] x[147] x[148]
x[149] x[150] x[151] x[152] x[153] x[154] x[155] x[156] x[157] x[158] x[159] x[160] x[161] x[162] x[163] x[164] x[165] x[166] x[167] x[168]
x[169] x[170] x[171] x[172] x[173] x[174] x[175] x[176] x[177] x[178] x[179] x[180] x[181] x[182] x[183] x[184] x[185] x[186] x[187] x[188]
x[189] x[190] x[191] x[192] x[193] x[194] x[195] x[196] x[197] x[198] x[199] x[200] x[201] x[202] x[203] x[204] x[205] x[206] x[207] x[208]
x[209] x[210] x[211] x[212] x[213] x[214] x[215] x[216] x[217] x[218] x[219] x[220] x[221] x[222] x[223] x[224] x[225] x[226] x[227] x[228]
x[229] x[230] x[231] x[232] x[233] x[234] x[235] x[236] x[237] x[238] x[239] </list> <values>423 141 147 588 172 233 249 91 390 27 558 382
455 539 519 197 434 414 593 179 591 9 33 0 184 55 222 113 385 532 551 413 240 439 306 286 69 250 501 112 525 227 23 494 92 403 526 107 28
499 41 122 259 74 340 89 377 402 255 521 356 194 42 290 235 106 77 393 549 217 126 101 111 31 469 400 100 130 280 552 321 325 524 125 473
274 449 395 562 124 212 19 375 577 93 34 6 548 46 213 305 318 202 420 537 167 270 560 262 550 45 264 332 88 230 283 463 73 133 354 333 485
361 478 594 520 302 563 177 533 468 296 129 349 56 4 596 317 583 481 433 504 470 246 540 36 18 304 534 530 536 364 376 326 374 83 52 292 486
346 339 195 90 479 427 173 465 271 373 487 466 64 587 288 8 351 399 225 53 459 475 170 50 2 193 152 527 556 47 371 531 362 191 151 78 178
281 564 575 372 87 62 188 576 98 186 348 412 491 297 138 324 541 506 553 419 142 257 384 309 231 502 301 131 127 574 25 571 245 117 3 350
513 95 416 338 267 366 71 561 </values> </instantiation>