Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 5.36018 | 5.3628 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=9-P0=457-P1=137-P2=191-B.opb |
MD5SUM | 1b6d9352b1c2eb216ab83323b529fa56 |
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.45778 |
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 | 54 |
Total number of constraints | 5 |
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 | 5 |
Minimum length of a constraint | 9 |
Maximum length of a constraint | 99 |
Number of terms in the objective function | 9 |
Biggest coefficient in the objective function | 256 |
Number of bits for the biggest coefficient in the objective function | 9 |
Sum of the numbers in the objective function | 511 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 131072 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 523264 |
Number of bits of the biggest sum of numbers | 19 |
Number of products (including duplicates) | 162 |
Sum of products size (including duplicates) | 324 |
Number of different products | 162 |
Sum of products size | 324 |
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-1876492-1245186075.opb 0.00/0.00 c File size is 11883 bytes. 0.00/0.00 c Highest Coefficient sum: 523264 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: 216 Constr: 331 162/0/169 Lit: 1377 Watch. Lit: 848 0.00/0.00 c Obj. Vars: 9 (4.16667 % 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 216 331 1377 4 1185 1835 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 0.03/0.09 c 102 216 505 9740 19 1642 2019 174 4080 0.03 0.03/0.09 c 253 216 731 22186 30 2226 2221 400 4960 0.05 0.03/0.09 o 57 0.29/0.38 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.29/0.38 c 424 216 1019 36940 36 2995 1854 688 4659 0.09 0.29/0.38 c 525 216 1144 44856 39 3291 2040 813 4687 0.11 0.29/0.38 c 776 216 1532 64462 42 4305 2245 1201 4434 0.17 0.29/0.38 c 1252 195 2068 103026 49 5423 2470 1737 4159 0.30 0.29/0.38 o 47 0.39/0.44 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.39/0.44 c 1568 183 2570 123721 48 6791 1848 2239 4062 0.39 0.39/0.44 c 1669 183 1362 68288 50 3359 2033 1031 4080 0.41 0.39/0.44 o 19 2.29/2.36 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.29/2.36 c 1851 183 1565 82653 52 3807 1848 1234 4131 0.45 2.29/2.36 c 1951 183 1676 90863 54 4030 2033 1345 4133 0.47 2.29/2.36 c 2202 183 1968 110698 56 4690 2237 1637 4085 0.54 2.29/2.36 c 2677 183 2531 148406 58 5926 2461 2200 3977 0.67 2.29/2.36 c 3491 183 2171 129743 59 5136 2708 1840 3866 0.90 2.29/2.36 c 4813 182 2249 138349 61 5201 2979 1918 3728 1.29 2.29/2.36 c 6894 182 3145 196908 62 7288 3277 2814 3506 1.97 2.29/2.36 o 17 2.29/2.37 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.29/2.37 c 8008 171 2812 167571 59 6633 1845 2481 3396 2.36 2.29/2.37 o 5 3.19/3.24 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.19/3.24 c 8042 171 1299 68431 52 3154 1845 968 3391 2.37 3.19/3.24 c 8142 160 1402 76154 54 3378 2030 1071 3408 2.39 3.19/3.24 c 8393 160 1669 95830 57 3915 2234 1338 3428 2.45 3.19/3.24 c 8868 160 2249 134065 59 5192 2458 1918 3450 2.57 3.19/3.24 c 9683 160 1834 108899 59 4287 2704 1503 3432 2.82 3.19/3.24 c 11003 149 2059 114492 55 4877 2975 1728 3399 3.24 3.19/3.24 o 3 5.29/5.36 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 5.29/5.36 c 11029 149 2090 115344 55 4947 1845 1759 3400 3.24 5.29/5.36 c 11130 149 2219 122987 55 5217 2030 1888 3401 3.27 5.29/5.36 c 11381 126 1354 70647 52 3256 2234 1023 3402 3.35 5.29/5.36 c 11856 126 1948 104408 53 4604 2458 1617 3429 3.46 5.29/5.36 c 12669 106 2894 152131 52 6597 2704 2563 3421 3.70 5.29/5.36 c 13989 98 3110 132093 42 7248 2975 2779 3392 4.12 5.29/5.36 c 16071 98 2328 90090 38 5405 3273 1997 3341 4.81 5.29/5.36 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 x55 x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 x82 x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 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 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 x28 x29 -x30 x31 -x32 x33 -x34 -x35 -x36 x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 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 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 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 5.29/5.36 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 5.29/5.36 c 29 18053 231 20002 2623 101660 2292 3368 5.36 5.29/5.36 c Objective: 3 5.29/5.36 s OPTIMUM FOUND 5.29/5.36 c Total time: 5.359 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-1876492-1245186075/watcher-1876492-1245186075 -o /tmp/evaluation-result-1876492-1245186075/solver-1876492-1245186075 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876492-1245186075.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.94 0.98 0.99 3/64 6247 /proc/meminfo: memFree=1839968/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=10708 CPUtime=0 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 275 0 0 0 0 0 0 0 18 0 1 0 186208470 10964992 256 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 2677 256 191 640 0 2033 0 [startup+0.0386751 s] /proc/loadavg: 0.94 0.98 0.99 3/64 6247 /proc/meminfo: memFree=1839968/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=10964 CPUtime=0.03 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 331 0 0 0 3 0 0 0 18 0 1 0 186208470 11227136 312 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 2741 312 198 640 0 2097 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 10964 [startup+0.101686 s] /proc/loadavg: 0.94 0.98 0.99 3/64 6247 /proc/meminfo: memFree=1839968/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=11352 CPUtime=0.09 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 426 0 0 0 9 0 0 0 18 0 1 0 186208470 11624448 407 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 2838 408 198 640 0 2194 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11352 [startup+0.30172 s] /proc/loadavg: 0.94 0.98 0.99 3/64 6247 /proc/meminfo: memFree=1839968/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=12256 CPUtime=0.29 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 656 0 0 0 29 0 0 0 19 0 1 0 186208470 12550144 637 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 3064 637 198 640 0 2420 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12256 [startup+0.701791 s] /proc/loadavg: 0.94 0.98 0.99 3/64 6247 /proc/meminfo: memFree=1839968/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=12896 CPUtime=0.69 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 838 0 0 0 69 0 0 0 23 0 1 0 186208470 13205504 819 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 3224 819 198 640 0 2580 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12896 [startup+1.50193 s] /proc/loadavg: 0.94 0.98 0.99 2/65 6248 /proc/meminfo: memFree=1837144/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=13532 CPUtime=1.49 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 980 0 0 0 149 0 0 0 25 0 1 0 186208470 13856768 961 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 3383 961 198 640 0 2739 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13532 [startup+3.10121 s] /proc/loadavg: 0.94 0.98 0.99 2/65 6248 /proc/meminfo: memFree=1836312/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=14044 CPUtime=3.09 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 1126 0 0 0 308 1 0 0 25 0 1 0 186208470 14381056 1107 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 3511 1107 198 640 0 2867 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14044 Solver just ended. Dumping a history of the last processes samples [startup+4.7025 s] /proc/loadavg: 0.94 0.98 0.99 2/65 6248 /proc/meminfo: memFree=1836184/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=14044 CPUtime=4.69 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 1126 0 0 0 468 1 0 0 25 0 1 0 186208470 14381056 1107 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 3511 1107 198 640 0 2867 0 Current children cumulated CPU time (s) 4.69 Current children cumulated vsize (KiB) 14044 [startup+5.10156 s] /proc/loadavg: 0.94 0.98 0.99 2/65 6248 /proc/meminfo: memFree=1836184/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=14044 CPUtime=5.09 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 1126 0 0 0 508 1 0 0 25 0 1 0 186208470 14381056 1107 1992294400 134512640 137136520 4294956256 18446744073709551615 136509119 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 3511 1107 198 640 0 2867 0 Current children cumulated CPU time (s) 5.09 Current children cumulated vsize (KiB) 14044 [startup+5.3016 s] /proc/loadavg: 0.94 0.98 0.99 2/65 6248 /proc/meminfo: memFree=1836184/2055920 swapFree=4191900/4192956 [pid=6247] ppid=6245 vsize=14044 CPUtime=5.29 /proc/6247/stat : 6247 (bsolo) R 6245 6247 5608 0 -1 4194304 1126 0 0 0 528 1 0 0 25 0 1 0 186208470 14381056 1107 1992294400 134512640 137136520 4294956256 18446744073709551615 134544184 0 0 4096 16384 0 0 0 17 1 0 0 /proc/6247/statm: 3511 1107 198 640 0 2867 0 Current children cumulated CPU time (s) 5.29 Current children cumulated vsize (KiB) 14044 Child status: 0 Real time (s): 5.3628 CPU time (s): 5.36018 CPU user time (s): 5.34219 CPU system time (s): 0.017997 CPU usage (%): 99.9513 Max. virtual memory (cumulated for all children) (KiB): 14044 getrusage(RUSAGE_CHILDREN,...) data: user time used= 5.34219 system time used= 0.017997 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1128 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= 6 runsolver used 0.004999 second user time and 0.021996 second system time The end
Begin job on node4 at 2009-06-16 23:01:15 IDJOB=1876492 IDBENCH=47902 IDSOLVER=699 FILE ID=node4/1876492-1245186075 PBS_JOBID= 9363934 Free space on /tmp= 66408 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=9-P0=457-P1=137-P2=191-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876492-1245186075/watcher-1876492-1245186075 -o /tmp/evaluation-result-1876492-1245186075/solver-1876492-1245186075 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876492-1245186075.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 1b6d9352b1c2eb216ab83323b529fa56 RANDOM SEED=1443276395 node4.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.259 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.259 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: 1840448 kB Buffers: 45700 kB Cached: 101396 kB SwapCached: 260 kB Active: 45348 kB Inactive: 115088 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1840448 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4240 kB Writeback: 0 kB Mapped: 21804 kB Slab: 40976 kB Committed_AS: 145696 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-1876492-1245186075.opb Free space on /tmp at the end= 66404 MiB End job on node4 at 2009-06-16 23:01:21