Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Cl | SAT | 7.53885 | 7.54042 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900547427.opb |
MD5SUM | 1354b5547377d8c2faefb00752f6b79c |
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 | 0.378942 |
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 | 655 |
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-2657771-1276306219.opb 0.00/0.00 c File size is 83375 bytes. 0.00/0.01 c Highest Coefficient sum: 655 0.00/0.01 c Parsing was ok!! 0.00/0.01 c Total parsing time: 0.013 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.024 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.02 0.00/0.02 c Switching off lower bounding mode. 7.49/7.54 c 103 231 2689 11867 4 5682 2069 103 3029 0.03 7.49/7.54 c 253 231 2839 18543 6 5982 2276 253 4600 0.06 7.49/7.54 c 478 231 3064 27341 8 6431 2504 478 5623 0.09 7.49/7.54 c 816 231 3402 39726 11 7107 2755 816 5666 0.14 7.49/7.54 c 1325 231 3911 59934 15 8125 3031 1325 5257 0.25 7.49/7.54 c 2089 231 4675 85630 18 9654 3335 2089 4662 0.45 7.49/7.54 c 3238 231 5824 121631 20 11952 3669 3238 3987 0.81 7.49/7.54 c 4959 231 5600 121804 21 11503 4036 3014 3673 1.35 7.49/7.54 c 7543 231 6057 149873 24 12417 4440 3471 3466 2.18 7.49/7.54 c 11422 231 5271 115243 21 10845 4885 2685 3151 3.62 7.49/7.54 c 17246 231 6001 130287 21 12306 5374 3415 3021 5.71 7.49/7.54 c Backtracks by Clause: 0 7.49/7.54 c Backtracks by PB constraint: 0 7.49/7.54 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 7.49/7.54 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 7.49/7.54 c 11 22284 5281 33452 5406 112995 2820 2957 7.54 7.49/7.54 s SATISFIABLE 7.49/7.54 c Total time: 7.536 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-2657771-1276306219/watcher-2657771-1276306219 -o /tmp/evaluation-result-2657771-1276306219/solver-2657771-1276306219 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657771-1276306219.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.08 1.11 1.04 3/106 8391 /proc/meminfo: memFree=1539240/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=10880 CPUtime=0 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 338 0 0 0 0 0 0 0 20 0 1 0 6225845 11141120 256 1992294400 134512640 137138936 4288056640 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 2720 256 175 642 0 2055 0 [startup+0.0730869 s] /proc/loadavg: 1.08 1.11 1.04 3/106 8391 /proc/meminfo: memFree=1539240/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=11320 CPUtime=0.06 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 501 0 0 0 6 0 0 0 20 0 1 0 6225845 11591680 398 1992294400 134512640 137138936 4288056640 18446744073709551615 135984592 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 2830 398 190 642 0 2186 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 11320 [startup+0.101089 s] /proc/loadavg: 1.08 1.11 1.04 3/106 8391 /proc/meminfo: memFree=1539240/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=11456 CPUtime=0.09 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 532 0 0 0 9 0 0 0 20 0 1 0 6225845 11730944 429 1992294400 134512640 137138936 4288056640 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 2864 429 190 642 0 2220 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11456 [startup+0.30111 s] /proc/loadavg: 1.08 1.11 1.04 3/106 8391 /proc/meminfo: memFree=1539240/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=12100 CPUtime=0.29 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 673 0 0 0 29 0 0 0 20 0 1 0 6225845 12390400 570 1992294400 134512640 137138936 4288056640 18446744073709551615 134542295 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 3025 570 190 642 0 2381 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12100 [startup+0.701153 s] /proc/loadavg: 1.08 1.11 1.04 3/106 8391 /proc/meminfo: memFree=1539240/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=12740 CPUtime=0.69 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 852 0 0 0 68 1 0 0 21 0 1 0 6225845 13045760 749 1992294400 134512640 137138936 4288056640 18446744073709551615 136504367 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 3185 749 190 642 0 2541 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12740 [startup+1.50124 s] /proc/loadavg: 1.07 1.11 1.04 2/107 8392 /proc/meminfo: memFree=1536380/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=13380 CPUtime=1.49 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 996 0 0 0 148 1 0 0 23 0 1 0 6225845 13701120 893 1992294400 134512640 137138936 4288056640 18446744073709551615 134599653 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 3345 893 190 642 0 2701 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13380 [startup+3.10141 s] /proc/loadavg: 1.07 1.11 1.04 2/107 8392 /proc/meminfo: memFree=1535636/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=14012 CPUtime=3.09 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 1176 0 0 0 307 2 0 0 25 0 1 0 6225845 14348288 1073 1992294400 134512640 137138936 4288056640 18446744073709551615 134542333 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 3503 1073 190 642 0 2859 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14012 [startup+6.30075 s] /proc/loadavg: 1.07 1.11 1.04 2/107 8392 /proc/meminfo: memFree=1535016/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=14140 CPUtime=6.29 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 1208 0 0 0 626 3 0 0 25 0 1 0 6225845 14479360 1105 1992294400 134512640 137138936 4288056640 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 3535 1105 190 642 0 2891 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14140 Solver just ended. Dumping a history of the last processes samples [startup+7.10084 s] /proc/loadavg: 1.06 1.11 1.04 2/107 8392 /proc/meminfo: memFree=1534892/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=14396 CPUtime=7.09 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 1249 0 0 0 705 4 0 0 25 0 1 0 6225845 14741504 1146 1992294400 134512640 137138936 4288056640 18446744073709551615 134542528 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 3599 1146 190 642 0 2955 0 Current children cumulated CPU time (s) 7.09 Current children cumulated vsize (KiB) 14396 [startup+7.50088 s] /proc/loadavg: 1.06 1.11 1.04 2/107 8392 /proc/meminfo: memFree=1534892/2059040 swapFree=4192956/4192956 [pid=8391] ppid=8389 vsize=14396 CPUtime=7.49 /proc/8391/stat : 8391 (bsolo_pb10) R 8389 8391 7313 0 -1 4202496 1267 0 0 0 745 4 0 0 25 0 1 0 6225845 14741504 1164 1992294400 134512640 137138936 4288056640 18446744073709551615 134540747 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8391/statm: 3599 1164 190 642 0 2955 0 Current children cumulated CPU time (s) 7.49 Current children cumulated vsize (KiB) 14396 Child status: 0 Real time (s): 7.54042 CPU time (s): 7.53885 CPU user time (s): 7.49586 CPU system time (s): 0.042993 CPU usage (%): 99.9792 Max. virtual memory (cumulated for all children) (KiB): 14396 getrusage(RUSAGE_CHILDREN,...) data: user time used= 7.49586 system time used= 0.042993 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1269 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= 91 runsolver used 0.019996 second user time and 0.040993 second system time The end
Begin job on node002 at 2010-06-12 03:30:19 IDJOB=2657771 IDBENCH=1345 IDSOLVER=1163 FILE ID=node002/2657771-1276306219 PBS_JOBID= 11173119 Free space on /tmp= 62392 MiB SOLVER NAME= bsolo 3.2 Cl BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900547427.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657771-1276306219/watcher-2657771-1276306219 -o /tmp/evaluation-result-2657771-1276306219/solver-2657771-1276306219 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657771-1276306219.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 1354b5547377d8c2faefb00752f6b79c RANDOM SEED=1510509086 node002.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.242 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.242 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.36 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1539644 kB Buffers: 78316 kB Cached: 312904 kB SwapCached: 0 kB Active: 176488 kB Inactive: 274084 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1539644 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4248 kB Writeback: 0 kB AnonPages: 59272 kB Mapped: 15472 kB Slab: 46992 kB PageTables: 3944 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180152 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= 62388 MiB End job on node002 at 2010-06-12 03:30:26