Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 9.13561 | 9.13801 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=47-P1=43-P2=59-P3=29-P4=31-P5=13-P6=59-P7=53-P8=67-P9=17-B.opb |
MD5SUM | 505637014c48e331f3dc333f08f65d90 |
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 | 4.18336 |
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 | 162 |
Total number of constraints | 19 |
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 | 19 |
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) | 324 |
Sum of products size (including duplicates) | 648 |
Number of different products | 324 |
Sum of products size | 648 |
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-1876669-1245189381.opb 0.00/0.00 c File size is 24338 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.003 s 0.00/0.00 c Var: 486 Constr: 676 324/0/352 Lit: 2856 Watch. Lit: 1784 0.00/0.00 c Obj. Vars: 6 (1.23457 % 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 486 676 2856 4 2444 3875 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 3.99/4.08 c 102 486 834 7111 8 2781 4263 158 5666 0.02 3.99/4.08 c 253 486 1003 13045 13 3108 4690 327 7666 0.03 3.99/4.08 c 479 486 1262 22974 18 3679 5160 586 8709 0.06 3.99/4.08 c 817 486 1646 36151 21 4487 5677 970 8978 0.09 3.99/4.08 c 1325 486 2259 59353 26 5845 6245 1583 8493 0.16 3.99/4.08 c 2090 486 3168 95920 30 7743 6870 2492 7013 0.30 3.99/4.08 c 3240 486 4552 143261 31 10787 7558 3876 7120 0.46 3.99/4.08 c 4962 486 6797 226181 33 15785 8314 6121 5352 0.93 3.99/4.08 c 7548 486 5428 194760 35 12553 9146 4752 4863 1.55 3.99/4.08 c 11427 484 5628 178665 31 12662 10061 4952 4111 2.78 3.99/4.08 o 7 7.19/7.24 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 7.19/7.24 c 16813 480 6138 193277 31 13887 3887 5462 4114 4.09 7.19/7.24 c 16913 466 2739 76864 28 6743 4276 2063 4108 4.12 7.19/7.24 c 17163 466 2995 85846 28 7246 4704 2319 4139 4.15 7.19/7.24 c 17639 466 3503 103357 29 8299 5175 2827 4176 4.22 7.19/7.24 c 18452 466 4353 132843 30 10043 5693 3677 4207 4.39 7.19/7.24 c 19772 463 5851 184788 31 13271 6263 5175 4275 4.62 7.19/7.24 c 21854 462 4888 150928 30 11192 6890 4212 4231 5.17 7.19/7.24 c 25077 459 4984 148156 29 11404 7580 4308 4084 6.14 7.19/7.24 o 3 9.09/9.13 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 9.09/9.13 c 29405 448 6032 190657 31 13739 3881 5356 4059 7.24 9.09/9.13 c 29505 431 2752 75620 27 6716 4270 2076 4053 7.28 9.09/9.13 c 29756 431 3097 85497 27 7505 4698 2421 4060 7.33 9.09/9.13 c 30231 431 3636 104460 28 8669 5168 2960 4063 7.44 9.09/9.13 c 31045 431 4486 134840 30 10373 5685 3810 4038 7.69 9.09/9.13 c 32365 424 5969 183690 30 13489 6254 5293 4014 8.06 9.09/9.13 c 34448 416 5086 133527 26 11724 6880 4410 4009 8.59 9.09/9.13 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 x55 -x56 x57 x58 x59 -x60 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 x61 -x62 x63 x64 -x65 -x66 -x109 x110 -x111 -x112 -x113 -x114 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 x67 -x68 -x69 -x70 -x71 -x72 x115 -x116 -x117 -x118 -x119 -x120 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 x73 x74 -x75 -x76 -x77 -x78 -x121 -x122 -x123 -x124 -x125 -x126 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 x79 x80 x81 x82 -x83 -x84 -x127 -x128 -x129 -x130 -x131 -x132 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 x85 x86 -x87 x88 -x89 -x90 x133 -x134 -x135 -x136 -x137 -x138 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 x91 x92 -x93 x94 -x95 x96 x139 -x140 x141 -x142 -x143 -x144 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 x97 -x98 -x99 -x100 -x101 -x102 -x145 x146 -x147 -x148 -x149 -x150 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 x103 -x104 -x105 x106 -x107 -x108 -x151 -x152 -x153 -x154 -x155 -x156 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 -x157 -x158 x159 -x160 -x161 -x162 9.09/9.13 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 9.09/9.13 c 25 35855 859 40534 6671 168693 5995 3926 9.13 9.09/9.13 c Objective: 3 9.09/9.13 s OPTIMUM FOUND 9.09/9.13 c Total time: 9.132 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-1876669-1245189381/watcher-1876669-1245189381 -o /tmp/evaluation-result-1876669-1245189381/solver-1876669-1245189381 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876669-1245189381.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.99 0.97 0.99 3/64 13826 /proc/meminfo: memFree=1902848/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=10708 CPUtime=0 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 281 0 0 0 0 0 0 0 18 0 1 0 186538479 10964992 259 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 2677 261 186 640 0 2033 0 [startup+0.0615781 s] /proc/loadavg: 0.99 0.97 0.99 3/64 13826 /proc/meminfo: memFree=1902848/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=11232 CPUtime=0.05 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 399 0 0 0 5 0 0 0 18 0 1 0 186538479 11501568 377 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 2808 377 198 640 0 2164 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 11232 [startup+0.10158 s] /proc/loadavg: 0.99 0.97 0.99 3/64 13826 /proc/meminfo: memFree=1902848/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=11356 CPUtime=0.09 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 458 0 0 0 9 0 0 0 18 0 1 0 186538479 11628544 436 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 2839 436 198 640 0 2195 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11356 [startup+0.301601 s] /proc/loadavg: 0.99 0.97 0.99 3/64 13826 /proc/meminfo: memFree=1902848/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=12256 CPUtime=0.29 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 682 0 0 0 29 0 0 0 19 0 1 0 186538479 12550144 660 1992294400 134512640 137136520 4294956256 18446744073709551615 136518947 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 3064 660 198 640 0 2420 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12256 [startup+0.701643 s] /proc/loadavg: 0.99 0.97 0.99 3/64 13826 /proc/meminfo: memFree=1902848/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=13800 CPUtime=0.69 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 1072 0 0 0 69 0 0 0 22 0 1 0 186538479 14131200 1050 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 3450 1050 198 640 0 2806 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13800 [startup+1.50173 s] /proc/loadavg: 0.99 0.97 0.99 2/65 13827 /proc/meminfo: memFree=1898552/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=16100 CPUtime=1.49 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 1627 0 0 0 148 1 0 0 25 0 1 0 186538479 16486400 1605 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 4025 1605 198 640 0 3381 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 16100 [startup+3.10189 s] /proc/loadavg: 0.99 0.97 0.99 2/65 13827 /proc/meminfo: memFree=1897016/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=16328 CPUtime=3.09 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 1681 0 0 0 307 2 0 0 25 0 1 0 186538479 16719872 1659 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 4082 1659 198 640 0 3438 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 16328 [startup+6.30123 s] /proc/loadavg: 0.99 0.97 0.99 2/65 13827 /proc/meminfo: memFree=1896248/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=16840 CPUtime=6.29 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 1823 0 0 0 625 4 0 0 25 0 1 0 186538479 17244160 1801 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 4210 1801 198 640 0 3566 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 16840 Solver just ended. Dumping a history of the last processes samples [startup+7.90139 s] /proc/loadavg: 0.99 0.97 0.99 2/65 13827 /proc/meminfo: memFree=1896256/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=16840 CPUtime=7.89 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 1823 0 0 0 784 5 0 0 25 0 1 0 186538479 17244160 1801 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 4210 1801 198 640 0 3566 0 Current children cumulated CPU time (s) 7.89 Current children cumulated vsize (KiB) 16840 [startup+8.70148 s] /proc/loadavg: 0.99 0.97 0.99 2/65 13827 /proc/meminfo: memFree=1896256/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=16840 CPUtime=8.69 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 1823 0 0 0 864 5 0 0 25 0 1 0 186538479 17244160 1801 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 4210 1801 198 640 0 3566 0 Current children cumulated CPU time (s) 8.69 Current children cumulated vsize (KiB) 16840 [startup+9.10152 s] /proc/loadavg: 0.99 0.97 0.99 2/65 13827 /proc/meminfo: memFree=1896256/2055920 swapFree=4181836/4192956 [pid=13826] ppid=13824 vsize=16840 CPUtime=9.09 /proc/13826/stat : 13826 (bsolo) R 13824 13826 13126 0 -1 4194304 1823 0 0 0 904 5 0 0 25 0 1 0 186538479 17244160 1801 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/13826/statm: 4210 1801 198 640 0 3566 0 Current children cumulated CPU time (s) 9.09 Current children cumulated vsize (KiB) 16840 Child status: 0 Real time (s): 9.13801 CPU time (s): 9.13561 CPU user time (s): 9.07862 CPU system time (s): 0.056991 CPU usage (%): 99.9737 Max. virtual memory (cumulated for all children) (KiB): 16840 getrusage(RUSAGE_CHILDREN,...) data: user time used= 9.07862 system time used= 0.056991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1825 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= 13 runsolver used 0.007998 second user time and 0.027995 second system time The end
Begin job on node24 at 2009-06-16 23:56:21 IDJOB=1876669 IDBENCH=48079 IDSOLVER=699 FILE ID=node24/1876669-1245189381 PBS_JOBID= 9368291 Free space on /tmp= 66364 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=47-P1=43-P2=59-P3=29-P4=31-P5=13-P6=59-P7=53-P8=67-P9=17-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876669-1245189381/watcher-1876669-1245189381 -o /tmp/evaluation-result-1876669-1245189381/solver-1876669-1245189381 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876669-1245189381.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 505637014c48e331f3dc333f08f65d90 RANDOM SEED=457999202 node24.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.231 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.231 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: 1903264 kB Buffers: 43900 kB Cached: 65940 kB SwapCached: 5284 kB Active: 62592 kB Inactive: 54968 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1903264 kB SwapTotal: 4192956 kB SwapFree: 4181836 kB Dirty: 4368 kB Writeback: 0 kB Mapped: 12864 kB Slab: 20960 kB Committed_AS: 194920 kB PageTables: 1444 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-1876669-1245189381.opb Free space on /tmp at the end= 66360 MiB End job on node24 at 2009-06-16 23:56:31