Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 2006/05 | SAT | 133.378 | 133.431 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110973863.opb |
MD5SUM | e45fd9a20a7757bfe6323a3a4f466ed8 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.014997 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
Number of variables | 169 |
Total number of constraints | 101 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1216 |
Number of bits of the biggest sum of numbers | 11 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00 c Time Limit set via PBTIMEOUT to 1800 0.01 c INFO: OSL Context initialized. 0.02 c Initial problem consists of 169 variables and 101 constraints. 0.02 c Using non-optimization problem switches. 0.02 c No problem reductions applied in OPT. instance. 0.02 c preprocess terminated. Elapsed time: 0.012 0.02 c After prepocess the problem consists of 169 variables and 99 constraints. 0.04 c Restart #1 #Var: 169 LB: 0 @ 0.028 0.07 c Restart #2 #Var: 169 LB: 0 @ 0.061 0.12 c Restart #3 #Var: 169 LB: 0 @ 0.108 0.17 c Restart #4 #Var: 169 LB: 0 @ 0.163 0.24 c Restart #5 #Var: 169 LB: 0 @ 0.231 0.31 c Restart #6 #Var: 169 LB: 0 @ 0.306 0.42 c Restart #7 #Var: 169 LB: 0 @ 0.408 0.56 c Restart #8 #Var: 169 LB: 0 @ 0.552 0.71 c Restart #9 #Var: 169 LB: 0 @ 0.7 0.90 c Restart #10 #Var: 169 LB: 0 @ 0.892 1.08 c Restart #11 #Var: 169 LB: 0 @ 1.072 1.33 c Restart #12 #Var: 169 LB: 0 @ 1.322 1.59 c Restart #13 #Var: 169 LB: 0 @ 1.58 1.83 c Restart #14 #Var: 169 LB: 0 @ 1.825 2.20 c Restart #15 #Var: 169 LB: 0 @ 2.19 2.70 c Restart #16 #Var: 169 LB: 0 @ 2.689 3.10 c Restart #17 #Var: 169 LB: 0 @ 3.09 3.57 c Restart #18 #Var: 169 LB: 0 @ 3.564 4.09 c Restart #19 #Var: 169 LB: 0 @ 4.075 4.84 c Restart #20 #Var: 169 LB: 0 @ 4.827 5.49 c Restart #21 #Var: 169 LB: 0 @ 5.478 6.28 c Restart #22 #Var: 169 LB: 0 @ 6.269 7.04 c Restart #23 #Var: 169 LB: 0 @ 7.028 8.28 c Restart #24 #Var: 169 LB: 0 @ 8.267 9.53 c Restart #25 #Var: 169 LB: 0 @ 9.517 10.80 c Restart #26 #Var: 169 LB: 0 @ 10.78 12.07 c Restart #27 #Var: 169 LB: 0 @ 12.056 13.71 c Restart #28 #Var: 169 LB: 0 @ 13.695 15.59 c Restart #29 #Var: 169 LB: 0 @ 15.572 17.91 c Restart #30 #Var: 169 LB: 0 @ 17.896 20.06 c Restart #31 #Var: 169 LB: 0 @ 20.044 22.76 c Restart #32 #Var: 169 LB: 0 @ 22.74 24.72 c Restart #33 #Var: 169 LB: 0 @ 24.697 27.51 c Restart #34 #Var: 169 LB: 0 @ 27.489 30.57 c Restart #35 #Var: 169 LB: 0 @ 30.552 33.20 c Restart #36 #Var: 169 LB: 0 @ 33.18 37.64 c Restart #37 #Var: 169 LB: 0 @ 37.616 41.97 c Restart #38 #Var: 169 LB: 0 @ 41.947 45.18 c Restart #39 #Var: 169 LB: 0 @ 45.158 48.61 c Restart #40 #Var: 169 LB: 0 @ 48.586 52.54 c Restart #41 #Var: 169 LB: 0 @ 52.509 58.16 c Restart #42 #Var: 169 LB: 0 @ 58.129 62.29 c Restart #43 #Var: 169 LB: 0 @ 62.262 67.12 c Restart #44 #Var: 168 LB: 0 @ 67.091 70.52 c Restart #45 #Var: 167 LB: 0 @ 70.49 75.00 c Restart #46 #Var: 166 LB: 0 @ 74.97 80.46 c Restart #47 #Var: 165 LB: 0 @ 80.429 88.18 c Restart #48 #Var: 165 LB: 0 @ 88.14 96.93 c Restart #49 #Var: 165 LB: 0 @ 96.89 106.56 c Restart #50 #Var: 156 LB: 0 @ 106.52 113.89 c Restart #51 #Var: 156 LB: 0 @ 113.85 121.12 c Restart #52 #Var: 153 LB: 0 @ 121.07 130.87 c Restart #53 #Var: 145 LB: 0 @ 130.82 133.39 c Sol. found (all assignments made)... 133.39 o 0 133.39 c NEW SOLUTION FOUND: 0 @ 133.34 133.39 s SATISFIABLE 133.39 c Cost: 0 133.39 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 133.39 v -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 133.39 v -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 133.39 v -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 133.39 v -x106 -x107 -x108 -x109 -x110 -x111 x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 x123 -x124 -x125 -x126 133.39 v -x127 -x128 -x129 -x130 -x131 -x132 x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 133.39 v -x148 -x149 -x150 -x151 x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 x167 -x168 133.39 v -x169 133.39 c Exit Code: 10 133.39 c Total time: 133.34 s
OK 0
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node11/watcher-39471-1149210380 -o ROOT/results/node11/solver-39471-1149210380 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node11/39471-1149210380/instance-39471-1149210380.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.68 0.91 0.89 3/64 18399 /proc/meminfo: memFree=1564112/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=4664 CPUtime=0 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 142 0 0 0 0 0 0 0 18 0 1 0 186700504 4775936 123 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 7944228 0 0 4096 0 0 0 0 17 1 0 0 /proc/18399/statm: 1166 123 103 55 0 46 0 [startup+10.0028 s] /proc/loadavg: 0.73 0.91 0.89 2/64 18399 /proc/meminfo: memFree=1516752/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=51820 CPUtime=9.98 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 12207 0 0 0 989 9 0 0 25 0 1 0 186700504 53063680 12122 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 12955 12122 296 55 0 11847 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 51820 [startup+20.009 s] /proc/loadavg: 0.77 0.91 0.89 2/64 18399 /proc/meminfo: memFree=1492752/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=75736 CPUtime=19.98 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 18192 0 0 0 1982 16 0 0 25 0 1 0 186700504 77553664 18107 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134533916 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 18934 18107 296 55 0 17826 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 75736 [startup+30.0162 s] /proc/loadavg: 0.81 0.91 0.89 2/64 18399 /proc/meminfo: memFree=1473616/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=95048 CPUtime=29.99 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 22974 0 0 0 2978 21 0 0 25 0 1 0 186700504 97329152 22888 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 8414843 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 23762 22888 296 55 0 22654 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 95048 [startup+40.0214 s] /proc/loadavg: 0.84 0.92 0.89 2/64 18399 /proc/meminfo: memFree=1458448/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=110128 CPUtime=39.99 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 26745 0 0 0 3973 26 0 0 25 0 1 0 186700504 112771072 26659 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534146 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 27532 26659 296 55 0 26424 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 110128 [startup+50.0276 s] /proc/loadavg: 0.86 0.92 0.89 2/64 18399 /proc/meminfo: memFree=1441168/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=127472 CPUtime=49.99 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 31056 0 0 0 4969 30 0 0 25 0 1 0 186700504 130531328 30970 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 31868 30970 296 55 0 30760 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 127472 [startup+60.0338 s] /proc/loadavg: 0.88 0.92 0.90 2/64 18399 /proc/meminfo: memFree=1425616/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=143060 CPUtime=60 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 34937 0 0 0 5967 33 0 0 25 0 1 0 186700504 146493440 34851 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534809 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 35765 34851 296 55 0 34657 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 143060 [startup+70.04 s] /proc/loadavg: 0.90 0.92 0.90 2/64 18399 /proc/meminfo: memFree=1406352/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=162232 CPUtime=69.99 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 39739 0 0 0 6961 38 0 0 25 0 1 0 186700504 166125568 39653 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 40558 39653 296 55 0 39450 0 Current children cumulated CPU time (s) 69.99 Current children cumulated vsize (Kb) 162232 [startup+80.0462 s] /proc/loadavg: 0.91 0.92 0.90 2/64 18399 /proc/meminfo: memFree=1389584/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=179208 CPUtime=80 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 43920 0 0 0 7957 43 0 0 25 0 1 0 186700504 183508992 43834 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 44802 43834 296 55 0 43694 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 179208 [startup+90.0514 s] /proc/loadavg: 0.93 0.93 0.90 2/64 18399 /proc/meminfo: memFree=1379024/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=189800 CPUtime=90 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 46550 0 0 0 8954 46 0 0 25 0 1 0 186700504 194355200 46464 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534863 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 47450 46464 296 55 0 46342 0 Current children cumulated CPU time (s) 90 Current children cumulated vsize (Kb) 189800 [startup+100.057 s] /proc/loadavg: 0.94 0.93 0.90 2/64 18399 /proc/meminfo: memFree=1369424/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=199324 CPUtime=100 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 48950 0 0 0 9951 49 0 0 25 0 1 0 186700504 204107776 48863 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134719586 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 49831 48863 296 55 0 48723 0 Current children cumulated CPU time (s) 100 Current children cumulated vsize (Kb) 199324 [startup+110.063 s] /proc/loadavg: 0.95 0.93 0.90 2/64 18399 /proc/meminfo: memFree=1359632/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=209252 CPUtime=110.01 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 51389 0 0 0 10948 53 0 0 25 0 1 0 186700504 214274048 51302 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 52313 51302 296 55 0 51205 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 209252 [startup+120.069 s] /proc/loadavg: 0.95 0.93 0.90 2/64 18399 /proc/meminfo: memFree=1346384/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=222480 CPUtime=120.01 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 54717 0 0 0 11944 57 0 0 25 0 1 0 186700504 227819520 54630 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134528755 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 55620 54630 296 55 0 54512 0 Current children cumulated CPU time (s) 120.01 Current children cumulated vsize (Kb) 222480 [startup+130.075 s] /proc/loadavg: 0.96 0.93 0.90 2/64 18399 /proc/meminfo: memFree=1336528/2055920 swapFree=4181380/4192956 [pid=18399] ppid=18397 vsize=232380 CPUtime=130.02 /proc/18399/stat : 18399 (bsolo) R 18397 18399 18354 0 -1 0 57166 0 0 0 12941 61 0 0 25 0 1 0 186700504 237957120 57079 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534809 0 0 4096 16384 0 0 0 17 1 0 0 /proc/18399/statm: 58095 57079 296 55 0 56987 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 232380 Child status: 10 Real time (s): 133.431 CPU time (s): 133.378 CPU user time (s): 132.714 CPU system time (s): 0.663899 CPU usage (%): 99.96 Max. virtual memory (cumulated for all children) (Kb): 232380
Begin job on node11 on Fri Jun 2 01:06:20 UTC 2006 FILE ID= 39471-1149210380 PBS_JOBID= 293878 BENCH NAME= ROOT/tmp/node11/39471-1149210380/instance-39471-1149210380.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node11/39471-1149210380/instance-39471-1149210380.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node11/watcher-39471-1149210380 -o ROOT/results/node11/solver-39471-1149210380 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node11/39471-1149210380/instance-39471-1149210380.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= e45fd9a20a7757bfe6323a3a4f466ed8 RANDOM SEED= 754849593 /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.222 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 : 5931.00 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.222 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: 1564320 kB Buffers: 32592 kB Cached: 383296 kB SwapCached: 3468 kB Active: 147792 kB Inactive: 276952 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1564320 kB SwapTotal: 4192956 kB SwapFree: 4181380 kB Dirty: 144 kB Writeback: 0 kB Mapped: 14728 kB Slab: 52860 kB Committed_AS: 239380 kB PageTables: 1484 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node11 on Fri Jun 2 01:08:33 UTC 2006