PB'10 competition: WBO track: solvers results per benchmarks

Result page for benchmark
/PARTIAL-BIGINT-LIN/wcsp/driver/
normalized-driverlog05cc_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/driver/
normalized-driverlog05cc_wcsp.wbo
MD5SUM79dd0f696cc1355ea217cc553e6149ae
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark2641
Best CPU time to get the best result obtained on this benchmark4.74728
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables1359
Total number of constraints37158
Number of soft constraints36807
Number of constraints which are clauses36807
Number of constraints which are cardinality constraints (but not clauses)351
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint11
Top cost 108619
Min constraint cost 1
Max constraint cost 108619
Sum of constraints costs 3926793432
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 12
Number of bits of the biggest sum of numbers4
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PB/CT 0.1 fixed (complete)2700645OPTIMUM 4.74728 4.74801
SAT4J PB Resolution 2.2.1 (complete)2700644OPTIMUM 13.364 11.4942
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2700641Wrong UNSAT 2.16267 0.987639
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2700640Wrong UNSAT 3.35749 2.08687
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2700642Wrong UNSAT 4.43733 3.07487
PB/CT 0.1 (complete)2700643Wrong UNSAT 5.15321 5.15323

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

cost of falsified constraints: 2641
Solution found:
x1 -x2 -x3 x4 -x5 -x6 x7 -x8 -x9 x10 -x11 -x12 x13 -x14 -x15 -x16 -x17 x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 x26 -x27 -x28 -x29 -x30 -x31
x32 -x33 -x34 -x35 x36 -x37 -x38 -x39 -x40 x41 -x42 -x43 -x44 x45 -x46 -x47 -x48 x49 -x50 x51 -x52 -x53 -x54 -x55 x56 -x57 -x58 -x59 -x60
x61 -x62 -x63 -x64 -x65 x66 -x67 -x68 -x69 -x70 x71 -x72 -x73 -x74 -x75 x76 -x77 -x78 -x79 -x80 x81 -x82 -x83 -x84 -x85 x86 -x87 -x88 -x89
-x90 x91 -x92 -x93 -x94 -x95 x96 -x97 -x98 -x99 -x100 x101 -x102 -x103 -x104 x105 -x106 -x107 -x108 -x109 x110 -x111 -x112 -x113 -x114 -x115
x116 -x117 -x118 -x119 -x120 x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 x130 -x131 -x132 -x133 -x134 -x135 -x136 x137 -x138 -x139
-x140 -x141 -x142 -x143 -x144 x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 x154 -x155 -x156 -x157 x158 -x159 -x160 -x161 -x162 x163
-x164 -x165 -x166 x167 -x168 -x169 -x170 -x171 x172 -x173 -x174 -x175 -x176 -x177 x178 -x179 -x180 x181 -x182 -x183 -x184 -x185 -x186 -x187
-x188 -x189 x190 -x191 -x192 -x193 -x194 -x195 -x196 x197 -x198 -x199 -x200 -x201 x202 -x203 -x204 x205 -x206 -x207 -x208 x209 -x210 -x211
-x212 x213 -x214 -x215 -x216 x217 -x218 -x219 -x220 x221 -x222 -x223 -x224 x225 -x226 -x227 -x228 x229 -x230 -x231 -x232 -x233 -x234 x235
-x236 -x237 -x238 -x239 x240 -x241 -x242 -x243 -x244 x245 -x246 -x247 -x248 x249 -x250 -x251 -x252 -x253 x254 -x255 -x256 -x257 -x258 x259
-x260 -x261 -x262 x263 -x264 -x265 -x266 -x267 x268 -x269 -x270 -x271 -x272 x273 -x274 -x275 -x276 x277 -x278 -x279 -x280 -x281 x282 -x283
-x284 -x285 -x286 x287 -x288 -x289 -x290 x291 -x292 -x293 -x294 -x295 x296 -x297 -x298 -x299 -x300 x301 -x302 -x303 -x304 -x305 -x306 x307
-x308 -x309 -x310 -x311 -x312 -x313 x314 -x315 -x316 -x317 -x318 x319 -x320 -x321 -x322 -x323 -x324 x325 -x326 -x327 -x328 -x329 -x330 -x331
-x332 -x333 x334 -x335 -x336 -x337 -x338 -x339 -x340 x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 x349 -x350 -x351 -x352 -x353 -x354 -x355
-x356 x357 -x358 -x359 -x360 -x361 -x362 x363 -x364 -x365 -x366 -x367 -x368 -x369 x370 -x371 -x372 -x373 x374 -x375 -x376 -x377 -x378 x379
-x380 -x381 -x382 x383 -x384 -x385 -x386 -x387 x388 -x389 -x390 -x391 -x392 -x393 x394 -x395 -x396 x397 -x398 -x399 -x400 x401 -x402 -x403
-x404 x405 -x406 -x407 -x408 x409 -x410 -x411 -x412 x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 x424 -x425 -x426 -x427
-x428 -x429 -x430 -x431 x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 -x444 -x445 x446 -x447 -x448 -x449 -x450 x451
-x452 -x453 -x454 -x455 -x456 x457 -x458 -x459 -x460 -x461 -x462 x463 -x464 -x465 -x466 -x467 -x468 x469 -x470 x471 -x472 x473 -x474 x475
-x476 x477 -x478 x479 -x480 x481 -x482 x483 -x484 x485 -x486 x487 -x488 x489 -x490 x491 -x492 x493 -x494 x495 -x496 x497 -x498 x499 -x500
x501 -x502 x503 -x504 x505 -x506 -x507 -x508 x509 -x510 x511 -x512 -x513 x514 -x515 -x516 x517 -x518 -x519 x520 -x521 -x522 x523 -x524 -x525
x526 -x527 -x528 x529 -x530 -x531 -x532 x533 -x534 -x535 -x536 x537 -x538 -x539 -x540 x541 -x542 -x543 x544 x545 -x546 -x547 x548 -x549
-x550 x551 -x552 -x553 -x554 x555 -x556 -x557 x558 -x559 -x560 x561 -x562 -x563 -x564 x565 -x566 -x567 -x568 -x569 x570 -x571 -x572 -x573
-x574 x575 -x576 -x577 -x578 x579 -x580 -x581 -x582 -x583 x584 -x585 -x586 -x587 -x588 x589 -x590 -x591 -x592 x593 -x594 -x595 -x596 -x597
-x598 x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 x607 -x608 -x609 -x610 x611 -x612 -x613 -x614 -x615 -x616 x617 -x618 -x619 -x620 -x621
-x622 -x623 -x624 -x625 x626 -x627 -x628 -x629 -x630 -x631 -x632 -x633 x634 -x635 -x636 -x637 -x638 -x639 -x640 x641 -x642 -x643 -x644 -x645
-x646 -x647 -x648 x649 -x650 -x651 -x652 -x653 -x654 x655 -x656 -x657 -x658 -x659 -x660 x661 -x662 -x663 -x664 x665 -x666 -x667 -x668 -x669
x670 -x671 -x672 -x673 x674 -x675 -x676 -x677 -x678 x679 -x680 -x681 -x682 x683 -x684 -x685 -x686 x687 -x688 -x689 -x690 x691 -x692 -x693
-x694 x695 -x696 -x697 -x698 -x699 x700 -x701 -x702 -x703 -x704 -x705 x706 -x707 -x708 x709 -x710 -x711 -x712 x713 -x714 -x715 -x716 x717
-x718 -x719 -x720 x721 -x722 -x723 -x724 x725 -x726 -x727 -x728 -x729 -x730 -x731 -x732 -x733 -x734 -x735 x736 -x737 -x738 -x739 -x740 -x741
-x742 -x743 x744 -x745 -x746 -x747 -x748 -x749 -x750 -x751 -x752 -x753 -x754 x755 -x756 -x757 -x758 -x759 -x760 -x761 -x762 x763 -x764 -x765
-x766 -x767 -x768 x769 -x770 -x771 -x772 -x773 -x774 x775 -x776 -x777 -x778 -x779 -x780 x781 -x782 -x783 x784 x785 -x786 x787 -x788 x789
-x790 x791 -x792 x793 -x794 x795 -x796 x797 -x798 x799 -x800 x801 -x802 x803 -x804 x805 -x806 x807 -x808 x809 -x810 x811 -x812 x813 -x814
x815 -x816 x817 -x818 -x819 -x820 -x821 x822 -x823 -x824 x825 -x826 x827 -x828 -x829 x830 -x831 -x832 x833 -x834 -x835 x836 -x837 -x838 x839
-x840 -x841 -x842 x843 -x844 -x845 x846 -x847 -x848 x849 -x850 -x851 -x852 -x853 x854 -x855 -x856 -x857 x858 -x859 -x860 -x861 -x862 x863
-x864 -x865 -x866 x867 -x868 -x869 -x870 -x871 x872 -x873 -x874 -x875 -x876 x877 -x878 -x879 -x880 x881 -x882 -x883 -x884 x885 -x886 -x887
-x888 -x889 -x890 x891 -x892 -x893 -x894 x895 -x896 -x897 -x898 -x899 -x900 x901 -x902 -x903 -x904 -x905 -x906 -x907 -x908 -x909 -x910 -x911
x912 -x913 -x914 -x915 x916 -x917 -x918 x919 -x920 -x921 -x922 -x923 -x924 x925 -x926 -x927 -x928 -x929 -x930 x931 -x932 -x933 -x934 -x935
-x936 x937 -x938 -x939 -x940 x941 -x942 -x943 -x944 -x945 x946 -x947 -x948 -x949 x950 -x951 -x952 -x953 -x954 x955 -x956 -x957 -x958 x959
-x960 -x961 -x962 x963 -x964 -x965 -x966 x967 -x968 -x969 -x970 x971 -x972 -x973 -x974 -x975 x976 -x977 -x978 -x979 -x980 -x981 x982 -x983
-x984 x985 -x986 -x987 -x988 x989 -x990 -x991 -x992 -x993 x994 -x995 -x996 -x997 x998 -x999 -x1000 x1001 -x1002 -x1003 -x1004 -x1005 -x1006
-x1007 x1008 -x1009 -x1010 -x1011 x1012 -x1013 -x1014 -x1015 -x1016 -x1017 -x1018 x1019 -x1020 -x1021 -x1022 x1023 -x1024 -x1025 -x1026
x1027 -x1028 -x1029 -x1030 x1031 -x1032 -x1033 -x1034 -x1035 -x1036 x1037 -x1038 x1039 -x1040 x1041 -x1042 x1043 -x1044 x1045 -x1046 x1047
-x1048 x1049 -x1050 x1051 -x1052 x1053 -x1054 x1055 -x1056 x1057 -x1058 -x1059 -x1060 x1061 -x1062 x1063 x1064 -x1065 x1066 -x1067 x1068
-x1069 x1070 -x1071 x1072 -x1073 -x1074 x1075 -x1076 x1077 -x1078 x1079 -x1080 -x1081 -x1082 x1083 x1084 -x1085 x1086 -x1087 -x1088 x1089
-x1090 x1091 -x1092 x1093 -x1094 -x1095 x1096 -x1097 -x1098 x1099 -x1100 -x1101 x1102 -x1103 -x1104 x1105 -x1106 -x1107 x1108 -x1109 -x1110
-x1111 x1112 -x1113 -x1114 -x1115 x1116 -x1117 -x1118 -x1119 -x1120 x1121 -x1122 -x1123 x1124 -x1125 -x1126 -x1127 -x1128 x1129 -x1130
-x1131 -x1132 -x1133 x1134 -x1135 -x1136 -x1137 x1138 -x1139 -x1140 -x1141 -x1142 x1143 -x1144 x1145 -x1146 -x1147 x1148 -x1149 -x1150
-x1151 x1152 -x1153 -x1154 -x1155 x1156 -x1157 -x1158 -x1159 x1160 -x1161 -x1162 -x1163 x1164 -x1165 -x1166 x1167 -x1168 -x1169 -x1170 x1171
-x1172 -x1173 x1174 -x1175 x1176 -x1177 -x1178 x1179 -x1180 x1181 x1182 -x1183 -x1184 -x1185 -x1186 -x1187 x1188 -x1189 -x1190 x1191 -x1192
-x1193 -x1194 -x1195 x1196 -x1197 -x1198 -x1199 x1200 -x1201 -x1202 -x1203 x1204 -x1205 -x1206 -x1207 x1208 -x1209 -x1210 -x1211 -x1212
-x1213 x1214 -x1215 x1216 -x1217 x1218 -x1219 x1220 -x1221 x1222 -x1223 x1224 -x1225 x1226 -x1227 x1228 -x1229 x1230 -x1231 -x1232 x1233
x1234 -x1235 x1236 -x1237 x1238 -x1239 -x1240 x1241 x1242 -x1243 x1244 -x1245 x1246 -x1247 -x1248 x1249 -x1250 -x1251 -x1252 x1253 -x1254
x1255 -x1256 -x1257 x1258 -x1259 -x1260 x1261 -x1262 -x1263 x1264 -x1265 -x1266 x1267 -x1268 -x1269 x1270 -x1271 -x1272 x1273 -x1274 -x1275
-x1276 x1277 -x1278 -x1279 -x1280 x1281 -x1282 x1283 -x1284 x1285 -x1286 x1287 -x1288 x1289 -x1290 -x1291 x1292 x1293 -x1294 -x1295 x1296
-x1297 x1298 -x1299 -x1300 -x1301 x1302 -x1303 -x1304 -x1305 x1306 -x1307 -x1308 -x1309 -x1310 -x1311 x1312 -x1313 x1314 -x1315 x1316 -x1317
x1318 -x1319 -x1320 x1321 x1322 -x1323 -x1324 x1325 x1326 -x1327 x1328 -x1329 x1330 -x1331 x1332 -x1333 x1334 -x1335 -x1336 x1337 -x1338
x1339 -x1340 x1341 -x1342 x1343 -x1344 x1345 -x1346 x1347 -x1348 x1349 x1350 -x1351 -x1352 x1353 -x1354 x1355 x1356 -x1357 x1358 -x1359