Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 3 | 0.874866 | 0.874644 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=5-P0=17-P1=7-P2=11-P3=17-P4=11-B.opb |
MD5SUM | 2169b5e6c2e004be1035c00af298ec4e |
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.115981 |
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 | 60 |
Total number of constraints | 9 |
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 | 9 |
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) | 100 |
Sum of products size (including duplicates) | 200 |
Number of different products | 100 |
Sum of products size | 200 |
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: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2670327-1276700627.opb 0.00/0.00 c File size is 7443 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.001 s 0.00/0.00 c Var: 160 Constr: 213 100/0/113 Lit: 895 Watch. Lit: 573 0.00/0.00 c Obj. Vars: 5 (3.125 % of total variables) 0.00/0.00 c Pre-processing Time: 0.002 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 160 213 895 4 765 1223 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 0.39/0.41 c 101 160 391 4791 12 1129 1346 178 6733 0.01 0.39/0.41 c 251 160 673 11508 17 1706 1481 460 7606 0.03 0.39/0.41 c 476 160 1082 21457 19 2612 1630 869 7437 0.06 0.39/0.41 c 815 160 1668 35782 21 3878 1794 1455 7025 0.12 0.39/0.41 c 1324 160 1709 38241 22 3937 1974 1496 6018 0.22 0.39/0.41 c 2087 160 2125 47632 22 4818 2172 1912 5640 0.37 0.39/0.41 o 9 0.39/0.44 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.39/0.44 c 2323 160 1338 27938 20 3071 1233 1125 5611 0.41 0.39/0.44 c 2424 159 886 16753 18 2096 1357 673 5637 0.43 0.39/0.44 o 7 0.39/0.46 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.39/0.46 c 2505 159 1033 20066 19 2435 1233 820 5693 0.44 0.39/0.46 c 2605 159 1204 24270 20 2826 1357 991 5687 0.46 0.39/0.46 o 5 0.49/0.55 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.49/0.55 c 2660 159 1306 26454 20 3057 1233 1093 5695 0.47 0.49/0.55 c 2760 145 835 15715 18 2001 1357 622 5702 0.48 0.49/0.55 c 3010 145 1300 27418 21 3047 1493 1087 5766 0.52 0.49/0.55 o 3 0.80/0.87 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.80/0.87 c 3198 145 1641 36149 22 3764 1229 1428 5762 0.56 0.80/0.87 c 3298 145 1003 20442 20 2380 1352 790 5755 0.57 0.80/0.87 c 3548 145 1430 29774 20 3366 1488 1217 5759 0.62 0.80/0.87 c 4024 127 1346 26987 20 3087 1637 1133 5765 0.70 0.80/0.87 c 4837 118 1703 31709 18 3874 1801 1490 5630 0.86 0.80/0.87 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 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 x26 x27 x28 -x29 -x30 x41 -x42 -x43 -x44 -x45 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 x31 x32 -x33 -x34 -x35 x46 -x47 -x48 -x49 -x50 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 x36 -x37 -x38 -x39 -x40 x51 -x52 -x53 -x54 -x55 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 -x56 -x57 -x58 -x59 -x60 0.80/0.87 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 0.80/0.87 c 18 4895 218 6039 1776 32744 1563 5613 0.87 0.80/0.87 c Objective: 3 0.80/0.87 s OPTIMUM FOUND 0.80/0.87 c Total time: 0.872 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-2670327-1276700627/watcher-2670327-1276700627 -o /tmp/evaluation-result-2670327-1276700627/solver-2670327-1276700627 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670327-1276700627.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.09 1.00 0.85 3/106 9912 /proc/meminfo: memFree=1782700/2059040 swapFree=4140260/4192956 [pid=9912] ppid=9910 vsize=10792 CPUtime=0 /proc/9912/stat : 9912 (bsolo_pb10) R 9910 9912 9540 0 -1 4202496 337 0 0 0 0 0 0 0 19 0 1 0 45664515 11051008 253 1992294400 134512640 137138936 4291808864 18446744073709551615 134618325 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9912/statm: 2698 253 192 642 0 2054 0 [startup+0.048175 s] /proc/loadavg: 1.09 1.00 0.85 3/106 9912 /proc/meminfo: memFree=1782700/2059040 swapFree=4140260/4192956 [pid=9912] ppid=9910 vsize=11052 CPUtime=0.04 /proc/9912/stat : 9912 (bsolo_pb10) R 9910 9912 9540 0 -1 4202496 398 0 0 0 4 0 0 0 19 0 1 0 45664515 11317248 314 1992294400 134512640 137138936 4291808864 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9912/statm: 2763 314 192 642 0 2119 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 11052 [startup+0.101417 s] /proc/loadavg: 1.09 1.00 0.85 3/106 9912 /proc/meminfo: memFree=1782700/2059040 swapFree=4140260/4192956 [pid=9912] ppid=9910 vsize=11312 CPUtime=0.09 /proc/9912/stat : 9912 (bsolo_pb10) R 9910 9912 9540 0 -1 4202496 466 0 0 0 9 0 0 0 20 0 1 0 45664515 11583488 382 1992294400 134512640 137138936 4291808864 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9912/statm: 2828 383 192 642 0 2184 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11312 [startup+0.301438 s] /proc/loadavg: 1.09 1.00 0.85 3/106 9912 /proc/meminfo: memFree=1782700/2059040 swapFree=4140260/4192956 [pid=9912] ppid=9910 vsize=11572 CPUtime=0.29 /proc/9912/stat : 9912 (bsolo_pb10) R 9910 9912 9540 0 -1 4202496 551 0 0 0 29 0 0 0 20 0 1 0 45664515 11849728 467 1992294400 134512640 137138936 4291808864 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9912/statm: 2893 467 192 642 0 2249 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11572 [startup+0.701482 s] /proc/loadavg: 1.09 1.00 0.85 3/106 9912 /proc/meminfo: memFree=1782700/2059040 swapFree=4140260/4192956 [pid=9912] ppid=9910 vsize=11700 CPUtime=0.7 /proc/9912/stat : 9912 (bsolo_pb10) R 9910 9912 9540 0 -1 4202496 581 0 0 0 69 1 0 0 21 0 1 0 45664515 11980800 497 1992294400 134512640 137138936 4291808864 18446744073709551615 134599237 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9912/statm: 2925 497 192 642 0 2281 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 11700 Solver just ended. Dumping a history of the last processes samples [startup+0.801493 s] /proc/loadavg: 1.09 1.00 0.85 3/106 9912 /proc/meminfo: memFree=1782700/2059040 swapFree=4140260/4192956 [pid=9912] ppid=9910 vsize=11700 CPUtime=0.8 /proc/9912/stat : 9912 (bsolo_pb10) R 9910 9912 9540 0 -1 4202496 581 0 0 0 79 1 0 0 21 0 1 0 45664515 11980800 497 1992294400 134512640 137138936 4291808864 18446744073709551615 134575891 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9912/statm: 2925 497 192 642 0 2281 0 Current children cumulated CPU time (s) 0.8 Current children cumulated vsize (KiB) 11700 Child status: 0 Real time (s): 0.874644 CPU time (s): 0.874866 CPU user time (s): 0.863868 CPU system time (s): 0.010998 CPU usage (%): 100.025 Max. virtual memory (cumulated for all children) (KiB): 11700 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.863868 system time used= 0.010998 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 582 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= 12 runsolver used 0.004999 second user time and 0.008998 second system time The end
Begin job on node009 at 2010-06-16 17:03:48 IDJOB=2670327 IDBENCH=47880 IDSOLVER=1162 FILE ID=node009/2670327-1276700627 PBS_JOBID= 11174125 Free space on /tmp= 62556 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=5-P0=17-P1=7-P2=11-P3=17-P4=11-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670327-1276700627/watcher-2670327-1276700627 -o /tmp/evaluation-result-2670327-1276700627/solver-2670327-1276700627 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670327-1276700627.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 2169b5e6c2e004be1035c00af298ec4e RANDOM SEED=226424198 node009.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.199 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.39 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.199 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.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1783600 kB Buffers: 56072 kB Cached: 123984 kB SwapCached: 6060 kB Active: 80500 kB Inactive: 112796 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1783600 kB SwapTotal: 4192956 kB SwapFree: 4140260 kB Dirty: 4208 kB Writeback: 0 kB AnonPages: 11736 kB Mapped: 12984 kB Slab: 60352 kB PageTables: 3944 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180360 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-2670327-1276700627.opb Free space on /tmp at the end= 62552 MiB End job on node009 at 2010-06-16 17:03:49