Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Cl | SAT | 55.3746 | 55.4005 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900568952.opb |
MD5SUM | d3b8f3f407b82b0f272ff2eb3fe91ca6 |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
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 | 8.11477 |
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 | 231 |
Total number of constraints | 2707 |
Number of constraints which are clauses | 2684 |
Number of constraints which are cardinality constraints (but not clauses) | 22 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 110 |
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 | 25 |
Number of bits of the biggest number in a constraint | 5 |
Biggest sum of numbers in a constraint | 657 |
Number of bits of the biggest sum of numbers | 10 |
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/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-2657708-1276280717.opb 0.00/0.00 c File size is 83369 bytes. 0.00/0.01 c Highest Coefficient sum: 657 0.00/0.01 c Parsing was ok!! 0.00/0.01 c Total parsing time: 0.014 s 0.00/0.01 c Var: 231 Constr: 2707 2684/22/1 Lit: 8338 Watch. Lit: 5706 0.00/0.01 c Obj. Vars: 0 (0 % of total variables) 0.00/0.02 c Pre-processing Time: 0.025 s 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 231 2586 8096 3 5473 1880 0 0 0.03 0.00/0.02 c Switching off lower bounding mode. 55.26/55.40 c 100 231 2686 12027 4 5676 2069 100 2857 0.04 55.26/55.40 c 251 231 2837 18707 6 5978 2276 251 4735 0.05 55.26/55.40 c 477 231 3063 30519 9 6430 2504 477 5359 0.09 55.26/55.40 c 815 231 3401 42962 12 7104 2755 815 5397 0.15 55.26/55.40 c 1323 231 3909 63565 16 8122 3031 1323 4776 0.28 55.26/55.40 c 2088 231 4674 89305 19 9653 3335 2088 4261 0.49 55.26/55.40 c 3234 231 5820 132694 22 11944 3669 3234 3827 0.84 55.26/55.40 c 4957 231 5601 116215 20 11506 4036 3015 3592 1.38 55.26/55.40 c 7541 231 6068 131501 21 12439 4440 3482 3429 2.20 55.26/55.40 c 11420 231 5281 97225 18 10866 4885 2695 3218 3.55 55.26/55.40 c 17244 231 6000 124651 20 12304 5374 3414 3171 5.44 55.26/55.40 c 25981 231 6393 159837 25 13091 5912 3807 2929 8.87 55.26/55.40 c 39091 231 7321 202568 27 14947 6504 4735 2692 14.52 55.26/55.40 c 58761 231 6905 165962 24 14115 7155 4319 2409 24.38 55.26/55.40 c 88272 231 6932 178512 25 14168 7871 4346 2284 38.63 55.26/55.40 c Backtracks by Clause: 0 55.26/55.40 c Backtracks by PB constraint: 0 55.26/55.40 v -x1 -x12 -x2 -x13 x3 -x14 -x4 -x15 -x5 -x16 -x6 -x17 -x7 -x18 -x8 -x19 -x9 -x20 -x10 -x21 -x11 x22 -x23 -x24 -x25 -x26 -x27 -x28 -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 -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 -x132 -x142 -x152 -x162 -x172 -x182 -x192 -x202 x212 -x222 -x122 -x143 -x153 x163 -x173 -x183 -x193 -x203 -x213 -x223 -x123 -x133 -x154 -x164 -x174 x184 -x194 -x204 -x214 -x224 x124 -x134 -x144 -x165 -x175 -x185 -x195 -x205 -x215 -x225 -x125 -x135 -x145 x155 -x176 -x186 -x196 -x206 -x216 -x226 -x126 -x136 -x146 -x156 -x166 -x187 -x197 x207 -x217 -x227 -x127 -x137 -x147 -x157 -x167 -x177 x198 -x208 -x218 -x228 -x128 x138 -x148 -x158 -x168 -x178 -x188 -x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 -x179 -x189 -x199 -x220 x230 -x130 -x140 -x150 -x160 -x170 x180 -x190 -x200 -x210 -x231 -x131 -x141 x151 -x161 -x171 -x181 -x191 -x201 -x211 -x221 55.26/55.40 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 55.26/55.40 c 15 118203 23771 162378 8625 233239 6039 2134 55.37 55.26/55.40 s SATISFIABLE 55.26/55.40 c Total time: 55.372 s
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2657708-1276280717/watcher-2657708-1276280717 -o /tmp/evaluation-result-2657708-1276280717/solver-2657708-1276280717 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657708-1276280717.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.04 1.01 1.00 3/106 5553 /proc/meminfo: memFree=1567936/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=10880 CPUtime=0 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 327 0 0 0 0 0 0 0 23 0 1 0 3675152 11141120 246 1992294400 134512640 137138936 4287783408 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 2720 247 174 642 0 2055 0 [startup+0.030273 s] /proc/loadavg: 1.04 1.01 1.00 3/106 5553 /proc/meminfo: memFree=1567936/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=11328 CPUtime=0.02 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 481 0 0 0 2 0 0 0 23 0 1 0 3675152 11599872 379 1992294400 134512640 137138936 4287783408 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 2832 379 190 642 0 2188 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 11328 [startup+0.100286 s] /proc/loadavg: 1.04 1.01 1.00 3/106 5553 /proc/meminfo: memFree=1567936/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=11448 CPUtime=0.09 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 536 0 0 0 9 0 0 0 23 0 1 0 3675152 11722752 434 1992294400 134512640 137138936 4287783408 18446744073709551615 134542295 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 2862 434 190 642 0 2218 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11448 [startup+0.300323 s] /proc/loadavg: 1.04 1.01 1.00 3/106 5553 /proc/meminfo: memFree=1567936/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=12084 CPUtime=0.29 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 668 0 0 0 29 0 0 0 24 0 1 0 3675152 12374016 566 1992294400 134512640 137138936 4287783408 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 3021 566 190 642 0 2377 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12084 [startup+0.700396 s] /proc/loadavg: 1.04 1.01 1.00 3/106 5553 /proc/meminfo: memFree=1567936/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=12864 CPUtime=0.69 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 866 0 0 0 68 1 0 0 25 0 1 0 3675152 13172736 764 1992294400 134512640 137138936 4287783408 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 3216 764 190 642 0 2572 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12864 [startup+1.50054 s] /proc/loadavg: 1.04 1.01 1.00 2/107 5554 /proc/meminfo: memFree=1564952/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=13376 CPUtime=1.49 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1014 0 0 0 148 1 0 0 25 0 1 0 3675152 13697024 912 1992294400 134512640 137138936 4287783408 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 3344 912 190 642 0 2700 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13376 [startup+3.10083 s] /proc/loadavg: 1.04 1.01 1.00 2/107 5554 /proc/meminfo: memFree=1564580/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=13764 CPUtime=3.09 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1097 0 0 0 307 2 0 0 25 0 1 0 3675152 14094336 995 1992294400 134512640 137138936 4287783408 18446744073709551615 134575800 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 3441 995 190 642 0 2797 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13764 [startup+6.30042 s] /proc/loadavg: 1.04 1.01 1.00 2/107 5554 /proc/meminfo: memFree=1563960/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=14400 CPUtime=6.28 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1259 0 0 0 624 4 0 0 25 0 1 0 3675152 14745600 1157 1992294400 134512640 137138936 4287783408 18446744073709551615 134542490 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 3600 1157 190 642 0 2956 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 14400 [startup+12.7006 s] /proc/loadavg: 1.04 1.01 1.00 2/107 5556 /proc/meminfo: memFree=1562844/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=15028 CPUtime=12.68 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1417 0 0 0 1262 6 0 0 25 0 1 0 3675152 15388672 1315 1992294400 134512640 137138936 4287783408 18446744073709551615 134599008 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 3757 1315 190 642 0 3113 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 15028 [startup+25.5009 s] /proc/loadavg: 1.03 1.01 1.00 2/107 5556 /proc/meminfo: memFree=1562224/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=15648 CPUtime=25.49 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1562 0 0 0 2537 12 0 0 25 0 1 0 3675152 16023552 1460 1992294400 134512640 137138936 4287783408 18446744073709551615 134542761 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 3912 1460 190 642 0 3268 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 15648 [startup+51.1006 s] /proc/loadavg: 1.02 1.01 1.00 2/107 5556 /proc/meminfo: memFree=1561232/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=16416 CPUtime=51.07 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1761 0 0 0 5085 22 0 0 25 0 1 0 3675152 16809984 1659 1992294400 134512640 137138936 4287783408 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 4104 1659 190 642 0 3460 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 16416 Solver just ended. Dumping a history of the last processes samples [startup+52.7009 s] /proc/loadavg: 1.02 1.01 1.00 2/107 5556 /proc/meminfo: memFree=1561232/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=16416 CPUtime=52.67 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1761 0 0 0 5245 22 0 0 25 0 1 0 3675152 16809984 1659 1992294400 134512640 137138936 4287783408 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 4104 1659 190 642 0 3460 0 Current children cumulated CPU time (s) 52.67 Current children cumulated vsize (KiB) 16416 [startup+54.3012 s] /proc/loadavg: 1.02 1.01 1.00 2/107 5556 /proc/meminfo: memFree=1561232/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=16416 CPUtime=54.26 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1761 0 0 0 5403 23 0 0 25 0 1 0 3675152 16809984 1659 1992294400 134512640 137138936 4287783408 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 4104 1659 190 642 0 3460 0 Current children cumulated CPU time (s) 54.26 Current children cumulated vsize (KiB) 16416 [startup+55.1013 s] /proc/loadavg: 1.02 1.01 1.00 2/107 5556 /proc/meminfo: memFree=1561232/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=16416 CPUtime=55.06 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1761 0 0 0 5483 23 0 0 25 0 1 0 3675152 16809984 1659 1992294400 134512640 137138936 4287783408 18446744073709551615 134542565 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 4104 1659 190 642 0 3460 0 Current children cumulated CPU time (s) 55.06 Current children cumulated vsize (KiB) 16416 [startup+55.3013 s] /proc/loadavg: 1.02 1.01 1.00 2/107 5556 /proc/meminfo: memFree=1561232/2059040 swapFree=4192956/4192956 [pid=5553] ppid=5551 vsize=16416 CPUtime=55.26 /proc/5553/stat : 5553 (bsolo_pb10) R 5551 5553 5075 0 -1 4202496 1761 0 0 0 5503 23 0 0 25 0 1 0 3675152 16809984 1659 1992294400 134512640 137138936 4287783408 18446744073709551615 134542217 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5553/statm: 4104 1659 190 642 0 3460 0 Current children cumulated CPU time (s) 55.26 Current children cumulated vsize (KiB) 16416 Child status: 0 Real time (s): 55.4005 CPU time (s): 55.3746 CPU user time (s): 55.1336 CPU system time (s): 0.240963 CPU usage (%): 99.9533 Max. virtual memory (cumulated for all children) (KiB): 16416 getrusage(RUSAGE_CHILDREN,...) data: user time used= 55.1336 system time used= 0.240963 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1763 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= 168 runsolver used 0.098984 second user time and 0.263959 second system time The end
Begin job on node007 at 2010-06-11 20:25:17 IDJOB=2657708 IDBENCH=1271 IDSOLVER=1163 FILE ID=node007/2657708-1276280717 PBS_JOBID= 11173100 Free space on /tmp= 62444 MiB SOLVER NAME= bsolo 3.2 Cl BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900568952.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657708-1276280717/watcher-2657708-1276280717 -o /tmp/evaluation-result-2657708-1276280717/solver-2657708-1276280717 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657708-1276280717.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= d3b8f3f407b82b0f272ff2eb3fe91ca6 RANDOM SEED=1859173935 node007.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.264 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.52 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.264 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: 1568340 kB Buffers: 53304 kB Cached: 311208 kB SwapCached: 0 kB Active: 173716 kB Inactive: 250088 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1568340 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3968 kB Writeback: 0 kB AnonPages: 59232 kB Mapped: 15472 kB Slab: 45232 kB PageTables: 4056 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180944 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62440 MiB End job on node007 at 2010-06-11 20:26:12