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

Result page for benchmark
Subisomorphism/Subisomorphism-m1-si4-m4D/
Subisomorphism-si4-m4D-m625-05.xml

Jump to solvers results

General information on the benchmark

NameSubisomorphism/Subisomorphism-m1-si4-m4D/
Subisomorphism-si4-m4D-m625-05.xml
MD5SUMa06e274e1d637d430249b010d1ea7ff6
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 benchmark0.107886
Satisfiable
(Un)Satisfiability was proved
Number of variables250
Number of constraints900
Number of domains1
Minimum domain size625
Maximum domain size625
Distribution of domain sizes[{"size":625,"count":250}]
Minimum variable degree3
Maximum variable degree10
Distribution of variable degrees[{"degree":3,"count":7},{"degree":4,"count":20},{"degree":6,"count":53},{"degree":7,"count":38},{"degree":8,"count":61},{"degree":9,"count":58},{"degree":10,"count":13}]
Minimum constraint arity1
Maximum constraint arity250
Distribution of constraint arities[{"arity":1,"count":223},{"arity":2,"count":676},{"arity":250,"count":1}]
Number of extensional constraints899
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":899},{"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)4396675SAT 0.107886 0.109515
cosoco 2.0 (complete)4407935SAT 0.108122 0.108523
cosoco 2 (complete)4389395SAT 0.123876 0.124202
cosoco 2.0 parallel (complete)4409215SAT 1.56759 0.378891
cosoco 2.O parallel (complete)4397955SAT 1.70169 0.395269
BTD 19.07.01 (complete)4386798SAT 2.04147 2.04216
choco-solver 2019-09-24 (complete)4405755SAT 4.81129 2.37503
AbsCon 2019-07-23 (complete)4390495SAT 5.52089 3.06776
choco-solver 2019-09-16 (complete)4398855SAT 9.75731 3.74192
choco-solver 2019-06-14 (complete)4392895SAT 10.0366 3.21015
choco-solver 2019-09-20 (complete)4403355SAT 10.2675 3.2737
Concrete 3.12.2 (complete)4400655SAT 18.6692 11.2568
Concrete 3.12.3 (complete)4402455SAT 19.7603 12.1394
Concrete 3.10 (complete)4387257SAT 20.2258 11.7934
Concrete 3.12.2 (complete)4395775SAT 21.4161 12.6288
choco-solver 2019-09-20 parallel (complete)4404255SAT 26.3394 4.91524
choco-solver 2019-09-16 parallel (complete)4399455SAT 26.5685 5.28216
choco-solver 2019-09-24 parallel (complete)4406655SAT 26.6052 4.92918
choco-solver 2019-06-14 parallel (complete)4393495SAT 26.6779 5.07739
PicatSAT 2019-09-12 (complete)4394875SAT 72.6672 72.687
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387971SAT 863.093 718.699
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405155SAT 871.497 703.583
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392295SAT 878.815 708.646
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392595SAT 893.112 725.697
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387972SAT 893.799 741.803
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405455SAT 901.893 725.905

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] x[240] x[241] x[242] x[243] x[244] x[245] x[246] x[247] x[248]
x[249] </list> <values>185 254 320 388 42 428 476 406 76 511 602 325 333 0 43 58 64 236 205 52 187 26 104 82 322 507 474 617 86 378 525 498
256 258 462 616 369 56 243 442 414 65 191 149 618 582 355 427 527 338 312 37 466 416 520 152 248 446 409 429 120 176 567 180 437 471 596 145
396 233 93 156 535 586 217 599 63 560 231 88 523 384 321 136 353 372 387 536 347 48 247 499 514 295 40 70 311 447 403 450 492 379 404 590
495 255 604 168 193 39 335 227 74 11 480 555 470 543 77 230 24 270 263 375 345 336 561 124 424 216 324 53 493 574 198 425 310 614 139 45 392
155 23 44 262 464 475 539 89 421 85 69 575 565 132 342 303 503 319 573 279 434 540 541 352 308 108 350 487 580 344 151 368 570 103 290 436
611 365 400 159 444 8 272 386 472 31 455 215 15 419 51 448 140 219 363 79 332 271 19 513 282 306 267 126 154 178 571 5 417 362 339 488 485
494 415 61 223 105 562 411 47 479 558 433 623 484 544 242 244 430 54 16 622 123 121 179 376 261 473 300 486 112 385 359 453 354 190 348 71
</values> </instantiation>