Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Cl | OPT | 3 | 0.929858 | 0.928944 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=5-P0=5-P1=23-P2=17-P3=7-P4=23-P5=23-P6=17-P7=31-B.opb |
MD5SUM | 0a6c01fa713de22da499a43dc9d6a250 |
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 | 0.172973 |
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 | 105 |
Total number of constraints | 15 |
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 | 15 |
Minimum length of a constraint | 5 |
Maximum length of a constraint | 35 |
Number of terms in the objective function | 5 |
Biggest coefficient in the objective function | 16 |
Number of bits for the biggest coefficient in the objective function | 5 |
Sum of the numbers in the objective function | 31 |
Number of bits of the sum of numbers in the objective function | 5 |
Biggest number in a constraint | 512 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 1984 |
Number of bits of the biggest sum of numbers | 11 |
Number of products (including duplicates) | 175 |
Sum of products size (including duplicates) | 350 |
Number of different products | 175 |
Sum of products size | 350 |
0.00/0.00 c bsolo beta version 3.2 - 23/05/2010 : 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 Time Limit set to 1800 0.00/0.00 c Learning Strategy: Clause Learning 0.00/0.00 c Instance file HOME/instance-2670428-1276702216.opb 0.00/0.00 c File size is 13185 bytes. 0.00/0.00 c Highest Coefficient sum: 1984 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: 280 Constr: 372 175/0/197 Lit: 1570 Watch. Lit: 1002 0.00/0.00 c Obj. Vars: 5 (1.78571 % of total variables) 0.00/0.00 c Pre-processing Time: 0.005 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 280 372 1570 4 1341 2148 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 0.30/0.35 c 100 280 472 4165 8 1517 2363 100 10000 0.01 0.30/0.35 c 251 280 623 8182 13 1779 2600 251 10458 0.02 0.30/0.35 c 477 280 849 14656 17 2217 2861 477 12230 0.04 0.30/0.35 c 815 280 1187 23909 20 2932 3148 815 13583 0.06 0.30/0.35 c 1324 280 1696 37912 22 3915 3463 1324 13510 0.10 0.30/0.35 c 2087 277 2459 56715 23 5451 3810 2087 13378 0.16 0.30/0.35 c 3233 276 3605 87562 24 7749 4192 3233 12386 0.26 0.30/0.35 o 13 0.79/0.84 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.84 c 4202 276 2472 57700 23 5497 2158 2100 11737 0.36 0.79/0.84 c 4303 276 1455 30786 21 3467 2374 1083 11661 0.37 0.79/0.84 c 4554 276 1706 37903 22 3983 2612 1334 11767 0.39 0.79/0.84 c 5029 276 2181 49285 22 4918 2874 1809 11641 0.43 0.79/0.84 c 5842 273 2994 70520 23 6534 3162 2622 11365 0.51 0.79/0.84 c 7162 265 2705 61961 22 5987 3479 2333 11001 0.65 0.79/0.84 o 5 0.79/0.86 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.86 c 8670 264 2414 51234 21 5410 2156 2042 10333 0.84 0.79/0.86 c 8771 264 2515 53913 21 5608 2372 2143 10367 0.85 0.79/0.86 o 3 0.89/0.92 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.89/0.92 c 8946 255 2691 57907 21 5951 2154 2319 10390 0.86 0.89/0.92 c 9047 240 1560 29198 18 3693 2370 1188 10327 0.88 0.89/0.92 c 9298 240 1811 35226 19 4190 2608 1439 10251 0.91 0.89/0.92 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 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 x41 -x42 -x43 -x44 -x45 x71 -x72 -x73 -x74 -x75 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 x46 x47 -x48 -x49 -x50 -x76 -x77 -x78 -x79 -x80 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 x51 -x52 -x53 -x54 -x55 x81 -x82 -x83 -x84 -x85 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 x56 x57 -x58 -x59 -x60 -x86 -x87 -x88 -x89 -x90 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 x61 x62 x63 -x64 -x65 x91 -x92 -x93 -x94 -x95 x231 x232 x233 -x234 -x235 x236 x237 x238 -x239 -x240 x241 x242 x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 x251 x252 x253 -x254 -x255 x66 -x67 -x68 -x69 -x70 x96 -x97 x98 -x99 -x100 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 -x101 -x102 -x103 -x104 -x105 0.89/0.92 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 0.89/0.92 c 18 9455 315 11714 1968 37857 1596 10199 0.93 0.89/0.92 c Objective: 3 0.89/0.92 s OPTIMUM FOUND 0.89/0.92 c Total time: 0.927 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-2670428-1276702216/watcher-2670428-1276702216 -o /tmp/evaluation-result-2670428-1276702216/solver-2670428-1276702216 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2670428-1276702216.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.01 0.95 3/106 16724 /proc/meminfo: memFree=1879516/2059040 swapFree=4140140/4192956 [pid=16724] ppid=16722 vsize=10792 CPUtime=0 /proc/16724/stat : 16724 (bsolo_pb10) R 16722 16724 16461 0 -1 4202496 349 0 0 0 0 0 0 0 18 0 1 0 11514002 11051008 264 1992294400 134512640 137138936 4294648896 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16724/statm: 2698 264 190 642 0 2054 0 [startup+0.079348 s] /proc/loadavg: 1.00 1.01 0.95 3/106 16724 /proc/meminfo: memFree=1879516/2059040 swapFree=4140140/4192956 [pid=16724] ppid=16722 vsize=11308 CPUtime=0.07 /proc/16724/stat : 16724 (bsolo_pb10) R 16722 16724 16461 0 -1 4202496 466 0 0 0 7 0 0 0 20 0 1 0 11514002 11579392 381 1992294400 134512640 137138936 4294648896 18446744073709551615 134573857 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16724/statm: 2827 381 190 642 0 2183 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 11308 [startup+0.10135 s] /proc/loadavg: 1.00 1.01 0.95 3/106 16724 /proc/meminfo: memFree=1879516/2059040 swapFree=4140140/4192956 [pid=16724] ppid=16722 vsize=11436 CPUtime=0.09 /proc/16724/stat : 16724 (bsolo_pb10) R 16722 16724 16461 0 -1 4202496 498 0 0 0 9 0 0 0 20 0 1 0 11514002 11710464 413 1992294400 134512640 137138936 4294648896 18446744073709551615 134542528 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16724/statm: 2859 413 190 642 0 2215 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11436 [startup+0.301367 s] /proc/loadavg: 1.00 1.01 0.95 3/106 16724 /proc/meminfo: memFree=1879516/2059040 swapFree=4140140/4192956 [pid=16724] ppid=16722 vsize=12468 CPUtime=0.3 /proc/16724/stat : 16724 (bsolo_pb10) R 16722 16724 16461 0 -1 4202496 754 0 0 0 29 1 0 0 20 0 1 0 11514002 12767232 669 1992294400 134512640 137138936 4294648896 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16724/statm: 3117 669 190 642 0 2473 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 12468 [startup+0.701402 s] /proc/loadavg: 1.00 1.01 0.95 3/106 16724 /proc/meminfo: memFree=1879516/2059040 swapFree=4140140/4192956 [pid=16724] ppid=16722 vsize=12728 CPUtime=0.69 /proc/16724/stat : 16724 (bsolo_pb10) R 16722 16724 16461 0 -1 4202496 827 0 0 0 68 1 0 0 20 0 1 0 11514002 13033472 742 1992294400 134512640 137138936 4294648896 18446744073709551615 134542246 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16724/statm: 3182 742 191 642 0 2538 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12728 Solver just ended. Dumping a history of the last processes samples [startup+0.90142 s] /proc/loadavg: 1.00 1.01 0.95 3/106 16724 /proc/meminfo: memFree=1879516/2059040 swapFree=4140140/4192956 [pid=16724] ppid=16722 vsize=12728 CPUtime=0.89 /proc/16724/stat : 16724 (bsolo_pb10) R 16722 16724 16461 0 -1 4202496 827 0 0 0 87 2 0 0 21 0 1 0 11514002 13033472 742 1992294400 134512640 137138936 4294648896 18446744073709551615 134542310 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16724/statm: 3182 742 191 642 0 2538 0 Current children cumulated CPU time (s) 0.89 Current children cumulated vsize (KiB) 12728 Child status: 0 Real time (s): 0.928944 CPU time (s): 0.929858 CPU user time (s): 0.906862 CPU system time (s): 0.022996 CPU usage (%): 100.098 Max. virtual memory (cumulated for all children) (KiB): 12728 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.906862 system time used= 0.022996 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 828 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= 1 involuntary context switches= 4 runsolver used 0.004999 second user time and 0.015997 second system time The end
Begin job on node043 at 2010-06-16 17:30:16 IDJOB=2670428 IDBENCH=47930 IDSOLVER=1163 FILE ID=node043/2670428-1276702216 PBS_JOBID= 11174100 Free space on /tmp= 62296 MiB SOLVER NAME= bsolo 3.2 Cl BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=5-P0=5-P1=23-P2=17-P3=7-P4=23-P5=23-P6=17-P7=31-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670428-1276702216/watcher-2670428-1276702216 -o /tmp/evaluation-result-2670428-1276702216/solver-2670428-1276702216 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2670428-1276702216.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 0a6c01fa713de22da499a43dc9d6a250 RANDOM SEED=1198186878 node043.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.241 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.48 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.241 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.37 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1882588 kB Buffers: 10540 kB Cached: 83300 kB SwapCached: 5560 kB Active: 79476 kB Inactive: 26620 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1882588 kB SwapTotal: 4192956 kB SwapFree: 4140140 kB Dirty: 3880 kB Writeback: 8 kB AnonPages: 10904 kB Mapped: 12924 kB Slab: 48600 kB PageTables: 3960 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183360 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-2670428-1276702216.opb Free space on /tmp at the end= 62292 MiB End job on node043 at 2010-06-16 17:30:17