Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 3 | 22.3846 | 22.3898 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=8-P0=191-P1=43-P2=41-B.opb |
MD5SUM | e96391964472f7ba14184a1b98ddfa83 |
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.361944 |
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 | 48 |
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 | 8 |
Maximum length of a constraint | 80 |
Number of terms in the objective function | 8 |
Biggest coefficient in the objective function | 128 |
Number of bits for the biggest coefficient in the objective function | 8 |
Sum of the numbers in the objective function | 255 |
Number of bits of the sum of numbers in the objective function | 8 |
Biggest number in a constraint | 32768 |
Number of bits of the biggest number in a constraint | 16 |
Biggest sum of numbers in a constraint | 130560 |
Number of bits of the biggest sum of numbers | 17 |
Number of products (including duplicates) | 128 |
Sum of products size (including duplicates) | 256 |
Number of different products | 128 |
Sum of products size | 256 |
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-2670719-1276705436.opb 0.00/0.00 c File size is 9361 bytes. 0.00/0.00 c Highest Coefficient sum: 130560 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: 176 Constr: 263 128/0/135 Lit: 1096 Watch. Lit: 678 0.00/0.00 c Obj. Vars: 8 (4.54545 % 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 176 263 1096 4 942 1466 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 5.89/5.95 c 102 176 446 9764 21 1404 1613 183 3777 0.03 5.89/5.95 c 254 176 747 26487 35 2226 1775 484 4379 0.06 5.89/5.95 c 480 176 1171 48140 41 3362 1953 908 4067 0.12 5.89/5.95 c 819 176 1835 85129 46 5079 2149 1572 3412 0.24 5.89/5.95 c 1327 176 1688 82854 49 4135 2364 1425 2935 0.45 5.89/5.95 c 2091 176 1895 92607 48 4466 2601 1632 2773 0.75 5.89/5.95 c 3237 176 2657 125886 47 6657 2862 2394 2731 1.19 5.89/5.95 c 4958 176 2935 141693 48 7207 3149 2672 2694 1.84 5.89/5.95 c 7543 176 2911 141977 48 6998 3464 2648 2540 2.97 5.89/5.95 c 11423 176 2997 139928 46 7178 3811 2734 2357 4.84 5.89/5.95 o 7 5.99/6.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 5.99/6.00 c 13998 176 4025 185269 46 10114 1482 3762 2351 5.95 5.99/6.00 c 14099 167 1196 51792 43 2909 1631 933 2351 6.00 5.99/6.00 o 3 22.29/22.38 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 22.29/22.38 c 14111 158 1217 52550 43 2959 1525 954 2351 6.00 22.29/22.38 c 14212 158 1398 60371 43 3395 1678 1135 2356 6.03 22.29/22.38 c 14462 105 1862 81246 43 4467 1846 1599 2367 6.11 22.29/22.38 c 14937 105 1691 71647 42 4015 2031 1428 2381 6.27 22.29/22.38 c 15750 105 2054 91825 44 4959 2235 1791 2397 6.57 22.29/22.38 c 17070 105 2003 94485 47 4639 2459 1740 2401 7.11 22.29/22.38 c 19151 105 1838 84392 45 4353 2705 1575 2399 7.98 22.29/22.38 c 22375 105 1888 83665 44 4411 2976 1625 2391 9.36 22.29/22.38 c 27313 105 3154 145522 46 7612 3274 2891 2394 11.41 22.29/22.38 c 34819 105 3379 153762 45 8599 3602 3116 2402 14.49 22.29/22.38 c 46180 102 3308 150416 45 8238 3963 3045 2396 19.27 22.29/22.38 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 x49 x50 -x51 -x52 -x53 -x54 -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 x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 x34 -x35 -x36 -x37 -x38 -x39 -x40 x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 x129 -x130 -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 -x156 -x157 -x158 -x159 -x160 x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 22.29/22.38 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 22.29/22.38 c 23 53600 340 55290 3627 140863 3364 2394 22.38 22.29/22.38 c Objective: 3 22.29/22.38 s OPTIMUM FOUND 22.29/22.38 c Total time: 22.382 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-2670719-1276705436/watcher-2670719-1276705436 -o /tmp/evaluation-result-2670719-1276705436/solver-2670719-1276705436 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670719-1276705436.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/106 16531 /proc/meminfo: memFree=1623348/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=10792 CPUtime=0 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 339 0 0 0 0 0 0 0 18 0 1 0 11834437 11051008 255 1992294400 134512640 137138936 4290573808 18446744073709551615 134542497 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 2698 255 192 642 0 2054 0 [startup+0.0723781 s] /proc/loadavg: 1.00 1.00 1.00 3/106 16531 /proc/meminfo: memFree=1623348/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=11184 CPUtime=0.06 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 446 0 0 0 6 0 0 0 20 0 1 0 11834437 11452416 362 1992294400 134512640 137138936 4290573808 18446744073709551615 136504021 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 2796 363 192 642 0 2152 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 11184 [startup+0.101381 s] /proc/loadavg: 1.00 1.00 1.00 3/106 16531 /proc/meminfo: memFree=1623348/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=11320 CPUtime=0.09 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 489 0 0 0 9 0 0 0 20 0 1 0 11834437 11591680 405 1992294400 134512640 137138936 4290573808 18446744073709551615 134576423 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 2830 405 192 642 0 2186 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11320 [startup+0.301399 s] /proc/loadavg: 1.00 1.00 1.00 3/106 16531 /proc/meminfo: memFree=1623348/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=12232 CPUtime=0.29 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 710 0 0 0 29 0 0 0 20 0 1 0 11834437 12525568 626 1992294400 134512640 137138936 4290573808 18446744073709551615 136521011 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3058 626 192 642 0 2414 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12232 [startup+0.701436 s] /proc/loadavg: 1.00 1.00 1.00 3/106 16531 /proc/meminfo: memFree=1623348/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=12744 CPUtime=0.69 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 841 0 0 0 69 0 0 0 20 0 1 0 11834437 13049856 757 1992294400 134512640 137138936 4290573808 18446744073709551615 134604219 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3186 757 192 642 0 2542 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12744 [startup+1.5005 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1621232/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13140 CPUtime=1.49 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 917 0 0 0 149 0 0 0 23 0 1 0 11834437 13455360 833 1992294400 134512640 137138936 4290573808 18446744073709551615 134573759 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3285 833 192 642 0 2641 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13140 [startup+3.10064 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1620736/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13400 CPUtime=3.09 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 988 0 0 0 309 0 0 0 25 0 1 0 11834437 13721600 904 1992294400 134512640 137138936 4290573808 18446744073709551615 134602721 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3350 904 192 642 0 2706 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13400 [startup+6.30092 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1620116/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13776 CPUtime=6.29 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 1083 0 0 0 628 1 0 0 25 0 1 0 11834437 14106624 999 1992294400 134512640 137138936 4290573808 18446744073709551615 136504045 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3444 999 192 642 0 2800 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 13776 [startup+12.7015 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1619992/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13776 CPUtime=12.69 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 1083 0 0 0 1266 3 0 0 25 0 1 0 11834437 14106624 999 1992294400 134512640 137138936 4290573808 18446744073709551615 136500388 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3444 999 192 642 0 2800 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 13776 Solver just ended. Dumping a history of the last processes samples [startup+19.101 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1619992/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13776 CPUtime=19.09 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 1083 0 0 0 1904 5 0 0 25 0 1 0 11834437 14106624 999 1992294400 134512640 137138936 4290573808 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3444 999 192 642 0 2800 0 Current children cumulated CPU time (s) 19.09 Current children cumulated vsize (KiB) 13776 [startup+20.7012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1619992/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13904 CPUtime=20.68 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 1111 0 0 0 2063 5 0 0 25 0 1 0 11834437 14237696 1027 1992294400 134512640 137138936 4290573808 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3476 1027 192 642 0 2832 0 Current children cumulated CPU time (s) 20.68 Current children cumulated vsize (KiB) 13904 [startup+21.5012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1619992/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13904 CPUtime=21.48 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 1111 0 0 0 2143 5 0 0 25 0 1 0 11834437 14237696 1027 1992294400 134512640 137138936 4290573808 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3476 1027 192 642 0 2832 0 Current children cumulated CPU time (s) 21.48 Current children cumulated vsize (KiB) 13904 [startup+21.9013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1619992/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13904 CPUtime=21.9 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 1111 0 0 0 2184 6 0 0 25 0 1 0 11834437 14237696 1027 1992294400 134512640 137138936 4290573808 18446744073709551615 136511176 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3476 1027 192 642 0 2832 0 Current children cumulated CPU time (s) 21.9 Current children cumulated vsize (KiB) 13904 [startup+22.3013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 16532 /proc/meminfo: memFree=1619992/2059040 swapFree=4192956/4192956 [pid=16531] ppid=16529 vsize=13904 CPUtime=22.29 /proc/16531/stat : 16531 (bsolo_pb10) R 16529 16531 16100 0 -1 4202496 1111 0 0 0 2223 6 0 0 25 0 1 0 11834437 14237696 1027 1992294400 134512640 137138936 4290573808 18446744073709551615 134542915 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/16531/statm: 3476 1027 192 642 0 2832 0 Current children cumulated CPU time (s) 22.29 Current children cumulated vsize (KiB) 13904 Child status: 0 Real time (s): 22.3898 CPU time (s): 22.3846 CPU user time (s): 22.3226 CPU system time (s): 0.06199 CPU usage (%): 99.9768 Max. virtual memory (cumulated for all children) (KiB): 13904 getrusage(RUSAGE_CHILDREN,...) data: user time used= 22.3226 system time used= 0.06199 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1112 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= 33 runsolver used 0.037994 second user time and 0.115982 second system time The end
Begin job on node057 at 2010-06-16 18:23:56 IDJOB=2670719 IDBENCH=48076 IDSOLVER=1162 FILE ID=node057/2670719-1276705436 PBS_JOBID= 11174088 Free space on /tmp= 62536 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=8-P0=191-P1=43-P2=41-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670719-1276705436/watcher-2670719-1276705436 -o /tmp/evaluation-result-2670719-1276705436/solver-2670719-1276705436 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670719-1276705436.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= e96391964472f7ba14184a1b98ddfa83 RANDOM SEED=1714571017 node057.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.247 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.49 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.247 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.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1624372 kB Buffers: 125504 kB Cached: 170012 kB SwapCached: 0 kB Active: 132784 kB Inactive: 222012 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1624372 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3872 kB Writeback: 0 kB AnonPages: 59284 kB Mapped: 15484 kB Slab: 58068 kB PageTables: 4072 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180596 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-2670719-1276705436.opb Free space on /tmp at the end= 62532 MiB End job on node057 at 2010-06-16 18:24:19