Name | Subisomorphism/Subisomorphism-m1-SF/ Subisomorphism-B-07.xml |
MD5SUM | 78dd225f03d2cb4ebd4aa6d0341733c8 |
Bench Category | CSP (decision problem) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.719083 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 540 |
Number of constraints | 1702 |
Number of domains | 1 |
Minimum domain size | 600 |
Maximum domain size | 600 |
Distribution of domain sizes | [{"size":600,"count":540}] |
Minimum variable degree | 3 |
Maximum variable degree | 10 |
Distribution of variable degrees | [{"degree":3,"count":1},{"degree":4,"count":17},{"degree":5,"count":98},{"degree":6,"count":191},{"degree":8,"count":118},{"degree":9,"count":92},{"degree":10,"count":23}] |
Minimum constraint arity | 1 |
Maximum constraint arity | 540 |
Distribution of constraint arities | [{"arity":1,"count":233},{"arity":2,"count":1468},{"arity":540,"count":1}] |
Number of extensional constraints | 1701 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":1701},{"type":"allDifferent","count":1}] |
Optimization problem | NO |
Type of objective |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
cosoco 2.0 (complete) | 4397372 | SAT | 0.719083 | 0.719771 |
cosoco 2.0 (complete) | 4408632 | SAT | 0.72015 | 0.720678 |
cosoco 2 (complete) | 4390092 | SAT | 0.722382 | 0.722962 |
NACRE 1.0.5 (complete) | 4391692 | SAT | 2.65161 | 2.65583 |
NACRE 1.0.5-Hybrid (complete) | 4391492 | SAT | 2.66078 | 2.66192 |
miniBTD 19.06.16 (complete) | 4391892 | SAT | 10.5636 | 10.5671 |
(reference) PicatSAT 2019-09-12 (complete) | 4407662 | SAT | 24.0624 | 24.0634 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function:<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] x[250] x[251] x[252] x[253] x[254] x[255] x[256] x[257] x[258] x[259] x[260] x[261] x[262] x[263] x[264] x[265] x[266] x[267] x[268] x[269] x[270] x[271] x[272] x[273] x[274] x[275] x[276] x[277] x[278] x[279] x[280] x[281] x[282] x[283] x[284] x[285] x[286] x[287] x[288] x[289] x[290] x[291] x[292] x[293] x[294] x[295] x[296] x[297] x[298] x[299] x[300] x[301] x[302] x[303] x[304] x[305] x[306] x[307] x[308] x[309] x[310] x[311] x[312] x[313] x[314] x[315] x[316] x[317] x[318] x[319] x[320] x[321] x[322] x[323] x[324] x[325] x[326] x[327] x[328] x[329] x[330] x[331] x[332] x[333] x[334] x[335] x[336] x[337] x[338] x[339] x[340] x[341] x[342] x[343] x[344] x[345] x[346] x[347] x[348] x[349] x[350] x[351] x[352] x[353] x[354] x[355] x[356] x[357] x[358] x[359] x[360] x[361] x[362] x[363] x[364] x[365] x[366] x[367] x[368] x[369] x[370] x[371] x[372] x[373] x[374] x[375] x[376] x[377] x[378] x[379] x[380] x[381] x[382] x[383] x[384] x[385] x[386] x[387] x[388] x[389] x[390] x[391] x[392] x[393] x[394] x[395] x[396] x[397] x[398] x[399] x[400] x[401] x[402] x[403] x[404] x[405] x[406] x[407] x[408] x[409] x[410] x[411] x[412] x[413] x[414] x[415] x[416] x[417] x[418] x[419] x[420] x[421] x[422] x[423] x[424] x[425] x[426] x[427] x[428] x[429] x[430] x[431] x[432] x[433] x[434] x[435] x[436] x[437] x[438] x[439] x[440] x[441] x[442] x[443] x[444] x[445] x[446] x[447] x[448] x[449] x[450] x[451] x[452] x[453] x[454] x[455] x[456] x[457] x[458] x[459] x[460] x[461] x[462] x[463] x[464] x[465] x[466] x[467] x[468] x[469] x[470] x[471] x[472] x[473] x[474] x[475] x[476] x[477] x[478] x[479] x[480] x[481] x[482] x[483] x[484] x[485] x[486] x[487] x[488] x[489] x[490] x[491] x[492] x[493] x[494] x[495] x[496] x[497] x[498] x[499] x[500] x[501] x[502] x[503] x[504] x[505] x[506] x[507] x[508] x[509] x[510] x[511] x[512] x[513] x[514] x[515] x[516] x[517] x[518] x[519] x[520] x[521] x[522] x[523] x[524] x[525] x[526] x[527] x[528] x[529] x[530] x[531] x[532] x[533] x[534] x[535] x[536] x[537] x[538] x[539] </list> <values>516 471 183 500 158 463 9 594 170 167 520 257 218 127 232 470 188 522 99 201 544 515 217 322 391 563 461 34 533 112 397 291 572 280 214 107 172 222 438 542 59 465 458 364 251 408 596 71 591 506 123 166 195 475 472 382 481 353 273 67 163 180 17 316 106 396 240 319 400 390 492 142 599 482 33 290 32 311 225 145 267 38 261 524 559 546 566 148 216 562 46 523 419 479 502 334 433 431 323 526 468 176 424 376 306 168 547 47 459 213 324 499 243 530 125 488 455 339 234 20 235 315 386 284 270 77 510 199 327 344 80 535 338 571 478 548 260 68 223 85 405 305 4 236 197 420 385 407 350 436 593 88 519 332 219 575 263 43 121 102 27 239 426 124 300 171 574 135 521 474 165 144 278 70 14 227 567 289 233 513 44 237 568 277 129 146 45 57 83 13 427 395 387 345 87 509 484 511 518 597 466 392 174 268 138 412 418 308 94 259 565 298 101 417 314 16 588 114 335 494 23 288 550 304 153 442 58 143 555 294 207 532 161 336 359 440 377 352 456 98 7 347 343 111 150 598 346 203 512 164 373 341 504 55 393 48 100 297 75 3 292 272 485 246 42 248 128 202 63 109 191 333 444 441 179 446 312 189 367 132 371 443 361 82 460 65 242 230 79 120 491 462 483 528 325 149 12 97 119 464 363 52 450 178 254 329 95 447 18 147 406 394 210 452 160 37 6 497 584 389 416 54 355 496 302 0 379 215 156 328 126 372 425 212 313 493 543 152 503 331 92 5 157 21 200 580 414 131 66 307 354 36 365 560 185 369 228 501 113 366 190 229 539 103 415 435 296 151 309 209 540 380 90 51 208 110 41 342 264 28 299 381 590 374 253 351 1 557 581 276 541 173 409 362 140 434 2 136 26 495 439 534 403 545 89 378 457 108 320 317 536 508 221 388 91 531 19 198 404 310 39 211 411 22 245 226 53 301 454 321 69 269 527 206 193 256 154 196 118 186 262 595 517 537 449 561 505 525 10 585 192 76 96 184 61 281 592 282 86 356 578 357 551 490 564 266 421 244 349 318 134 238 49 64 187 383 413 241 159 293 360 429 589 570 130 56 286 453 72 437 93 498 358 428 451 430 287 84 30 473 115 587 583 487 155 384 182 375 295 477 224 81 40 432 348 303 50 249 177 538 285 258 62 582 231 326 73 586 252 274 25 401 486 489 8 247 117 169 576 556 </values> </instantiation>