Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.4a | SAT | 15.7556 | 15.758 |
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 wbo 1.4 beta - 20100517 0.00/0.00 c Parsing opb file format. File HOME/instance-2655505-1276260490.opb. 0.00/0.00 c Instance file HOME/instance-2655505-1276260490.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 ============================[ Problem Statistics ]============================= 0.00/0.01 c | | 0.00/0.01 c | Parsing time: 0.01 s | 0.00/0.01 c | Number Variables: 231 | 0.00/0.01 c | Number Clauses: 2684 | 0.00/0.01 c | Number Cardinality: 22 | 0.00/0.01 c | Number PB Constraints: 1 | 0.00/0.01 c ============================[ Search Statistics ]============================== 0.00/0.01 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.01 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.01 c =============================================================================== 0.00/0.01 c | 0 | 231 2707 8338 | 5000 0 nan | 0.000 % | 0.00/0.01 c | 100 | 231 2707 8338 | 5500 100 21 | 0.002 % | 0.00/0.02 c | 250 | 231 2707 8338 | 6050 250 22 | 0.002 % | 0.00/0.03 c | 475 | 231 2707 8338 | 6655 475 25 | 0.002 % | 0.00/0.05 c | 812 | 231 2707 8338 | 7320 812 25 | 0.002 % | 0.00/0.08 c | 1318 | 231 2707 8338 | 8052 1318 25 | 0.002 % | 0.10/0.13 c | 2077 | 231 2707 8338 | 8857 2077 25 | 0.002 % | 0.19/0.21 c | 3216 | 231 2707 8338 | 9743 3216 27 | 0.002 % | 0.29/0.34 c | 4925 | 231 2707 8338 | 10717 4925 26 | 0.002 % | 0.49/0.58 c | 7487 | 231 2707 8338 | 11789 7487 27 | 0.002 % | 0.89/0.99 c | 11333 | 231 2707 8338 | 12968 11333 27 | 0.002 % | 1.70/1.72 c | 17099 | 231 2707 8338 | 14265 10575 27 | 0.002 % | 2.79/2.80 c | 25749 | 231 2707 8338 | 15692 12040 27 | 0.002 % | 4.79/4.84 c | 38725 | 231 2707 8338 | 17261 9220 28 | 0.002 % | 7.80/7.82 c | 58188 | 231 2707 8338 | 18987 11316 27 | 0.002 % | 12.89/12.96 c | 87380 | 231 2707 8338 | 20886 11877 30 | 0.002 % | 15.69/15.75 c =============================================================================== 15.69/15.75 c #cores: 0 15.69/15.75 c Final Weight: 0 15.69/15.75 s SATISFIABLE 15.69/15.75 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 15.69/15.75 c Total CPU time: 15.4816 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-2655505-1276260490/watcher-2655505-1276260490 -o /tmp/evaluation-result-2655505-1276260490/solver-2655505-1276260490 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655505-1276260490.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: 0.82 0.29 0.10 3/107 2833 /proc/meminfo: memFree=1700940/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=2656 CPUtime=0 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 279 0 0 0 0 0 0 0 20 0 1 0 89653 2719744 198 1992294400 134512640 135751879 4287124960 18446744073709551615 134564342 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 664 201 139 303 0 338 0 [startup+0.108219 s] /proc/loadavg: 0.82 0.29 0.10 3/107 2833 /proc/meminfo: memFree=1700940/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=2968 CPUtime=0.1 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 413 0 0 0 10 0 0 0 18 0 1 0 89653 3039232 311 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 742 311 143 303 0 437 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 2968 [startup+0.201222 s] /proc/loadavg: 0.82 0.29 0.10 3/107 2833 /proc/meminfo: memFree=1700940/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=3232 CPUtime=0.19 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 482 0 0 0 18 1 0 0 18 0 1 0 89653 3309568 380 1992294400 134512640 135751879 4287124960 18446744073709551615 134516982 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 808 380 143 303 0 503 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 3232 [startup+0.301225 s] /proc/loadavg: 0.82 0.29 0.10 3/107 2833 /proc/meminfo: memFree=1700940/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=3496 CPUtime=0.29 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 546 0 0 0 28 1 0 0 18 0 1 0 89653 3579904 444 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 874 444 143 303 0 569 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3496 [startup+0.701237 s] /proc/loadavg: 0.82 0.29 0.10 3/107 2833 /proc/meminfo: memFree=1700940/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=4420 CPUtime=0.69 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 771 0 0 0 67 2 0 0 18 0 1 0 89653 4526080 669 1992294400 134512640 135751879 4287124960 18446744073709551615 134517408 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 1105 669 143 303 0 800 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4420 [startup+1.50126 s] /proc/loadavg: 0.82 0.29 0.10 2/108 2834 /proc/meminfo: memFree=1697956/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=5808 CPUtime=1.49 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 1098 0 0 0 145 4 0 0 19 0 1 0 89653 5947392 996 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 1452 996 143 303 0 1147 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 5808 [startup+3.10031 s] /proc/loadavg: 0.82 0.29 0.10 2/108 2834 /proc/meminfo: memFree=1696220/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=8188 CPUtime=3.09 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 1717 0 0 0 302 7 0 0 24 0 1 0 89653 8384512 1615 1992294400 134512640 135751879 4287124960 18446744073709551615 134616480 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 2047 1615 143 303 0 1742 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 8188 [startup+6.3014 s] /proc/loadavg: 0.84 0.30 0.11 2/108 2834 /proc/meminfo: memFree=1691508/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=12280 CPUtime=6.29 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 2742 0 0 0 616 13 0 0 25 0 1 0 89653 12574720 2640 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 3070 2640 143 303 0 2765 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 12280 [startup+12.7006 s] /proc/loadavg: 0.85 0.31 0.11 2/108 2834 /proc/meminfo: memFree=1683572/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=20076 CPUtime=12.68 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 4660 0 0 0 1246 22 0 0 25 0 1 0 89653 20557824 4558 1992294400 134512640 135751879 4287124960 18446744073709551615 134517408 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 5019 4558 143 303 0 4714 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 20076 Solver just ended. Dumping a history of the last processes samples [startup+12.8006 s] /proc/loadavg: 0.85 0.31 0.11 2/108 2834 /proc/meminfo: memFree=1683572/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=20208 CPUtime=12.78 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 4695 0 0 0 1256 22 0 0 25 0 1 0 89653 20692992 4593 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 5052 4593 143 303 0 4747 0 Current children cumulated CPU time (s) 12.78 Current children cumulated vsize (KiB) 20208 [startup+14.4086 s] /proc/loadavg: 0.86 0.33 0.12 2/108 2834 /proc/meminfo: memFree=1681092/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=21924 CPUtime=14.4 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 5147 0 0 0 1415 25 0 0 25 0 1 0 89653 22450176 5045 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 5481 5045 143 303 0 5176 0 Current children cumulated CPU time (s) 14.4 Current children cumulated vsize (KiB) 21924 [startup+15.2016 s] /proc/loadavg: 0.86 0.33 0.12 2/108 2834 /proc/meminfo: memFree=1681092/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=22848 CPUtime=15.19 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 5368 0 0 0 1493 26 0 0 25 0 1 0 89653 23396352 5266 1992294400 134512640 135751879 4287124960 18446744073709551615 134616467 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 5712 5266 143 303 0 5407 0 Current children cumulated CPU time (s) 15.19 Current children cumulated vsize (KiB) 22848 [startup+15.6017 s] /proc/loadavg: 0.86 0.33 0.12 2/108 2834 /proc/meminfo: memFree=1679852/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=23248 CPUtime=15.59 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 5466 0 0 0 1533 26 0 0 25 0 1 0 89653 23805952 5364 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 5812 5364 143 303 0 5507 0 Current children cumulated CPU time (s) 15.59 Current children cumulated vsize (KiB) 23248 [startup+15.7017 s] /proc/loadavg: 0.86 0.33 0.12 2/108 2834 /proc/meminfo: memFree=1679852/2059040 swapFree=4192956/4192956 [pid=2833] ppid=2831 vsize=23380 CPUtime=15.69 /proc/2833/stat : 2833 (wbo1.4a) R 2831 2833 2320 0 -1 4202496 5488 0 0 0 1542 27 0 0 25 0 1 0 89653 23941120 5386 1992294400 134512640 135751879 4287124960 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/2833/statm: 5845 5386 143 303 0 5540 0 Current children cumulated CPU time (s) 15.69 Current children cumulated vsize (KiB) 23380 Child status: 0 Real time (s): 15.758 CPU time (s): 15.7556 CPU user time (s): 15.4816 CPU system time (s): 0.273958 CPU usage (%): 99.9846 Max. virtual memory (cumulated for all children) (KiB): 23380 getrusage(RUSAGE_CHILDREN,...) data: user time used= 15.4816 system time used= 0.273958 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5503 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= 2 involuntary context switches= 168 runsolver used 0.024996 second user time and 0.086986 second system time The end
Begin job on node018 at 2010-06-11 14:48:10 IDJOB=2655505 IDBENCH=1271 IDSOLVER=1160 FILE ID=node018/2655505-1276260490 PBS_JOBID= 11172194 Free space on /tmp= 62192 MiB SOLVER NAME= wbo 1.4a BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900568952.opb COMMAND LINE= wbo1.4a -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2655505-1276260490/watcher-2655505-1276260490 -o /tmp/evaluation-result-2655505-1276260490/solver-2655505-1276260490 -C 1800 -W 2000 -M 1800 wbo1.4a -file-format=opb -time-limit=1800 HOME/instance-2655505-1276260490.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= d3b8f3f407b82b0f272ff2eb3fe91ca6 RANDOM SEED=2108440346 node018.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.248 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.49 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.248 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.47 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1701468 kB Buffers: 11368 kB Cached: 239896 kB SwapCached: 0 kB Active: 98856 kB Inactive: 212244 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1701468 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3016 kB Writeback: 0 kB AnonPages: 59828 kB Mapped: 15372 kB Slab: 24628 kB PageTables: 3928 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180272 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= 62188 MiB End job on node018 at 2010-06-11 14:48:26