Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | SAT | 21.4937 | 21.5058 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900547461.opb |
MD5SUM | 851f60b4bba13dc8ad4e48be942c1c37 |
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 | 2.14067 |
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 | 695 |
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: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2656848-1276306786.opb 0.00/0.00 c File size is 83377 bytes. 0.00/0.01 c Highest Coefficient sum: 695 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 5474 1880 0 0 0.03 0.00/0.02 c Switching off lower bounding mode. 21.48/21.50 c 101 231 2752 14204 5 5809 2069 166 2244 0.04 21.48/21.50 c 251 231 2952 22571 7 6209 2276 366 2952 0.09 21.48/21.50 c 476 231 3208 34150 10 6783 2504 622 2956 0.16 21.48/21.50 c 814 231 3590 50096 13 7574 2755 1004 2704 0.30 21.48/21.50 c 1323 231 4145 69672 16 8686 3031 1559 2496 0.53 21.48/21.50 c 2087 231 4974 99371 19 10351 3335 2388 2363 0.88 21.48/21.50 c 3234 231 4412 69858 15 9133 3669 1826 2192 1.48 21.48/21.50 c 4957 231 6228 134255 21 12769 4036 3642 2177 2.28 21.48/21.50 c 7543 231 4798 73002 15 9899 4440 2212 2136 3.53 21.48/21.50 c 11422 231 6555 138727 21 13436 4885 3969 2072 5.51 21.48/21.50 c 17244 231 5045 116108 23 10450 5374 2459 1829 9.42 21.48/21.50 c 25981 231 5895 143654 24 12239 5912 3309 1727 15.04 21.48/21.50 c Backtracks by Clause: 35360 21.48/21.50 c Backtracks by PB constraint: 58 21.48/21.50 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 21.48/21.50 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 21.48/21.50 c 12 35418 8663 53417 6643 170280 4057 1648 21.49 21.48/21.50 s SATISFIABLE 21.48/21.50 c Total time: 21.491 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-2656848-1276306786/watcher-2656848-1276306786 -o /tmp/evaluation-result-2656848-1276306786/solver-2656848-1276306786 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656848-1276306786.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.78 2.13 1.76 3/106 7844 /proc/meminfo: memFree=1535792/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=10880 CPUtime=0 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 336 0 0 0 0 0 0 0 20 0 1 0 6264969 11141120 255 1992294400 134512640 137138936 4291794848 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 2720 255 175 642 0 2055 0 [startup+0.05145 s] /proc/loadavg: 1.78 2.13 1.76 3/106 7844 /proc/meminfo: memFree=1535792/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=11328 CPUtime=0.04 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 483 0 0 0 4 0 0 0 20 0 1 0 6264969 11599872 381 1992294400 134512640 137138936 4291794848 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 2832 381 192 642 0 2188 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 11328 [startup+0.101454 s] /proc/loadavg: 1.78 2.13 1.76 3/106 7844 /proc/meminfo: memFree=1535792/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=11444 CPUtime=0.09 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 510 0 0 0 9 0 0 0 20 0 1 0 6264969 11718656 408 1992294400 134512640 137138936 4291794848 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 2861 408 192 642 0 2217 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11444 [startup+0.300475 s] /proc/loadavg: 1.78 2.13 1.76 3/106 7844 /proc/meminfo: memFree=1535792/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=11812 CPUtime=0.29 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 610 0 0 0 29 0 0 0 20 0 1 0 6264969 12095488 508 1992294400 134512640 137138936 4291794848 18446744073709551615 136297620 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 2953 508 192 642 0 2309 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11812 [startup+0.700516 s] /proc/loadavg: 1.78 2.13 1.76 3/106 7844 /proc/meminfo: memFree=1535792/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=12312 CPUtime=0.69 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 746 0 0 0 69 0 0 0 21 0 1 0 6264969 12607488 644 1992294400 134512640 137138936 4291794848 18446744073709551615 134542915 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3078 644 192 642 0 2434 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12312 [startup+1.50161 s] /proc/loadavg: 1.78 2.13 1.76 2/107 7845 /proc/meminfo: memFree=1533428/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=13172 CPUtime=1.48 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 962 0 0 0 148 0 0 0 23 0 1 0 6264969 13488128 860 1992294400 134512640 137138936 4291794848 18446744073709551615 134607225 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/7844/statm: 3293 860 192 642 0 2649 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 13172 [startup+3.10076 s] /proc/loadavg: 1.78 2.13 1.76 2/107 7845 /proc/meminfo: memFree=1532808/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=13420 CPUtime=3.08 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1028 0 0 0 307 1 0 0 25 0 1 0 6264969 13742080 926 1992294400 134512640 137138936 4291794848 18446744073709551615 134601161 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3355 926 192 642 0 2711 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 13420 [startup+6.30109 s] /proc/loadavg: 1.71 2.11 1.76 2/107 7845 /proc/meminfo: memFree=1532436/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=13916 CPUtime=6.28 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1145 0 0 0 626 2 0 0 25 0 1 0 6264969 14249984 1043 1992294400 134512640 137138936 4291794848 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3479 1043 192 642 0 2835 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 13916 [startup+12.7017 s] /proc/loadavg: 1.66 2.09 1.75 2/107 7845 /proc/meminfo: memFree=1530948/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=14880 CPUtime=12.68 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1382 0 0 0 1264 4 0 0 25 0 1 0 6264969 15237120 1280 1992294400 134512640 137138936 4291794848 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3720 1280 192 642 0 3076 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 14880 Solver just ended. Dumping a history of the last processes samples [startup+15.9011 s] /proc/loadavg: 1.60 2.07 1.75 2/107 7845 /proc/meminfo: memFree=1530948/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=14880 CPUtime=15.88 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1382 0 0 0 1583 5 0 0 25 0 1 0 6264969 15237120 1280 1992294400 134512640 137138936 4291794848 18446744073709551615 136521055 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3720 1280 192 642 0 3076 0 Current children cumulated CPU time (s) 15.88 Current children cumulated vsize (KiB) 14880 [startup+19.1014 s] /proc/loadavg: 1.60 2.07 1.75 2/107 7845 /proc/meminfo: memFree=1530824/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=15132 CPUtime=19.08 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1437 0 0 0 1903 5 0 0 25 0 1 0 6264969 15495168 1335 1992294400 134512640 137138936 4291794848 18446744073709551615 136297184 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3783 1335 192 642 0 3139 0 Current children cumulated CPU time (s) 19.08 Current children cumulated vsize (KiB) 15132 [startup+20.7016 s] /proc/loadavg: 1.56 2.06 1.75 2/107 7845 /proc/meminfo: memFree=1530824/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=15132 CPUtime=20.68 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1437 0 0 0 2062 6 0 0 25 0 1 0 6264969 15495168 1335 1992294400 134512640 137138936 4291794848 18446744073709551615 136504154 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3783 1335 192 642 0 3139 0 Current children cumulated CPU time (s) 20.68 Current children cumulated vsize (KiB) 15132 [startup+21.1016 s] /proc/loadavg: 1.56 2.06 1.75 2/107 7845 /proc/meminfo: memFree=1530824/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=15132 CPUtime=21.08 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1437 0 0 0 2102 6 0 0 25 0 1 0 6264969 15495168 1335 1992294400 134512640 137138936 4291794848 18446744073709551615 136504265 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3783 1335 192 642 0 3139 0 Current children cumulated CPU time (s) 21.08 Current children cumulated vsize (KiB) 15132 [startup+21.5017 s] /proc/loadavg: 1.56 2.06 1.75 2/107 7845 /proc/meminfo: memFree=1530824/2059040 swapFree=4192956/4192956 [pid=7844] ppid=7842 vsize=15132 CPUtime=21.48 /proc/7844/stat : 7844 (bsolo_pb10) R 7842 7844 6752 0 -1 4202496 1437 0 0 0 2141 7 0 0 25 0 1 0 6264969 15495168 1335 1992294400 134512640 137138936 4291794848 18446744073709551615 134606970 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/7844/statm: 3783 1335 192 642 0 3139 0 Current children cumulated CPU time (s) 21.48 Current children cumulated vsize (KiB) 15132 Child status: 0 Real time (s): 21.5058 CPU time (s): 21.4937 CPU user time (s): 21.4217 CPU system time (s): 0.071989 CPU usage (%): 99.9437 Max. virtual memory (cumulated for all children) (KiB): 15132 getrusage(RUSAGE_CHILDREN,...) data: user time used= 21.4217 system time used= 0.071989 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1438 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= 332 runsolver used 0.034994 second user time and 0.110983 second system time The end
Begin job on node017 at 2010-06-12 03:39:46 IDJOB=2656848 IDBENCH=1347 IDSOLVER=1162 FILE ID=node017/2656848-1276306786 PBS_JOBID= 11173131 Free space on /tmp= 62348 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900547461.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656848-1276306786/watcher-2656848-1276306786 -o /tmp/evaluation-result-2656848-1276306786/solver-2656848-1276306786 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656848-1276306786.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 851f60b4bba13dc8ad4e48be942c1c37 RANDOM SEED=1786448080 node017.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.201 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.40 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.201 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.51 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1536196 kB Buffers: 80992 kB Cached: 312628 kB SwapCached: 0 kB Active: 177172 kB Inactive: 277112 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1536196 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4180 kB Writeback: 0 kB AnonPages: 60624 kB Mapped: 15392 kB Slab: 46860 kB PageTables: 3984 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182628 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= 62344 MiB End job on node017 at 2010-06-12 03:40:07