Name | /SOFT-BIGINT-LIN/PB10/oliveras/j120/ normalized-j12013_1-unsat--soft-0-100-0.wbo |
MD5SUM | d6ce3ef474957eba462e4a8661dbc0f2 |
Bench Category | SOFT-BIGINT-LIN (only soft constraints, big integers, linear constraints) |
Best result obtained on this benchmark | MSAT |
Best cost obtained on this benchmark | 3541 |
Best CPU time to get the best result obtained on this benchmark | 1800.03 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 29282 |
Total number of constraints | 92908 |
Number of soft constraints | 92908 |
Number of constraints which are clauses | 92428 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 480 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 93 |
Top cost | 4698532 |
Min constraint cost | 1 |
Max constraint cost | 100 |
Sum of constraints costs | 4698531 |
Biggest number in a constraint | 32 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 554 |
Number of bits of the biggest sum of numbers | 10 |
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 | CPU time | Wall clock time |
---|---|---|---|---|
NaPS 1.02 (complete) | 4094984 | MSAT | 98.2761 | 98.3147 |
Sat4j PB 2.3.6 Resolution PB16 (complete) | 4090826 | MSAT (TO) | 1800.03 | 1795.29 |
Sat4j PB 2.3.6 Res+CP PB16 (complete) | 4092212 | MSAT (TO) | 1800.92 | 899.779 |
toysat 2016-05-02 (complete) | 4093598 | ? (TO) | 1800.22 | 1800.51 |
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: 21722-x28851 -x28852 -x28853 -x28854 -x28855 -x28856 -x28857 -x28858 -x28859 -x28860 -x28861 -x28862 -x28863 -x28864 -x28865 -x28866 -x28867 -x28868 -x28869 -x28870 -x28871 -x28872 -x28873 -x28874 -x28875 -x28876 -x28877 -x28878 -x28879 -x28880 -x28881 -x28882 -x28883 -x28884 -x28885 -x28886 -x28887 -x28888 -x28889 -x28890 -x28891 -x28892 -x28893 -x28894 -x28895 -x28896 -x28897 -x28898 -x28899 -x28900 -x28901 -x28902 -x28903 -x28904 -x28905 -x28906 -x28907 -x28908 -x28909 -x28910 -x28911 -x28912 -x28913 -x28914 -x28915 -x28916 -x28917 -x28918 -x28919 -x28920 -x28921 -x28922 -x28923 -x28924 -x28925 -x28926 -x28927 -x28928 -x28929 -x28930 -x28931 -x28932 -x28933 -x28934 -x28935 -x28936 -x28937 -x28938 -x28939 -x28940 -x28941 -x28942 -x28943 -x28944 -x28945 -x28946 -x28947 -x28948 -x28949 -x28950 -x28951 -x28952 -x28953 -x28954 -x28955 -x28956 -x28957 -x28958 -x28959 -x28960 -x28961 -x28962 -x28963 -x28964 -x28965 -x28966 -x28967 -x28968 -x28969 -x28970 -x28971 -x28972 -x28973 -x28974 -x28975 -x28976 -x28977 -x28978 -x28979 -x28980 -x28981 -x28982 -x28983 -x28984 -x28985 -x28986 -x28987 -x28988 -x28989 -x28990 -x28991 -x28992 -x28993 -x28994 -x28995 -x28996 -x28997 -x28998 -x28999 -x29000 -x29001 -x29002 -x29003 -x29004 -x29005 -x29006 -x29007 -x29008 -x29009 -x29010 -x29011 -x29012 -x29013 -x29014 -x29015 -x29016 -x29017 -x29018 -x29019 -x29020 -x29021 -x29022 -x29023 -x29024 -x29025 -x29026 -x29027 -x29028 -x29029 -x29030 -x29031 -x29032 -x29033 -x29034 -x29035 -x29036 -x29037 -x29038 -x29039 -x29040 -x29041 -x29042 -x29043 -x29044 -x29045 -x29046 -x29047 -x29048 -x29049 -x29050 -x29051 -x29052 -x29053 -x29054 -x29055 -x29056 -x29057 -x29058 -x29059 -x29060 -x29061 -x29062 -x29063 -x29064 -x29065 -x29066 -x29067 -x29068 -x29069 -x29070 -x29071 -x29072 -x29073 -x29074 -x29075 -x29076 -x29077 -x29078 -x29079 -x29080 -x29081 -x29082 -x29083 -x29084 -x29085 -x29086 -x29087 -x29088 -x29089 -x29090 -x29091 -x29092 -x29093 -x29094 -x29095 -x29096 -x29097 -x29098 -x29099 -x29100 -x29101 -x29102 -x29103 -x29104 -x29105 -x29106 -x29107 -x29108 -x29109 -x29110 -x29111 -x29112 -x29113 -x29114 -x29115 -x29116 -x29117 -x29118 -x29119 -x29120 -x29121 -x29122 -x29123 -x29124 -x29125 -x29126 -x29127 -x29128 -x29129 -x29130 -x29131 -x29132 -x29133 -x29134 -x29135 -x29136 -x29137 -x29138 -x29139 -x29140 -x29141 -x29142 -x29143 -x29144 -x29145 -x29146 -x29147 -x29148 -x29149 -x29150 -x29151 -x29152 -x29153 -x29154 -x29155 -x29156 -x29157 -x29158 -x29159 -x29160 -x29161 -x29162 -x29163 -x29164 -x29165 -x29166 -x29167 -x29168 -x29169 -x29170 -x29171 -x29172 -x29173 -x29174 -x29175 -x29176 -x29177 -x29178 -x29179 -x29180 -x29181 -x29182 -x29183 -x29184 -x29185 -x29186 -x29187 -x29188 -x29189 -x29190 -x29191 -x29192 -x29193 -x29194 -x29195 -x29196 -x29197 -x29198 -x29199 -x29200 -x29201 -x29202 -x29203 -x29204 -x29205 -x29206 -x29207 -x29208 -x29209 -x29210 -x29211 -x29212 -x29213 -x29214 -x29215 -x29216 -x29217 -x29218 -x29219 -x29220 -x29221 -x29222 -x29223 -x29224 -x29225 -x29226 -x29227 -x29228 -x29229 -x29230 -x29231 -x29232 -x29233 -x29234 -x29235 -x29236 -x29237 -x29238 -x29239 -x29240 -x29241 -x29242 -x29243 -x29244 -x29245 -x29246 -x29247 -x29248 -x29249 -x29250 -x29251 -x29252 -x29253 -x29254 -x29255 -x29256 -x29257 -x29258 -x29259 -x29260 -x29261 -x29262 -x29263 -x29264 -x29265 -x29266 -x29267 -x29268 -x29269 -x29270 -x29271 -x29272 -x29273 -x29274 -x29275 -x29276 -x29277 -x29278 -x29279 -x29280 -x29281 x29282