Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 pb | SAT | 49.2375 | 49.2568 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900557413.opb |
MD5SUM | f1d4a2e32a581ad991c79b68e8396da7 |
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.32195 |
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 | 593 |
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.1 - 13/04/2009 : 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 Learning Strategy: Generic Pseudo-Boolean Learning 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 HOME/instance-1880226-1245118786.opb 0.00/0.00 c File size is 83369 bytes. 0.00/0.01 c Highest Coefficient sum: 593 0.00/0.01 c Parsing was ok!! 0.00/0.01 c Total parsing time: 0.011 s 0.00/0.01 c Var: 231 Constr: 2707 2684/22/1 Lit: 8338 Watch. Lit: 5708 0.00/0.01 c Obj. Vars: 0 (0 % of total variables) 0.00/0.02 c Pre-processing Time: 0.022 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 5472 1880 0 0 0.02 0.00/0.02 c Switching off lower bounding mode. 49.17/49.25 c 102 231 2788 18135 6 6631 2069 202 2266 0.04 49.17/49.25 c 252 231 3082 34894 11 8665 2276 496 2863 0.09 49.17/49.25 c 478 231 3530 62898 17 14627 2504 944 2569 0.19 49.17/49.25 c 817 231 4206 137582 32 42114 2755 1620 1290 0.63 49.17/49.25 c 1325 231 5215 258750 49 77312 3031 2629 648 2.04 49.17/49.25 c 2089 231 5110 268951 52 88945 3335 2524 363 5.75 49.17/49.25 c 3235 231 5597 332015 59 114438 3669 3011 257 12.58 49.17/49.25 c 4957 231 5090 271832 53 116434 4036 2504 169 29.18 49.17/49.25 c Backtracks by Clause: 6820 49.17/49.25 c Backtracks by PB constraint: 186 49.17/49.25 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 49.17/49.25 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 49.17/49.25 c 8 7033 1404 11133 4993 261060 2407 142 49.23 49.17/49.25 s SATISFIABLE 49.17/49.25 c Total time: 49.234 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-1880226-1245118786/watcher-1880226-1245118786 -o /tmp/evaluation-result-1880226-1245118786/solver-1880226-1245118786 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1880226-1245118786.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.92 0.98 0.99 3/64 8405 /proc/meminfo: memFree=1658088/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=10792 CPUtime=0 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 250 0 0 0 0 0 0 0 18 0 1 0 179478341 11051008 234 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 2698 235 175 640 0 2033 0 [startup+0.0976581 s] /proc/loadavg: 0.92 0.98 0.99 3/64 8405 /proc/meminfo: memFree=1658088/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=11504 CPUtime=0.09 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 508 0 0 0 9 0 0 0 18 0 1 0 179478341 11780096 471 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 2876 471 196 640 0 2232 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11504 [startup+0.101659 s] /proc/loadavg: 0.92 0.98 0.99 3/64 8405 /proc/meminfo: memFree=1658088/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=11636 CPUtime=0.09 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 512 0 0 0 9 0 0 0 18 0 1 0 179478341 11915264 475 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 2909 475 196 640 0 2265 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11636 [startup+0.301689 s] /proc/loadavg: 0.92 0.98 0.99 3/64 8405 /proc/meminfo: memFree=1658088/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=12548 CPUtime=0.29 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 758 0 0 0 29 0 0 0 19 0 1 0 179478341 12849152 721 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 3137 721 196 640 0 2493 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12548 [startup+0.701753 s] /proc/loadavg: 0.92 0.98 0.99 3/64 8405 /proc/meminfo: memFree=1658088/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=13836 CPUtime=0.69 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 1081 0 0 0 69 0 0 0 22 0 1 0 179478341 14168064 1044 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 3459 1044 196 640 0 2815 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13836 [startup+1.50188 s] /proc/loadavg: 0.92 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1653920/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=15388 CPUtime=1.49 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 1471 0 0 0 149 0 0 0 25 0 1 0 179478341 15757312 1434 1992294400 134512640 137136520 4294956256 18446744073709551615 134543933 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 3847 1434 197 640 0 3203 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 15388 [startup+3.10114 s] /proc/loadavg: 0.92 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1652128/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=17344 CPUtime=3.09 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 1962 0 0 0 308 1 0 0 25 0 1 0 179478341 17760256 1925 1992294400 134512640 137136520 4294956256 18446744073709551615 134544249 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 4336 1925 197 640 0 3692 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 17344 [startup+6.30165 s] /proc/loadavg: 0.93 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1650656/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=17472 CPUtime=6.29 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 1989 0 0 0 628 1 0 0 25 0 1 0 179478341 17891328 1952 1992294400 134512640 137136520 4294956256 18446744073709551615 134544838 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 4368 1952 197 640 0 3724 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 17472 [startup+12.7017 s] /proc/loadavg: 0.93 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1649376/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=18776 CPUtime=12.69 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2304 0 0 0 1267 2 0 0 25 0 1 0 179478341 19226624 2267 1992294400 134512640 137136520 4294956256 18446744073709551615 134543831 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 4694 2267 197 640 0 4050 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 18776 [startup+25.5017 s] /proc/loadavg: 0.95 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647648/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=20488 CPUtime=25.48 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2739 0 0 0 2546 2 0 0 25 0 1 0 179478341 20979712 2702 1992294400 134512640 137136520 4294956256 18446744073709551615 134540859 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5122 2702 197 640 0 4478 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 20488 Solver just ended. Dumping a history of the last processes samples [startup+38.3018 s] /proc/loadavg: 0.95 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647200/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=20872 CPUtime=38.27 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2828 0 0 0 3825 2 0 0 25 0 1 0 179478341 21372928 2791 1992294400 134512640 137136520 4294956256 18446744073709551615 134543942 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5218 2791 197 640 0 4574 0 Current children cumulated CPU time (s) 38.27 Current children cumulated vsize (KiB) 20872 [startup+44.7018 s] /proc/loadavg: 0.96 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647200/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=21000 CPUtime=44.68 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2879 0 0 0 4465 3 0 0 25 0 1 0 179478341 21504000 2842 1992294400 134512640 137136520 4294956256 18446744073709551615 134540859 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5250 2842 197 640 0 4606 0 Current children cumulated CPU time (s) 44.68 Current children cumulated vsize (KiB) 21000 [startup+46.301 s] /proc/loadavg: 0.96 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647008/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=21000 CPUtime=46.27 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2879 0 0 0 4624 3 0 0 25 0 1 0 179478341 21504000 2842 1992294400 134512640 137136520 4294956256 18446744073709551615 134540859 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5250 2842 197 640 0 4606 0 Current children cumulated CPU time (s) 46.27 Current children cumulated vsize (KiB) 21000 [startup+47.9023 s] /proc/loadavg: 0.96 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647008/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=21000 CPUtime=47.87 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2879 0 0 0 4784 3 0 0 25 0 1 0 179478341 21504000 2842 1992294400 134512640 137136520 4294956256 18446744073709551615 134540859 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5250 2842 197 640 0 4606 0 Current children cumulated CPU time (s) 47.87 Current children cumulated vsize (KiB) 21000 [startup+48.7014 s] /proc/loadavg: 0.96 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647008/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=21000 CPUtime=48.67 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2879 0 0 0 4864 3 0 0 25 0 1 0 179478341 21504000 2842 1992294400 134512640 137136520 4294956256 18446744073709551615 134543819 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5250 2842 197 640 0 4606 0 Current children cumulated CPU time (s) 48.67 Current children cumulated vsize (KiB) 21000 [startup+49.1015 s] /proc/loadavg: 0.96 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647008/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=21000 CPUtime=49.07 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2879 0 0 0 4904 3 0 0 25 0 1 0 179478341 21504000 2842 1992294400 134512640 137136520 4294956256 18446744073709551615 134544449 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5250 2842 197 640 0 4606 0 Current children cumulated CPU time (s) 49.07 Current children cumulated vsize (KiB) 21000 [startup+49.2015 s] /proc/loadavg: 0.96 0.98 0.99 2/65 8406 /proc/meminfo: memFree=1647008/2055920 swapFree=4192812/4192956 [pid=8405] ppid=8403 vsize=21000 CPUtime=49.17 /proc/8405/stat : 8405 (bsolo) R 8403 8405 7794 0 -1 4194304 2879 0 0 0 4914 3 0 0 25 0 1 0 179478341 21504000 2842 1992294400 134512640 137136520 4294956256 18446744073709551615 134544125 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8405/statm: 5250 2842 197 640 0 4606 0 Current children cumulated CPU time (s) 49.17 Current children cumulated vsize (KiB) 21000 Child status: 0 Real time (s): 49.2568 CPU time (s): 49.2375 CPU user time (s): 49.2015 CPU system time (s): 0.035994 CPU usage (%): 99.9609 Max. virtual memory (cumulated for all children) (KiB): 21000 getrusage(RUSAGE_CHILDREN,...) data: user time used= 49.2015 system time used= 0.035994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2881 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= 99 runsolver used 0.040993 second user time and 0.117982 second system time The end
Begin job on node26 at 2009-06-16 04:19:46 IDJOB=1880226 IDBENCH=1302 IDSOLVER=701 FILE ID=node26/1880226-1245118786 PBS_JOBID= 9363638 Free space on /tmp= 66156 MiB SOLVER NAME= bsolo 3.1 pb BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900557413.opb COMMAND LINE= bsolo -l3 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1880226-1245118786/watcher-1880226-1245118786 -o /tmp/evaluation-result-1880226-1245118786/solver-1880226-1245118786 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1880226-1245118786.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= f1d4a2e32a581ad991c79b68e8396da7 RANDOM SEED=1576254995 node26.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /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.263 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.263 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: 1658504 kB Buffers: 25512 kB Cached: 304220 kB SwapCached: 0 kB Active: 87952 kB Inactive: 255624 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1658504 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 4020 kB Writeback: 0 kB Mapped: 23696 kB Slab: 39888 kB Committed_AS: 140584 kB PageTables: 1372 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= 66152 MiB End job on node26 at 2009-06-16 04:20:36