Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 32.701 | 32.7131 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900547461.opb |
MD5SUM | 851f60b4bba13dc8ad4e48be942c1c37 |
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.822874 |
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 c Parsing PB file... 0.09 c Converting 2707 PB-constraints to clauses... 0.09 c -- Unit propagations: (none) 0.09 c -- Detecting intervals from adjacent constraints: ###################### 0.09 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.10 c ---[ 43]---> BDD-cost: 19 0.10 c ---[ 41]---> BDD-cost: 19 0.10 c ---[ 39]---> BDD-cost: 19 0.10 c ---[ 37]---> BDD-cost: 19 0.10 c ---[ 35]---> BDD-cost: 19 0.10 c ---[ 33]---> BDD-cost: 19 0.10 c ---[ 31]---> BDD-cost: 19 0.10 c ---[ 29]---> BDD-cost: 19 0.10 c ---[ 27]---> BDD-cost: 19 0.10 c ---[ 25]---> BDD-cost: 19 0.10 c ---[ 23]---> BDD-cost: 19 0.10 c ---[ 21]---> BDD-cost: 19 0.10 c ---[ 19]---> BDD-cost: 19 0.10 c ---[ 17]---> BDD-cost: 19 0.10 c ---[ 15]---> BDD-cost: 19 0.10 c ---[ 13]---> BDD-cost: 19 0.10 c ---[ 11]---> BDD-cost: 19 0.10 c ---[ 9]---> BDD-cost: 19 0.10 c ---[ 7]---> BDD-cost: 19 0.10 c ---[ 5]---> BDD-cost: 19 0.10 c ---[ 3]---> BDD-cost: 19 0.10 c ---[ 1]---> BDD-cost: 19 0.10 c ---[ 0]---> Adder-cost: 374 maxlim: 644 bits: 10/10 0.12 c ==================================[MINISAT+]================================== 0.12 c | Conflicts | Original | Learnt | Progress | 0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.12 c ============================================================================== 0.12 c | 0 | 6253 19577 | 2084 0 0 nan | 0.000 % | 0.13 c | 101 | 6236 19518 | 2292 99 953 9.6 | 3.314 % | 0.14 c | 251 | 6236 19518 | 2521 249 10147 40.8 | 3.314 % | 0.18 c | 476 | 6236 19518 | 2773 474 23122 48.8 | 3.314 % | 0.22 c | 816 | 6209 19423 | 3051 811 36622 45.2 | 3.899 % | 0.29 c | 1326 | 6209 19423 | 3356 1321 64757 49.0 | 3.899 % | 0.43 c | 2086 | 6209 19423 | 3691 2081 115700 55.6 | 3.899 % | 0.64 c | 3225 | 6198 19380 | 4061 3219 184013 57.2 | 4.094 % | 0.98 c | 4934 | 6198 19380 | 4467 2802 153670 54.8 | 4.094 % | 1.47 c | 7497 | 6128 19130 | 4913 2988 156492 52.4 | 5.263 % | 2.20 c | 11342 | 5999 18707 | 5405 4237 219389 51.8 | 7.602 % | 3.21 c | 17109 | 5983 18655 | 5945 4323 198075 45.8 | 7.895 % | 4.52 c | 25760 | 5983 18655 | 6540 3580 124338 34.7 | 7.895 % | 6.53 c | 38736 | 5983 18655 | 7194 6355 314554 49.5 | 7.895 % | 9.84 c | 58199 | 5983 18655 | 7913 7122 344689 48.4 | 7.895 % | 14.91 c | 87391 | 5983 18655 | 8705 7560 314977 41.7 | 7.895 % | 22.72 c | 131180 | 5983 18655 | 9575 6637 290506 43.8 | 7.895 % | 32.71 c ============================================================================== 32.71 c [1mSATISFIABLE: No goal function specified.[0m 32.71 s SATISFIABLE 32.71 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 32.71 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 32.71 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 32.71 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 32.71 v -x107 x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 x120 -x121 -x132 -x142 -x152 -x162 -x172 -x182 32.71 v x192 -x202 -x212 -x222 -x122 -x143 -x153 -x163 -x173 -x183 -x193 -x203 -x213 x223 -x123 -x133 -x154 -x164 -x174 -x184 -x194 32.71 v -x204 x214 -x224 -x124 -x134 -x144 x165 -x175 -x185 -x195 -x205 -x215 -x225 x125 -x135 -x145 -x155 -x176 -x186 -x196 -x206 32.71 v -x216 -x226 -x126 -x136 -x146 x156 -x166 -x187 -x197 -x207 -x217 -x227 -x127 -x137 -x147 -x157 -x167 x177 -x198 -x208 -x218 32.71 v -x228 -x128 x138 -x148 -x158 -x168 -x178 -x188 -x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 -x179 x189 -x199 -x220 -x230 32.71 v -x130 -x140 -x150 -x160 -x170 -x180 -x190 -x200 x210 -x231 -x131 -x141 x151 -x161 -x171 -x181 -x191 -x201 -x211 -x221 32.71 c _______________________________________________________________________________ 32.71 c 32.71 c restarts : 17 32.71 c conflicts : 187068 (5722 /sec) 32.71 c decisions : 280602 (8583 /sec) 32.71 c propagations : 0 (0 /sec) 32.71 c inspects : 0 (0 /sec) 32.71 c CPU time : 32.693 s 32.71 c _______________________________________________________________________________
OK 0
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node72/watcher-34715-1149222092 -o ROOT/results/node72/solver-34715-1149222092 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/34715-1149222092/instance-34715-1149222092.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 3/64 12148 /proc/meminfo: memFree=1600664/2055920 swapFree=4182504/4192956 [pid=12148] ppid=12146 vsize=1048 CPUtime=0 /proc/12148/stat : 12148 (minisat+) R 12146 12148 12103 0 -1 4194304 108 0 0 0 0 0 0 0 19 0 1 0 187873629 1073152 93 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12148/statm: 262 93 74 215 0 44 0 [startup+10.0021 s] /proc/loadavg: 0.93 0.95 0.90 2/64 12148 /proc/meminfo: memFree=1597104/2055920 swapFree=4182504/4192956 [pid=12148] ppid=12146 vsize=4468 CPUtime=9.99 /proc/12148/stat : 12148 (minisat+) R 12146 12148 12103 0 -1 4194304 1020 0 0 0 999 0 0 0 25 0 1 0 187873629 4575232 1005 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581173 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12148/statm: 1117 1005 122 215 0 899 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4468 [startup+20.008 s] /proc/loadavg: 0.94 0.96 0.91 2/64 12148 /proc/meminfo: memFree=1596208/2055920 swapFree=4182504/4192956 [pid=12148] ppid=12146 vsize=5396 CPUtime=19.99 /proc/12148/stat : 12148 (minisat+) R 12146 12148 12103 0 -1 4194304 1254 0 0 0 1999 0 0 0 25 0 1 0 187873629 5525504 1239 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581028 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12148/statm: 1349 1239 122 215 0 1131 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5396 [startup+30.0139 s] /proc/loadavg: 0.95 0.96 0.91 2/64 12148 /proc/meminfo: memFree=1596016/2055920 swapFree=4182504/4192956 [pid=12148] ppid=12146 vsize=5668 CPUtime=30 /proc/12148/stat : 12148 (minisat+) R 12146 12148 12103 0 -1 4194304 1297 0 0 0 3000 0 0 0 25 0 1 0 187873629 5804032 1282 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580856 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12148/statm: 1417 1282 122 215 0 1199 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5668 Child status: 10 Real time (s): 32.7131 CPU time (s): 32.701 CPU user time (s): 32.693 CPU system time (s): 0.007998 CPU usage (%): 99.963 Max. virtual memory (cumulated for all children) (Kb): 5668
Begin job on node72 on Fri Jun 2 04:21:32 UTC 2006 FILE ID= 34715-1149222092 PBS_JOBID= 295482 BENCH NAME= ROOT/tmp/node72/34715-1149222092/instance-34715-1149222092.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/34715-1149222092/instance-34715-1149222092.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node72/watcher-34715-1149222092 -o ROOT/results/node72/solver-34715-1149222092 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/34715-1149222092/instance-34715-1149222092.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 851f60b4bba13dc8ad4e48be942c1c37 RANDOM SEED= 100800658 /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.227 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 : 5914.62 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.227 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: 1600872 kB Buffers: 35588 kB Cached: 342988 kB SwapCached: 2428 kB Active: 102132 kB Inactive: 285448 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1600872 kB SwapTotal: 4192956 kB SwapFree: 4182504 kB Dirty: 180 kB Writeback: 0 kB Mapped: 16020 kB Slab: 53520 kB Committed_AS: 215920 kB PageTables: 1412 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node72 on Fri Jun 2 04:22:05 UTC 2006