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

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

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/driver/
normalized-driverlog04cc_wcsp.wbo
MD5SUMcfb64da96a3d79dc0d59d6750e90f7b5
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark2842
Best CPU time to get the best result obtained on this benchmark5.54316
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables1026
Total number of constraints22742
Number of soft constraints22470
Number of constraints which are clauses22470
Number of constraints which are cardinality constraints (but not clauses)272
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint11
Top cost 83979
Min constraint cost 1
Max constraint cost 83979
Sum of constraints costs 1846191905
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
Sat4j PB 2012-05-28 (complete)3717910OPTIMUM 5.54316 4.2254
toysat 2012-05-17 (complete)3711832OPTIMUM 501.979 502.082
npSolver inc (fixed) (complete)3754110? (TO) 1800.03 1800.41
npSolver 1.0 (fixed) (complete)3754803? (TO) 1800.04 1800.41
npSolver inc-topdown-quickBound (complete)3715422? (TO) 1800.04 1800.41
npSolver inc-topDown (fixed) (complete)3753417? (TO) 1800.05 1800.42
npSolver inc-topDown (complete)3714729? (TO) 1800.09 1800.42
npSolver 1.0 (complete)3713343? (TO) 1800.09 1800.42
npSolver inc-topdown-quickBound (fixed) (complete)3752724? (TO) 1800.09 1800.42
wbo2sat 2012-05-19 (complete)3716115? (TO) 1800.12 1800.41
wbo2satCp2 2012-05-19 (complete)3716808? (TO) 1800.12 1800.41
npSolver inc (complete)3714036? (TO) 1800.13 1800.41

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: 2842
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