Name | PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/ minlplib2-pb-0.1.0/opb/normalized-edgecross20-040.lin.opb |
MD5SUM | e5f3bc7537b30d0aeeecb02a9fd96be6 |
Bench Category | OPT-SMALLINT-LIN (optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 103 |
Best CPU time to get the best result obtained on this benchmark | 1800.1 |
Has Objective Function | YES |
Satisfiable | |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 1092 |
Total number of constraints | 5983 |
Number of constraints which are clauses | 5271 |
Number of constraints which are cardinality constraints (but not clauses) | 1 |
Number of constraints which are nor clauses,nor cardinality constraints | 711 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 3 |
Number of terms in the objective function | 965 |
Biggest coefficient in the objective function | 377 |
Number of bits for the biggest coefficient in the objective function | 9 |
Sum of the numbers in the objective function | 2409 |
Number of bits of the sum of numbers in the objective function | 12 |
Biggest number in a constraint | 377 |
Number of bits of the biggest number in a constraint | 9 |
Biggest sum of numbers in a constraint | 2409 |
Number of bits of the biggest sum of numbers | 12 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
Solver Name | TraceID | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|---|
Open-WBO-LSU PB16 (complete) | 4118397 | SAT (TO) | 103 | 1800.1 | 1800.5 |
minisatp 2012-10-02 git-d91742b (complete) | 4118402 | SAT (TO) | 157 | 1800.11 | 1800.4 |
Sat4j PB 2.3.6 Resolution PB16 (complete) | 4118398 | SAT (TO) | 199 | 1800.74 | 1774.15 |
Sat4j PB 2.3.6 Res+CP PB16 (complete) | 4118395 | SAT (TO) | 216 | 1800.09 | 905.756 |
Open-WBO PB16 (complete) | 4118399 | SAT (TO) | 258 | 1800.01 | 1800.3 |
NaPS 1.02 (complete) | 4118396 | SAT (TO) | 377 | 1800.02 | 1800.3 |
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete) | 4118401 | ? (TO) | 1800.02 | 1800.3 | |
toysat 2016-05-02 (complete) | 4118394 | ? (TO) | 1800.03 | 1800.61 | |
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete) | 4118400 | ? (TO) | 1800.11 | 1800.41 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: 103x1 -x382 -x245 -x383 -x249 -x384 -x256 -x385 -x257 x386 x267 x387 x317 -x388 -x348 -x389 -x349 -x390 x391 x392 x340 -x393 -x394 -x251 x395 x336 -x396 -x4 x252 -x397 -x5 -x398 x399 x327 x400 x7 -x401 x8 -x254 -x402 -x346 -x403 -x9 -x404 x10 -x247 x405 -x406 -x260 x407 x294 -x408 -x352 -x409 -x11 -x410 -x411 x344 -x412 x413 -x414 x13 x415 x14 -x416 -x255 -x417 -x258 -x418 -x347 -x419 -x350 -x420 -x15 -x421 -x422 -x423 x16 -x424 x425 -x426 -x427 -x428 -x429 x18 -x248 -x430 x431 x306 -x432 -x433 -x434 x435 x20 x228 x436 x236 -x437 x21 -x235 -x438 -x246 x439 x281 x440 x25 -x441 x26 -x442 -x443 x444 -x445 -x446 -x447 -x27 -x448 -x449 -x450 x28 -x451 -x452 -x453 x454 -x455 -x456 -x457 -x458 -x29 -x459 -x460 -x461 -x462 x30 -x463 -x464 -x259 x465 x466 -x467 -x351 x468 x31 x469 -x470 x471 x32 x195 x472 x211 -x473 -x474 x475 x476 x477 x33 -x478 -x479 x480 x34 x481 -x482 -x483 -x484 x485 -x486 -x487 -x488 x35 x489 x490 -x491 -x38 -x492 -x493 -x494 -x495 -x265 -x496 x497 x331 x498 -x499 -x500 -x501 -x361 -x502 -x362 -x503 -x41 -x504 -x505 -x506 -x507 -x262 -x508 x275 -x509 -x291 -x510 -x298 -x511 -x299 -x512 x325 -x513 x374 -x514 x377 -x515 -x42 -x264 -x516 -x271 -x517 -x272 -x518 -x519 -x520 -x521 -x522 x270 -x523 x273 -x524 -x525 -x526 -x527 -x367 -x528 x372 -x529 x375 -x530 -x44 -x531 -x532 -x533 -x534 -x535 x322 -x536 -x371 -x537 -x45 -x263 -x538 -x539 -x303 -x540 -x541 -x311 -x542 -x543 -x544 -x545 -x46 x229 -x546 -x233 -x547 -x240 -x548 -x241 -x549 x48 -x261 -x550 -x278 x551 x552 x286 -x553 -x49 -x554 -x555 -x556 -x557 -x558 -x559 -x560 x321 -x561 -x562 -x563 -x564 -x50 -x565 -x566 -x567 -x568 -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 -x577 -x578 -x579 x51 -x580 -x581 -x274 -x582 x583 x584 x585 x586 -x587 -x324 -x588 -x373 -x589 -x376 -x590 -x52 x197 -x591 -x205 -x592 x219 -x593 x221 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x53 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 -x611 -x612 -x613 -x614 -x615 -x616 -x617 x55 -x618 x56 -x619 x57 -x620 -x621 x58 -x622 x59 -x623 -x624 x60 -x625 -x626 x61 -x627 x628 x62 -x629 x64 -x630 x65 -x631 -x632 -x633 x66 -x634 -x635 -x636 -x637 x67 -x638 -x639 x640 x68 -x641 -x642 x643 x69 -x644 -x645 -x646 -x647 -x71 x329 -x648 -x72 -x649 -x292 -x650 x335 -x651 -x73 -x652 -x74 -x653 x330 -x654 x333 -x655 -x656 -x657 -x304 -x658 -x659 -x77 -x234 -x660 -x79 -x279 -x661 -x80 -x662 -x663 -x664 -x81 -x665 -x666 -x667 -x668 -x82 -x669 -x670 x334 -x671 -x83 -x207 -x672 -x673 -x674 -x84 -x675 -x676 -x677 -x678 x86 x679 x296 -x680 -x365 x681 x87 -x682 -x88 -x683 -x360 -x684 -x363 x685 -x686 x687 x308 -x688 x689 x91 x238 x690 x93 x283 x691 -x692 x693 x95 -x694 -x695 -x696 x697 x96 x698 -x699 -x364 x700 x97 x215 x701 x702 x703 x704 -x705 -x706 -x707 x100 -x708 x709 -x710 -x711 -x712 -x713 -x714 -x715 x300 -x716 x370 -x717 x379 -x718 x102 -x719 -x720 x721 x302 x722 -x723 x103 -x724 x725 x290 x726 x727 x314 x728 x729 x104 -x730 -x231 x731 x244 -x732 x106 x733 x276 x734 -x735 x107 -x736 -x737 x738 x739 -x740 x741 -x742 x743 -x744 x108 -x745 -x746 -x747 -x748 x749 x750 x751 x752 x753 x754 -x755 x109 -x756 -x757 x758 x759 -x760 -x761 -x301 x762 x763 x380 x764 x110 x765 x201 x766 x227 -x767 -x768 x769 x770 x771 x772 x111 -x773 x774 -x775 -x776 -x777 -x778 -x779 x780 x781 x782 -x783 -x113 -x784 -x785 -x786 x114 -x787 -x788 -x115 -x789 x790 x116 -x791 x118 -x792 -x119 -x793 -x794 -x795 -x120 -x796 -x797 -x798 x121 -x799 -x800 x801 x122 -x802 -x803 -x804 -x123 -x805 -x806 -x807 -x808 -x809 x810 x811 -x812 x813 -x814 x126 -x815 x816 x309 x817 x312 -x818 x819 x127 x820 x239 x821 x242 -x822 x129 x823 x284 x824 x287 -x825 x130 -x826 -x827 x828 x829 -x830 -x831 -x832 x833 -x834 x131 -x835 -x836 -x837 x838 x839 x840 x841 -x842 x132 -x843 -x844 x845 x846 x847 x848 -x849 -x369 -x850 -x378 x851 x133 x852 x217 x853 x223 -x854 -x855 x856 x857 x858 x859 x860 x861 x862 -x863 -x864 -x865 x866 x867 -x868 x869 x870 x871 -x872 -x136 -x873 -x874 -x875 -x876 -x137 -x877 x878 x139 x879 -x880 -x881 -x882 -x883 -x884 -x885 -x886 -x141 -x887 -x888 -x889 -x890 -x891 -x892 -x893 x894 x895 -x896 -x897 x898 -x899 x900 x143 x901 x902 -x903 -x904 -x905 -x906 -x907 -x908 -x909 -x910 -x911 -x912 -x913 x146 -x232 x914 x915 x148 x916 -x917 -x149 -x918 -x919 -x920 -x921 -x922 -x150 -x923 -x924 -x925 -x926 -x927 -x928 x929 x930 -x931 -x932 -x313 x933 -x934 x935 x152 x203 x936 x937 x938 x939 -x940 x941 -x942 -x943 x944 x945 x946 x947 -x948 x156 -x949 -x157 -x950 -x951 -x952 -x158 -x953 -x954 -x955 -x956 x159 -x957 -x958 x959 x160 -x960 -x961 -x962 -x161 -x963 -x964 -x965 -x170 -x966 -x967 -x968 -x171 -x969 -x970 -x971 -x972 x172 -x973 -x288 -x974 -x173 -x199 -x975 -x976 -x977 -x174 -x978 -x979 -x980 -x981 x176 x982 -x983 x984 x985 x986 -x987 -x988 -x989 -x990 x991 x992 x993 x177 x994 x995 -x996 -x997 x998 x999 -x1000 -x1001 x1002 x178 x1003 x1004 x1005 x1006 -x1007 x1008 -x1009 -x1010 x179 x1011 -x1012 -x1013 -x1014 x1015 x1016 x1017 -x1018 -x1019 x1020 -x1021 x181 -x1022 -x1023 x1024 x1025 x1026 x1027 x1028 x1029 -x1030 -x1031 x1032 x1033 x182 x1034 x1035 x1036 -x1037 -x1038 x1039 x1040 x1041 x1042 x1043 x1044 x1045 x183 x1046 x1047 x1048 -x1049 -x1050 x1051 x1052 x1053 x1054 -x1055 x1056 x1057 x1058 x1059 -x1060 -x185 -x1061 -x1062 -x225 -x1063 -x1064 -x1065 -x1066 -x1067 -x1068 -x1069 -x186 -x1070 -x1071 -x1072 -x1073 -x1074 -x1075 -x1076 -x1077 -x1078 -x1079 -x1080 -x1081 -x188 -x1082 -x1083 -x1084 -x1085 -x1086 -x1087 -x1088 -x1089 -x1090 -x1091 -x1092 x381 x2 x3 x6 x12 x17 -x19 x22 x23 x24 -x36 -x37 x39 -x40 -x43 x47 -x54 x63 -x70 -x75 -x76 x78 -x85 x89 x90 x92 x94 x98 -x99 -x101 x105 -x112 x117 -x124 x125 x128 x134 -x135 x138 -x140 x142 -x144 -x145 x147 x151 x153 -x154 x155 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x175 -x180 -x184 -x187 -x189 -x190 -x191 x192 -x193 -x194 -x196 -x198 -x200 -x202 -x204 -x206 -x208 x209 -x210 -x212 x213 -x214 -x216 -x218 -x220 -x222 -x224 -x226 -x230 x237 -x243 -x250 x253 -x266 x268 x269 x277 x280 x282 x285 x289 -x293 x295 x297 -x305 x307 -x310 -x315 x316 x318 x319 x320 x323 x326 x328 x332 x337 x338 x339 -x341 x342 -x343 x345 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x366 -x368