Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | Wrong Opt. | 5 | 12.827 | 12.8304 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=11-P1=2-P2=41-P3=47-P4=37-P5=17-P6=41-P7=43-P8=59-B.opb |
MD5SUM | 703541714091bf2de3415b24b852b4fc |
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 | 2 |
Best CPU time to get the best result obtained on this benchmark | 4.05138 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 2 |
Optimality of the best value was proved | YES |
Number of variables | 144 |
Total number of constraints | 17 |
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 | 17 |
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) | 288 |
Sum of products size (including duplicates) | 576 |
Number of different products | 288 |
Sum of products size | 576 |
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: Cardinality Constraint 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-1876643-1245188970.opb 0.00/0.00 c File size is 21533 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.002 s 0.00/0.00 c Var: 432 Constr: 601 288/0/313 Lit: 2538 Watch. Lit: 1586 0.00/0.00 c Obj. Vars: 6 (1.38889 % of total variables) 0.00/0.00 c Pre-processing Time: 0.007 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 432 601 2538 4 2172 3443 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 2.29/2.39 c 100 432 744 6566 8 2438 3788 143 5882 0.02 2.29/2.39 c 251 432 953 16332 17 2892 4167 352 5976 0.04 2.29/2.39 c 477 432 1195 27408 22 3408 4584 594 7119 0.07 2.29/2.39 c 815 432 1570 43733 27 4212 5043 969 7688 0.11 2.29/2.39 c 1324 432 2109 65235 30 5318 5548 1508 8487 0.16 2.29/2.39 c 2087 432 2998 106433 35 7208 6103 2397 7246 0.29 2.29/2.39 c 3233 432 4294 153436 35 9946 6714 3693 7248 0.45 2.29/2.39 c 4954 432 6406 243705 38 14564 7386 5805 5635 0.88 2.29/2.39 c 7539 432 5543 189005 34 12733 8125 4942 5502 1.37 2.29/2.39 c 11418 432 6035 200281 33 13399 8938 5434 5194 2.20 2.29/2.39 o 23 4.89/4.91 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 4.89/4.91 c 12581 432 7301 246304 33 16016 3455 6700 5253 2.40 4.89/4.91 c 12681 424 2443 69952 28 5894 3801 1842 5224 2.43 4.89/4.91 c 12933 424 2746 81281 29 6529 4182 2145 5257 2.46 4.89/4.91 c 13409 424 3327 99324 29 7826 4601 2726 5316 2.52 4.89/4.91 c 14222 416 4250 128526 30 9743 5062 3649 5328 2.67 4.89/4.91 c 15546 416 3136 89357 28 7417 5569 2535 5356 2.90 4.89/4.91 c 17630 416 5749 170880 29 13102 6126 5148 5302 3.33 4.89/4.91 c 20855 403 6361 206226 32 14502 6739 5760 5155 4.04 4.89/4.91 o 5 12.79/12.82 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 12.79/12.82 c 24402 396 7361 225095 30 16676 3453 6760 4967 4.91 12.79/12.82 c 24502 388 2512 61529 24 6120 3799 1911 4943 4.96 12.79/12.82 c 24753 388 2801 72225 25 6662 4179 2200 4962 4.99 12.79/12.82 c 25229 388 3353 91295 27 7820 4597 2752 4997 5.05 12.79/12.82 c 26042 388 4346 124433 28 10042 5057 3745 5031 5.18 12.79/12.82 c 27363 388 3419 93745 27 7964 5563 2818 4991 5.48 12.79/12.82 c 29445 380 5859 172797 29 13263 6120 5258 5045 5.84 12.79/12.82 c 32669 372 6496 191436 29 14906 6733 5895 5064 6.45 12.79/12.82 c 37605 358 5366 144841 26 12311 7407 4765 5074 7.41 12.79/12.82 c 45111 357 6421 173422 27 14390 8148 5820 4843 9.31 12.79/12.82 c 56473 332 6702 178480 26 14918 8963 6101 4493 12.57 12.79/12.82 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 x37 -x38 x39 -x40 -x41 -x42 x43 x44 -x45 -x46 -x47 -x48 x49 x50 x51 x52 -x53 -x54 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 x55 -x56 -x57 -x58 x59 -x60 -x97 x98 -x99 -x100 -x101 -x102 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 x61 -x62 -x63 -x64 -x65 x66 -x103 -x104 x105 -x106 -x107 -x108 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 x67 -x68 -x69 x70 x71 x72 -x109 -x110 x111 x112 -x113 -x114 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 x73 -x74 -x75 -x76 -x77 -x78 -x115 -x116 -x117 x118 -x119 -x120 -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 -x79 x80 -x81 -x82 -x83 -x84 -x121 -x122 -x123 -x124 -x125 -x126 -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 -x85 x86 -x87 x88 -x89 -x90 -x127 -x128 -x129 -x130 -x131 -x132 -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 -x91 x92 x93 x94 x95 -x96 -x133 -x134 -x135 -x136 -x137 -x138 -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 x139 x140 x141 -x142 -x143 -x144 12.79/12.82 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 12.79/12.82 c 29 57343 2295 68242 7685 197686 7084 4471 12.82 12.79/12.82 c Objective: 5 12.79/12.82 s OPTIMUM FOUND 12.79/12.82 c Total time: 12.825 s
OK 5
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1876643-1245188970/watcher-1876643-1245188970 -o /tmp/evaluation-result-1876643-1245188970/solver-1876643-1245188970 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876643-1245188970.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: 1.00 1.00 1.00 3/64 3341 /proc/meminfo: memFree=1857568/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=10712 CPUtime=0 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 289 0 0 0 0 0 0 0 18 0 1 0 186496576 10969088 267 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 2678 267 188 640 0 2034 0 [startup+0.0186711 s] /proc/loadavg: 1.00 1.00 1.00 3/64 3341 /proc/meminfo: memFree=1857568/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=10844 CPUtime=0.01 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 320 0 0 0 1 0 0 0 18 0 1 0 186496576 11104256 298 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 2711 298 197 640 0 2067 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 10844 [startup+0.101676 s] /proc/loadavg: 1.00 1.00 1.00 3/64 3341 /proc/meminfo: memFree=1857568/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=11360 CPUtime=0.09 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 453 0 0 0 9 0 0 0 18 0 1 0 186496576 11632640 431 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 2840 431 198 640 0 2196 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11360 [startup+0.301687 s] /proc/loadavg: 1.00 1.00 1.00 3/64 3341 /proc/meminfo: memFree=1857568/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=12392 CPUtime=0.29 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 720 0 0 0 29 0 0 0 19 0 1 0 186496576 12689408 698 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 3098 698 198 640 0 2454 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12392 [startup+0.701712 s] /proc/loadavg: 1.00 1.00 1.00 3/64 3341 /proc/meminfo: memFree=1857568/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=14056 CPUtime=0.69 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 1134 0 0 0 68 1 0 0 22 0 1 0 186496576 14393344 1112 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 3514 1112 198 640 0 2870 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 14056 [startup+1.50176 s] /proc/loadavg: 1.00 1.00 1.00 2/65 3342 /proc/meminfo: memFree=1852824/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=15724 CPUtime=1.49 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 1529 0 0 0 147 2 0 0 25 0 1 0 186496576 16101376 1507 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 3931 1507 198 640 0 3287 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 15724 [startup+3.10186 s] /proc/loadavg: 1.00 1.00 1.00 2/65 3342 /proc/meminfo: memFree=1851928/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=15852 CPUtime=3.09 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 1567 0 0 0 306 3 0 0 25 0 1 0 186496576 16232448 1545 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 3963 1545 198 640 0 3319 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 15852 [startup+6.30106 s] /proc/loadavg: 1.00 1.00 1.00 2/65 3342 /proc/meminfo: memFree=1851800/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=15852 CPUtime=6.29 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 1567 0 0 0 625 4 0 0 25 0 1 0 186496576 16232448 1545 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 3963 1545 198 640 0 3319 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 15852 [startup+12.7015 s] /proc/loadavg: 1.00 1.00 1.00 2/65 3342 /proc/meminfo: memFree=1851736/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=15852 CPUtime=12.69 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 1567 0 0 0 1262 7 0 0 25 0 1 0 186496576 16232448 1545 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 3963 1545 198 640 0 3319 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15852 Solver just ended. Dumping a history of the last processes samples [startup+12.8025 s] /proc/loadavg: 1.00 1.00 1.00 2/65 3342 /proc/meminfo: memFree=1851736/2055920 swapFree=4191900/4192956 [pid=3341] ppid=3339 vsize=15852 CPUtime=12.79 /proc/3341/stat : 3341 (bsolo) R 3339 3341 2735 0 -1 4194304 1567 0 0 0 1272 7 0 0 25 0 1 0 186496576 16232448 1545 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/3341/statm: 3963 1545 198 640 0 3319 0 Current children cumulated CPU time (s) 12.79 Current children cumulated vsize (KiB) 15852 Child status: 0 Real time (s): 12.8304 CPU time (s): 12.827 CPU user time (s): 12.7511 CPU system time (s): 0.075988 CPU usage (%): 99.9742 Max. virtual memory (cumulated for all children) (KiB): 15852 getrusage(RUSAGE_CHILDREN,...) data: user time used= 12.7511 system time used= 0.075988 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1569 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= 21 runsolver used 0.008998 second user time and 0.038994 second system time The end
Begin job on node29 at 2009-06-16 23:49:30 IDJOB=1876643 IDBENCH=48053 IDSOLVER=699 FILE ID=node29/1876643-1245188970 PBS_JOBID= 9363933 Free space on /tmp= 66244 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=11-P1=2-P2=41-P3=47-P4=37-P5=17-P6=41-P7=43-P8=59-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876643-1245188970/watcher-1876643-1245188970 -o /tmp/evaluation-result-1876643-1245188970/solver-1876643-1245188970 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876643-1245188970.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 703541714091bf2de3415b24b852b4fc RANDOM SEED=2032067576 node29.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.237 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 : 5914.62 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.237 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 : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1857984 kB Buffers: 48180 kB Cached: 85104 kB SwapCached: 268 kB Active: 14020 kB Inactive: 132032 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1857984 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 3944 kB Writeback: 0 kB Mapped: 21308 kB Slab: 37680 kB Committed_AS: 185692 kB PageTables: 1472 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-1876643-1245188970.opb Free space on /tmp at the end= 66240 MiB End job on node29 at 2009-06-16 23:49:43