Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 39.7899 | 39.8027 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900669309.opb |
MD5SUM | e3a1beab9d06c0cee32a93d550c9a1ac |
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 | 4.87226 |
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 | 645 |
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: 382 maxlim: 594 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 | 6296 19731 | 2098 0 0 nan | 0.000 % | 0.13 c | 100 | 6289 19708 | 2307 99 3593 36.3 | 3.382 % | 0.14 c | 252 | 6229 19500 | 2538 227 8703 38.3 | 4.348 % | 0.17 c | 477 | 6229 19500 | 2792 452 20887 46.2 | 4.348 % | 0.21 c | 816 | 6181 19317 | 3071 783 38297 48.9 | 5.024 % | 0.28 c | 1322 | 6163 19259 | 3378 1287 65579 51.0 | 5.411 % | 0.40 c | 2084 | 6163 19259 | 3716 2049 108716 53.1 | 5.411 % | 0.60 c | 3223 | 6131 19155 | 4088 3182 181910 57.2 | 5.990 % | 0.92 c | 4933 | 6131 19155 | 4497 2734 154711 56.6 | 5.990 % | 1.43 c | 7496 | 6117 19109 | 4946 2918 164697 56.4 | 6.184 % | 2.21 c | 11341 | 6117 19109 | 5441 4131 245205 59.4 | 6.184 % | 3.36 c | 17107 | 6108 19080 | 5985 4193 233331 55.6 | 6.377 % | 5.35 c | 25757 | 6108 19080 | 6584 3469 169958 49.0 | 6.377 % | 8.19 c | 38733 | 6076 18976 | 7242 6135 355609 58.0 | 6.957 % | 12.39 c | 58197 | 6076 18976 | 7967 6720 347253 51.7 | 6.957 % | 18.40 c | 87389 | 6067 18947 | 8763 6950 347157 50.0 | 7.150 % | 27.71 c | 131180 | 6067 18947 | 9640 5484 242704 44.3 | 7.150 % | 39.80 c ============================================================================== 39.80 c [1mSATISFIABLE: No goal function specified.[0m 39.80 s SATISFIABLE 39.80 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 39.80 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 39.80 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 39.80 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 39.80 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 x118 -x119 -x120 -x121 -x132 -x142 x152 -x162 -x172 -x182 39.80 v -x192 -x202 -x212 -x222 -x122 -x143 -x153 -x163 -x173 -x183 -x193 -x203 x213 -x223 -x123 -x133 -x154 -x164 -x174 x184 -x194 39.80 v -x204 -x214 -x224 -x124 -x134 -x144 -x165 -x175 -x185 -x195 x205 -x215 -x225 -x125 -x135 -x145 -x155 -x176 -x186 x196 -x206 39.80 v -x216 -x226 x126 -x136 -x146 -x156 -x166 -x187 -x197 -x207 -x217 -x227 -x127 -x137 -x147 -x157 -x167 -x177 -x198 -x208 -x218 39.80 v x228 -x128 -x138 -x148 -x158 -x168 x178 -x188 -x209 -x219 -x229 -x129 -x139 x149 -x159 -x169 -x179 -x189 -x199 -x220 -x230 39.80 v -x130 -x140 -x150 -x160 x170 -x180 -x190 -x200 -x210 -x231 -x131 x141 -x151 -x161 -x171 -x181 -x191 -x201 -x211 -x221 39.80 c _______________________________________________________________________________ 39.80 c 39.80 c restarts : 17 39.80 c conflicts : 190119 (4780 /sec) 39.80 c decisions : 237475 (5970 /sec) 39.80 c propagations : 0 (0 /sec) 39.80 c inspects : 0 (0 /sec) 39.80 c CPU time : 39.775 s 39.80 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/node20/watcher-34646-1149214542 -o ROOT/results/node20/solver-34646-1149214542 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node20/34646-1149214542/instance-34646-1149214542.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.84 0.94 0.90 2/64 5523 /proc/meminfo: memFree=1520656/2055920 swapFree=4181488/4192956 [pid=5523] ppid=5521 vsize=1048 CPUtime=0 /proc/5523/stat : 5523 (minisat+) R 5521 5523 5478 0 -1 4194304 112 0 0 0 0 0 0 0 19 0 1 0 187117325 1073152 97 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5523/statm: 262 97 74 215 0 44 0 [startup+10.0024 s] /proc/loadavg: 0.87 0.94 0.90 2/64 5523 /proc/meminfo: memFree=1516896/2055920 swapFree=4181488/4192956 [pid=5523] ppid=5521 vsize=4592 CPUtime=9.99 /proc/5523/stat : 5523 (minisat+) R 5521 5523 5478 0 -1 4194304 1056 0 0 0 999 0 0 0 25 0 1 0 187117325 4702208 1041 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581295 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5523/statm: 1148 1041 122 215 0 930 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4592 [startup+20.0096 s] /proc/loadavg: 0.89 0.94 0.90 2/64 5523 /proc/meminfo: memFree=1516384/2055920 swapFree=4181488/4192956 [pid=5523] ppid=5521 vsize=5136 CPUtime=19.99 /proc/5523/stat : 5523 (minisat+) R 5521 5523 5478 0 -1 4194304 1181 0 0 0 1999 0 0 0 25 0 1 0 187117325 5259264 1166 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572870 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5523/statm: 1284 1166 122 215 0 1066 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5136 [startup+30.0158 s] /proc/loadavg: 0.90 0.94 0.90 2/64 5523 /proc/meminfo: memFree=1516128/2055920 swapFree=4181488/4192956 [pid=5523] ppid=5521 vsize=5396 CPUtime=30 /proc/5523/stat : 5523 (minisat+) R 5521 5523 5478 0 -1 4194304 1249 0 0 0 3000 0 0 0 25 0 1 0 187117325 5525504 1234 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574480 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5523/statm: 1349 1234 122 215 0 1131 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5396 Child status: 10 Real time (s): 39.8027 CPU time (s): 39.7899 CPU user time (s): 39.775 CPU system time (s): 0.014997 CPU usage (%): 99.968 Max. virtual memory (cumulated for all children) (Kb): 5396
Begin job on node20 on Fri Jun 2 02:15:42 UTC 2006 FILE ID= 34646-1149214542 PBS_JOBID= 294584 BENCH NAME= ROOT/tmp/node20/34646-1149214542/instance-34646-1149214542.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node20/34646-1149214542/instance-34646-1149214542.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node20/watcher-34646-1149214542 -o ROOT/results/node20/solver-34646-1149214542 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node20/34646-1149214542/instance-34646-1149214542.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= e3a1beab9d06c0cee32a93d550c9a1ac RANDOM SEED= 567886862 /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.236 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.236 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: 1520864 kB Buffers: 38764 kB Cached: 420408 kB SwapCached: 3296 kB Active: 168432 kB Inactive: 299588 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1520864 kB SwapTotal: 4192956 kB SwapFree: 4181488 kB Dirty: 188 kB Writeback: 0 kB Mapped: 14748 kB Slab: 53156 kB Committed_AS: 215828 kB PageTables: 1432 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node20 on Fri Jun 2 02:16:22 UTC 2006