Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.0.16 | SAT | 9.96448 | 9.98061 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900549974.opb |
MD5SUM | 0bec34a0b5e3e94a918f84e0f865dc7f |
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.226964 |
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 | 647 |
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.0.16 - 04/04/2007 : 1458 GMT 0.00/0.00 c Developed by Vasco Manquinho 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 Memory Limit set to 1800 MB 0.00/0.00 c Instance file /tmp/evaluation/359251-1176924629/instance-359251-1176924629.opb 0.00/0.00 c File size is 83381 bytes. 0.00/0.02 c Highest Coefficient sum: 647 0.00/0.02 c Parsing was ok!! 0.00/0.02 c Total parsing time: 0.016 s 0.00/0.02 c Var: 231 Constr: 2707 2684/22/1 Lit: 8338 Watch. Lit: 5711 0.00/0.02 c Obj. Vars: 0 (0 % of total variables) 0.02/0.03 c Pre-processing Time: 0.028 s 0.02/0.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.02/0.03 c 0 231 2586 8096 3 5474 1880 0 0 0.03 0.02/0.03 c Switching off LPR mode. 9.89/9.96 c 100 231 2686 13924 5 5675 2069 100 2564 0.04 9.89/9.96 c 252 231 2838 22508 7 5979 2276 252 4421 0.06 9.89/9.96 c 478 231 3064 35421 11 6432 2504 478 5370 0.09 9.89/9.96 c 817 231 3403 51632 15 7109 2755 817 5835 0.14 9.89/9.96 c 1326 231 3912 76919 19 8128 3031 1326 5390 0.25 9.89/9.96 c 2090 231 4676 106731 22 9655 3335 2090 4964 0.42 9.89/9.96 c 3237 231 5823 157710 27 11950 3669 3237 4452 0.73 9.89/9.96 c 4959 231 5588 143411 25 11480 4036 3002 4142 1.20 9.89/9.96 c 7543 231 6059 171087 28 12421 4440 3473 3702 2.04 9.89/9.96 c 11422 231 5274 133996 25 10852 4885 2688 3525 3.24 9.89/9.96 c 17244 231 6013 167266 27 12329 5374 3427 3325 5.18 9.89/9.96 c 25981 231 6387 178170 27 13078 5912 3801 3001 8.66 9.89/9.96 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 9.89/9.96 v -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 9.89/9.96 v -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 9.89/9.96 v -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 9.89/9.96 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 x117 -x118 -x119 -x120 -x121 -x132 -x142 -x152 x162 -x172 -x182 9.89/9.96 v -x192 -x202 -x212 -x222 -x122 -x143 -x153 -x163 x173 -x183 -x193 -x203 -x213 -x223 -x123 -x133 -x154 -x164 -x174 -x184 -x194 9.89/9.96 v -x204 x214 -x224 -x124 -x134 -x144 -x165 -x175 -x185 x195 -x205 -x215 -x225 -x125 -x135 -x145 -x155 -x176 -x186 -x196 -x206 9.89/9.96 v -x216 x226 -x126 -x136 x146 -x156 -x166 -x187 -x197 -x207 -x217 -x227 x127 -x137 -x147 -x157 -x167 -x177 -x198 -x208 -x218 9.89/9.96 v -x228 -x128 -x138 -x148 -x158 -x168 -x178 -x188 x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 -x179 x189 -x199 -x220 -x230 9.89/9.96 v -x130 -x140 -x150 x160 -x170 -x180 -x190 -x200 -x210 -x231 -x131 x141 -x151 -x161 -x171 -x181 -x191 -x201 -x211 -x221 9.89/9.96 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 9.89/9.96 c 12 30161 6345 43665 7493 209421 4907 3027 9.96 9.89/9.96 s SATISFIABLE 9.89/9.96 c Total time: 9.961 s
OK 0
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node46/watcher-359251-1176924629 -o ROOT/results/node46/solver-359251-1176924629 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/359251-1176924629/instance-359251-1176924629.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.97 0.98 0.99 3/78 17108 /proc/meminfo: memFree=1851352/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=3828 CPUtime=0 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 163 0 0 0 0 0 0 0 18 0 1 0 47145902 3919872 142 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 7764856 0 0 4096 0 0 0 0 17 1 0 0 /proc/17108/statm: 957 143 120 324 0 14 0 [startup+0.0285631 s] /proc/loadavg: 0.97 0.98 0.99 3/78 17108 /proc/meminfo: memFree=1851352/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=4592 CPUtime=0.02 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 562 0 0 0 2 0 0 0 18 0 1 0 47145902 4702208 509 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 1148 509 306 324 0 217 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 4592 [startup+0.101576 s] /proc/loadavg: 0.97 0.98 0.99 3/78 17108 /proc/meminfo: memFree=1851352/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=4848 CPUtime=0.09 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 641 0 0 0 9 0 0 0 18 0 1 0 47145902 4964352 588 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 8230523 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 1212 588 310 324 0 281 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4848 [startup+0.301613 s] /proc/loadavg: 0.97 0.98 0.99 3/78 17108 /proc/meminfo: memFree=1851352/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=5632 CPUtime=0.28 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 824 0 0 0 28 0 0 0 19 0 1 0 47145902 5767168 771 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 8230523 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 1408 771 311 324 0 477 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 5632 [startup+0.701686 s] /proc/loadavg: 0.97 0.98 0.99 3/78 17108 /proc/meminfo: memFree=1851352/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=6664 CPUtime=0.69 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1082 0 0 0 68 1 0 0 23 0 1 0 47145902 6823936 1029 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 8230523 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 1666 1029 311 324 0 735 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6664 [startup+1.50184 s] /proc/loadavg: 0.98 0.98 0.99 2/79 17109 /proc/meminfo: memFree=1847888/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=7184 CPUtime=1.49 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1215 0 0 0 148 1 0 0 25 0 1 0 47145902 7356416 1162 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 1796 1162 311 324 0 865 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 7184 [startup+3.10113 s] /proc/loadavg: 0.98 0.98 0.99 2/79 17109 /proc/meminfo: memFree=1847568/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=7700 CPUtime=3.09 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1348 0 0 0 307 2 0 0 25 0 1 0 47145902 7884800 1295 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 134551516 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 1925 1295 311 324 0 994 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 7700 [startup+6.30272 s] /proc/loadavg: 0.98 0.98 0.99 2/79 17109 /proc/meminfo: memFree=1846736/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=8340 CPUtime=6.29 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1522 0 0 0 625 4 0 0 25 0 1 0 47145902 8540160 1469 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 2085 1469 311 324 0 1154 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 8340 Solver just ended. Dumping a history of the last processes samples [startup+7.90202 s] /proc/loadavg: 0.98 0.98 0.99 2/79 17109 /proc/meminfo: memFree=1846416/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=8456 CPUtime=7.88 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1534 0 0 0 784 4 0 0 25 0 1 0 47145902 8658944 1481 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 2114 1481 311 324 0 1183 0 Current children cumulated CPU time (s) 7.88 Current children cumulated vsize (KiB) 8456 [startup+8.70117 s] /proc/loadavg: 0.98 0.98 0.99 2/79 17109 /proc/meminfo: memFree=1846424/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=8456 CPUtime=8.68 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1534 0 0 0 864 4 0 0 25 0 1 0 47145902 8658944 1481 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 2114 1481 311 324 0 1183 0 Current children cumulated CPU time (s) 8.68 Current children cumulated vsize (KiB) 8456 [startup+9.50132 s] /proc/loadavg: 0.98 0.98 0.99 2/79 17109 /proc/meminfo: memFree=1846424/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=8460 CPUtime=9.49 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1536 0 0 0 944 5 0 0 25 0 1 0 47145902 8663040 1483 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 2115 1483 311 324 0 1184 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 8460 [startup+9.90539 s] /proc/loadavg: 0.98 0.98 0.99 2/79 17109 /proc/meminfo: memFree=1846424/2055920 swapFree=4086544/4192956 [pid=17108] ppid=17106 vsize=8460 CPUtime=9.89 /proc/17108/stat : 17108 (bsolo3.0.16) R 17106 17108 15641 0 -1 4194304 1536 0 0 0 984 5 0 0 25 0 1 0 47145902 8663040 1483 18446744073709551615 134512640 135841103 4294956640 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17108/statm: 2115 1483 311 324 0 1184 0 Current children cumulated CPU time (s) 9.89 Current children cumulated vsize (KiB) 8460 Child status: 0 Real time (s): 9.98061 CPU time (s): 9.96448 CPU user time (s): 9.90849 CPU system time (s): 0.055991 CPU usage (%): 99.8384 Max. virtual memory (cumulated for all children) (KiB): 8460 getrusage(RUSAGE_CHILDREN,...) data: user time used= 9.90849 system time used= 0.055991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1537 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= 12 involuntary context switches= 198 runsolver used 0.014997 second user time and 0.030995 second system time The end
Begin job on node46 on Wed Apr 18 19:30:29 UTC 2007 IDJOB= 359251 IDBENCH= 1273 IDSOLVER= 163 FILE ID= node46/359251-1176924629 PBS_JOBID= 4595260 Free space on /tmp= 66080 MiB SOLVER NAME= bsolo 3.0.16 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900549974.opb COMMAND LINE= bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/359251-1176924629/instance-359251-1176924629.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node46/watcher-359251-1176924629 -o ROOT/results/node46/solver-359251-1176924629 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/359251-1176924629/instance-359251-1176924629.opb META MD5SUM SOLVER= b11bf0769a124f73ad50b0fdfcd50482 MD5SUM BENCH= 0bec34a0b5e3e94a918f84e0f865dc7f RANDOM SEED= 103677832 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node46.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.268 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.268 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: 1851824 kB Buffers: 23504 kB Cached: 112200 kB SwapCached: 1996 kB Active: 60352 kB Inactive: 98148 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1851824 kB SwapTotal: 4192956 kB SwapFree: 4086544 kB Dirty: 4596 kB Writeback: 0 kB Mapped: 30612 kB Slab: 30984 kB Committed_AS: 1950520 kB PageTables: 1988 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66080 MiB End job on node46 on Wed Apr 18 19:30:39 UTC 2007