Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 12.5691 | 12.5804 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900577000.opb |
MD5SUM | 9bb38ed497234135fa89a263cb80cd03 |
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.036994 |
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 | 637 |
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: 350 maxlim: 586 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 | 6067 18911 | 2022 0 0 nan | 0.000 % | 0.13 c | 101 | 6045 18835 | 2224 98 2437 24.9 | 3.689 % | 0.14 c | 253 | 6045 18835 | 2446 250 7675 30.7 | 3.689 % | 0.17 c | 480 | 6045 18835 | 2691 477 20985 44.0 | 3.689 % | 0.21 c | 819 | 6036 18806 | 2960 815 36699 45.0 | 3.888 % | 0.28 c | 1327 | 6036 18806 | 3256 1323 67191 50.8 | 3.888 % | 0.40 c | 2086 | 6036 18806 | 3582 2082 113425 54.5 | 3.888 % | 0.57 c | 3225 | 6036 18806 | 3940 3221 181281 56.3 | 3.888 % | 0.86 c | 4935 | 6036 18806 | 4334 2868 145517 50.7 | 3.888 % | 1.29 c | 7500 | 6036 18806 | 4767 3132 159128 50.8 | 3.888 % | 2.02 c | 11344 | 6036 18806 | 5244 4446 255797 57.5 | 3.888 % | 3.23 c | 17110 | 5981 18613 | 5769 4711 268063 56.9 | 4.786 % | 5.05 c | 25759 | 5879 18269 | 6345 4291 204811 47.7 | 6.481 % | 7.66 c | 38735 | 5879 18269 | 6980 3990 165233 41.4 | 6.481 % | 11.54 c | 58196 | 5879 18269 | 7678 5163 256928 49.8 | 6.481 % | 12.57 c ============================================================================== 12.57 c [1mSATISFIABLE: No goal function specified.[0m 12.57 s SATISFIABLE 12.57 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 12.57 v -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 12.57 v 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 12.57 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 12.57 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 -x119 -x120 -x121 -x132 -x142 -x152 -x162 -x172 -x182 12.57 v -x192 -x202 x212 -x222 -x122 -x143 -x153 -x163 -x173 -x183 -x193 x203 -x213 -x223 -x123 -x133 -x154 x164 -x174 -x184 -x194 12.57 v -x204 -x214 -x224 -x124 -x134 -x144 -x165 -x175 x185 -x195 -x205 -x215 -x225 -x125 -x135 -x145 x155 -x176 -x186 -x196 -x206 12.57 v -x216 -x226 -x126 -x136 -x146 -x156 -x166 -x187 -x197 -x207 -x217 x227 -x127 x137 -x147 -x157 -x167 -x177 -x198 -x208 -x218 12.57 v -x228 -x128 -x138 x148 -x158 -x168 -x178 -x188 -x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 x179 -x189 -x199 -x220 -x230 12.57 v -x130 -x140 -x150 -x160 -x170 -x180 -x190 x200 -x210 -x231 x131 -x141 -x151 -x161 -x171 -x181 -x191 -x201 -x211 -x221 12.57 c _______________________________________________________________________________ 12.57 c 12.57 c restarts : 15 12.57 c conflicts : 63223 (5034 /sec) 12.57 c decisions : 84698 (6744 /sec) 12.57 c propagations : 0 (0 /sec) 12.57 c inspects : 0 (0 /sec) 12.57 c CPU time : 12.5581 s 12.57 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/node59/watcher-34697-1149220339 -o ROOT/results/node59/solver-34697-1149220339 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node59/34697-1149220339/instance-34697-1149220339.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.65 0.89 0.88 2/64 26010 /proc/meminfo: memFree=1590592/2055920 swapFree=4180876/4192956 [pid=26010] ppid=26008 vsize=1048 CPUtime=0 /proc/26010/stat : 26010 (minisat+) R 26008 26010 25965 0 -1 4194304 116 0 0 0 0 0 0 0 19 0 1 0 187702167 1073152 101 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 0 0 0 /proc/26010/statm: 262 101 74 215 0 44 0 [startup+10.0033 s] /proc/loadavg: 0.71 0.89 0.89 2/64 26010 /proc/meminfo: memFree=1587224/2055920 swapFree=4180876/4192956 [pid=26010] ppid=26008 vsize=4340 CPUtime=9.99 /proc/26010/stat : 26010 (minisat+) R 26008 26010 25965 0 -1 4194304 984 0 0 0 999 0 0 0 25 0 1 0 187702167 4444160 969 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/26010/statm: 1085 969 122 215 0 867 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4340 Child status: 10 Real time (s): 12.5804 CPU time (s): 12.5691 CPU user time (s): 12.5581 CPU system time (s): 0.010998 CPU usage (%): 99.9101 Max. virtual memory (cumulated for all children) (Kb): 4340
Begin job on node59 on Fri Jun 2 03:52:19 UTC 2006 FILE ID= 34697-1149220339 PBS_JOBID= 295249 BENCH NAME= ROOT/tmp/node59/34697-1149220339/instance-34697-1149220339.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node59/34697-1149220339/instance-34697-1149220339.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node59/watcher-34697-1149220339 -o ROOT/results/node59/solver-34697-1149220339 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node59/34697-1149220339/instance-34697-1149220339.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 9bb38ed497234135fa89a263cb80cd03 RANDOM SEED= 124451004 /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.272 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.272 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: 1590800 kB Buffers: 35244 kB Cached: 354284 kB SwapCached: 4056 kB Active: 108168 kB Inactive: 290296 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1590800 kB SwapTotal: 4192956 kB SwapFree: 4180876 kB Dirty: 332 kB Writeback: 0 kB Mapped: 14720 kB Slab: 52640 kB Committed_AS: 224332 kB PageTables: 1492 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node59 on Fri Jun 2 03:52:32 UTC 2006