Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 pb | OPT | 3 | 21.3148 | 21.3216 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=31-P1=53-P2=29-P3=29-P4=31-P5=19-B.opb |
MD5SUM | c39f64fc7780fdd337b3dc7ba22d2bb1 |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 3 |
Best CPU time to get the best result obtained on this benchmark | 1.63575 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 3 |
Optimality of the best value was proved | YES |
Number of variables | 90 |
Total number of constraints | 11 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 11 |
Minimum length of a constraint | 6 |
Maximum length of a constraint | 48 |
Number of terms in the objective function | 6 |
Biggest coefficient in the objective function | 32 |
Number of bits for the biggest coefficient in the objective function | 6 |
Sum of the numbers in the objective function | 63 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 2048 |
Number of bits of the biggest number in a constraint | 12 |
Biggest sum of numbers in a constraint | 8064 |
Number of bits of the biggest sum of numbers | 13 |
Number of products (including duplicates) | 180 |
Sum of products size (including duplicates) | 360 |
Number of different products | 180 |
Sum of products size | 360 |
0.00/0.00 c bsolo beta version 3.1 - 13/04/2009 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Learning Strategy: Generic Pseudo-Boolean Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file HOME/instance-1879527-1245244939.opb 0.00/0.00 c File size is 13425 bytes. 0.00/0.00 c Highest Coefficient sum: 8064 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.001 s 0.00/0.00 c Var: 270 Constr: 376 180/0/196 Lit: 1584 Watch. Lit: 992 0.00/0.00 c Obj. Vars: 6 (2.22222 % of total variables) 0.00/0.00 c Pre-processing Time: 0.003 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 270 376 1584 4 1356 2147 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 5.49/5.57 c 102 270 524 7322 13 2261 2362 148 6375 0.02 5.49/5.57 c 253 270 782 18032 23 4803 2599 406 5883 0.04 5.49/5.57 c 480 270 1142 35160 30 6854 2859 766 4948 0.10 5.49/5.57 c 819 270 1749 65709 37 10181 3145 1373 3592 0.23 5.49/5.57 c 1328 270 2686 108954 40 16080 3460 2310 1894 0.70 5.49/5.57 c 2091 270 2106 76527 36 11119 3807 1730 2016 1.04 5.49/5.57 c 3237 270 2280 76358 33 13375 4188 1904 1929 1.68 5.49/5.57 c 4958 270 3151 123137 39 16476 4607 2775 1534 3.23 5.49/5.57 c 7542 270 3263 110481 33 18283 5068 2887 1427 5.28 5.49/5.57 o 5 6.59/6.68 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 6.59/6.68 c 8123 269 4305 150490 34 23864 2159 3929 1458 5.57 6.59/6.68 c 8224 245 1654 51524 31 9458 2375 1278 1459 5.63 6.59/6.68 c 8474 245 2067 67805 32 11816 2613 1691 1487 5.70 6.59/6.68 c 8949 245 2938 115591 39 17950 2875 2562 1508 5.93 6.59/6.68 c 9763 245 2746 118118 43 12340 3163 2370 1517 6.43 6.59/6.68 o 3 21.28/21.32 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 21.28/21.32 c 10420 245 2114 70603 33 10148 2153 1738 1559 6.68 21.28/21.32 c 10520 228 2307 79271 34 12725 2369 1931 1564 6.72 21.28/21.32 c 10771 228 2772 96742 34 15005 2606 2396 1563 6.89 21.28/21.32 c 11247 228 2252 72305 32 12688 2867 1876 1534 7.33 21.28/21.32 c 12060 228 2269 72601 31 12337 3154 1893 1434 8.41 21.28/21.32 c 13382 228 2868 95873 33 17513 3470 2492 1437 9.31 21.28/21.32 c 15463 228 3027 120409 39 18772 3818 2651 1351 11.44 21.28/21.32 c 18686 227 3007 114054 37 19663 4200 2631 1175 15.89 21.28/21.32 v 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 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 x37 x38 x39 -x40 -x41 x42 -x61 -x62 -x63 -x64 -x65 -x66 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 x43 -x44 x45 -x46 -x47 -x48 x67 x68 x69 x70 x71 -x72 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 x49 -x50 -x51 -x52 -x53 -x54 x73 -x74 -x75 -x76 -x77 -x78 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 x55 x56 -x57 -x58 -x59 -x60 -x79 -x80 -x81 -x82 -x83 -x84 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 -x85 -x86 -x87 -x88 -x89 -x90 21.28/21.32 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 21.28/21.32 c 22 22646 874 26306 3625 120829 3249 1062 21.31 21.28/21.32 c Objective: 3 21.28/21.32 s OPTIMUM FOUND 21.28/21.32 c Total time: 21.312 s
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1879527-1245244939/watcher-1879527-1245244939 -o /tmp/evaluation-result-1879527-1245244939/solver-1879527-1245244939 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879527-1245244939.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.92 0.98 0.99 3/65 13915 /proc/meminfo: memFree=1856040/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=10708 CPUtime=0 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 281 0 0 0 0 0 0 0 20 0 1 0 192092381 10964992 261 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 2677 261 191 640 0 2033 0 [startup+0.08877 s] /proc/loadavg: 0.92 0.98 0.99 3/65 13915 /proc/meminfo: memFree=1856040/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=11224 CPUtime=0.08 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 426 0 0 0 8 0 0 0 20 0 1 0 192092381 11493376 406 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 2806 406 198 640 0 2162 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 11224 [startup+0.102771 s] /proc/loadavg: 0.92 0.98 0.99 3/65 13915 /proc/meminfo: memFree=1856040/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=11356 CPUtime=0.09 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 449 0 0 0 9 0 0 0 20 0 1 0 192092381 11628544 429 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 2839 429 198 640 0 2195 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11356 [startup+0.302794 s] /proc/loadavg: 0.92 0.98 0.99 3/65 13915 /proc/meminfo: memFree=1856040/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=11996 CPUtime=0.29 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 614 0 0 0 29 0 0 0 22 0 1 0 192092381 12283904 594 1992294400 134512640 137136520 4294956256 18446744073709551615 136502032 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 2999 594 198 640 0 2355 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11996 [startup+0.70184 s] /proc/loadavg: 0.92 0.98 0.99 3/65 13915 /proc/meminfo: memFree=1856040/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=12656 CPUtime=0.69 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 773 0 0 0 69 0 0 0 25 0 1 0 192092381 12959744 753 1992294400 134512640 137136520 4294956256 18446744073709551615 134544440 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3164 753 198 640 0 2520 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12656 [startup+1.50193 s] /proc/loadavg: 0.92 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852768/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=13828 CPUtime=1.49 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1047 0 0 0 148 1 0 0 25 0 1 0 192092381 14159872 1027 1992294400 134512640 137136520 4294956256 18446744073709551615 134544160 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3457 1027 198 640 0 2813 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13828 [startup+3.10111 s] /proc/loadavg: 0.92 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852576/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14088 CPUtime=3.09 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1135 0 0 0 308 1 0 0 25 0 1 0 192092381 14426112 1115 1992294400 134512640 137136520 4294956256 18446744073709551615 136499627 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3522 1115 198 640 0 2878 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14088 [startup+6.30148 s] /proc/loadavg: 0.93 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852000/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14216 CPUtime=6.29 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1159 0 0 0 628 1 0 0 25 0 1 0 192092381 14557184 1139 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3554 1139 198 640 0 2910 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14216 [startup+12.7012 s] /proc/loadavg: 0.93 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852008/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14216 CPUtime=12.69 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1159 0 0 0 1267 2 0 0 25 0 1 0 192092381 14557184 1139 1992294400 134512640 137136520 4294956256 18446744073709551615 134544140 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3554 1139 198 640 0 2910 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 14216 Solver just ended. Dumping a history of the last processes samples [startup+15.9016 s] /proc/loadavg: 0.94 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852008/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14216 CPUtime=15.88 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1159 0 0 0 1586 2 0 0 25 0 1 0 192092381 14557184 1139 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3554 1139 198 640 0 2910 0 Current children cumulated CPU time (s) 15.88 Current children cumulated vsize (KiB) 14216 [startup+19.1019 s] /proc/loadavg: 0.94 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852008/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14216 CPUtime=19.08 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1159 0 0 0 1905 3 0 0 25 0 1 0 192092381 14557184 1139 1992294400 134512640 137136520 4294956256 18446744073709551615 134543819 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3554 1139 198 640 0 2910 0 Current children cumulated CPU time (s) 19.08 Current children cumulated vsize (KiB) 14216 [startup+20.7011 s] /proc/loadavg: 0.94 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852008/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14216 CPUtime=20.68 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1159 0 0 0 2065 3 0 0 25 0 1 0 192092381 14557184 1139 1992294400 134512640 137136520 4294956256 18446744073709551615 134544148 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3554 1139 198 640 0 2910 0 Current children cumulated CPU time (s) 20.68 Current children cumulated vsize (KiB) 14216 [startup+21.1012 s] /proc/loadavg: 0.94 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852008/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14216 CPUtime=21.08 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1159 0 0 0 2105 3 0 0 25 0 1 0 192092381 14557184 1139 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3554 1139 198 640 0 2910 0 Current children cumulated CPU time (s) 21.08 Current children cumulated vsize (KiB) 14216 [startup+21.3012 s] /proc/loadavg: 0.94 0.98 0.99 2/66 13916 /proc/meminfo: memFree=1852008/2055920 swapFree=4181856/4192956 [pid=13915] ppid=13913 vsize=14216 CPUtime=21.28 /proc/13915/stat : 13915 (bsolo) R 13913 13915 13618 0 -1 4194304 1159 0 0 0 2125 3 0 0 25 0 1 0 192092381 14557184 1139 1992294400 134512640 137136520 4294956256 18446744073709551615 134544249 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13915/statm: 3554 1139 198 640 0 2910 0 Current children cumulated CPU time (s) 21.28 Current children cumulated vsize (KiB) 14216 Child status: 0 Real time (s): 21.3216 CPU time (s): 21.3148 CPU user time (s): 21.2738 CPU system time (s): 0.040993 CPU usage (%): 99.9678 Max. virtual memory (cumulated for all children) (KiB): 14216 getrusage(RUSAGE_CHILDREN,...) data: user time used= 21.2738 system time used= 0.040993 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1161 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 2 involuntary context switches= 42 runsolver used 0.029995 second user time and 0.053991 second system time The end
Begin job on node88 at 2009-06-17 15:22:19 IDJOB=1879527 IDBENCH=48077 IDSOLVER=701 FILE ID=node88/1879527-1245244939 PBS_JOBID= 9372264 Free space on /tmp= 66520 MiB SOLVER NAME= bsolo 3.1 pb BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=31-P1=53-P2=29-P3=29-P4=31-P5=19-B.opb COMMAND LINE= bsolo -l3 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1879527-1245244939/watcher-1879527-1245244939 -o /tmp/evaluation-result-1879527-1245244939/solver-1879527-1245244939 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879527-1245244939.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= c39f64fc7780fdd337b3dc7ba22d2bb1 RANDOM SEED=569948987 node88.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.214 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5931.00 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.214 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5996.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1856720 kB Buffers: 10004 kB Cached: 125432 kB SwapCached: 4780 kB Active: 27856 kB Inactive: 114964 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1856720 kB SwapTotal: 4192956 kB SwapFree: 4181856 kB Dirty: 3940 kB Writeback: 0 kB Mapped: 13196 kB Slab: 42256 kB Committed_AS: 123528 kB PageTables: 1448 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1879527-1245244939.opb Free space on /tmp at the end= 66516 MiB End job on node88 at 2009-06-17 15:22:41