Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 22.0456 | 22.0555 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900553606.opb |
MD5SUM | 1d57a3bf328c0fbd59220c10cecd33cc |
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 | 1.10783 |
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 | 663 |
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: 612 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 | 6249 19569 | 2083 0 0 nan | 0.000 % | 0.13 c | 100 | 6091 19021 | 2291 78 636 8.2 | 6.038 % | 0.15 c | 250 | 6091 19021 | 2520 228 9576 42.0 | 6.037 % | 0.18 c | 475 | 6080 18978 | 2772 452 23103 51.1 | 6.232 % | 0.23 c | 813 | 6049 18875 | 3049 787 41642 52.9 | 6.719 % | 0.29 c | 1321 | 6033 18823 | 3354 1293 66090 51.1 | 7.011 % | 0.41 c | 2080 | 6017 18771 | 3690 2048 107172 52.3 | 7.303 % | 0.60 c | 3219 | 6017 18771 | 4059 3187 168208 52.8 | 7.303 % | 0.84 c | 4930 | 6017 18771 | 4465 2750 127147 46.2 | 7.303 % | 1.28 c | 7494 | 6017 18771 | 4911 2979 144321 48.4 | 7.303 % | 1.96 c | 11338 | 6017 18771 | 5402 4226 202780 48.0 | 7.303 % | 2.93 c | 17108 | 6008 18742 | 5943 4341 195452 45.0 | 7.498 % | 4.40 c | 25761 | 6008 18742 | 6537 3694 142197 38.5 | 7.498 % | 6.70 c | 38738 | 6008 18742 | 7191 6436 283592 44.1 | 7.498 % | 10.17 c | 58201 | 6008 18742 | 7910 7157 337534 47.2 | 7.498 % | 15.42 c | 87393 | 6008 18742 | 8701 7635 317472 41.6 | 7.498 % | 22.05 c ============================================================================== 22.05 c [1mSATISFIABLE: No goal function specified.[0m 22.05 s SATISFIABLE 22.05 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 22.05 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 22.05 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 22.05 v -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 22.05 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 x121 -x132 -x142 -x152 -x162 -x172 22.05 v -x182 -x192 -x202 -x212 x222 -x122 -x143 -x153 -x163 -x173 -x183 -x193 -x203 x213 -x223 -x123 -x133 -x154 x164 -x174 -x184 22.05 v -x194 -x204 -x214 -x224 -x124 -x134 -x144 -x165 -x175 x185 -x195 -x205 -x215 -x225 -x125 x135 -x145 -x155 -x176 -x186 -x196 22.05 v -x206 -x216 -x226 x126 -x136 -x146 -x156 -x166 -x187 -x197 -x207 -x217 -x227 -x127 -x137 -x147 -x157 -x167 -x177 -x198 x208 22.05 v -x218 -x228 -x128 -x138 x148 -x158 -x168 -x178 -x188 -x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 -x179 -x189 x199 -x220 22.05 v -x230 -x130 -x140 -x150 -x160 -x170 x180 -x190 -x200 -x210 -x231 -x131 -x141 -x151 x161 -x171 -x181 -x191 -x201 -x211 -x221 22.05 c _______________________________________________________________________________ 22.05 c 22.05 c restarts : 16 22.05 c conflicts : 120899 (5486 /sec) 22.05 c decisions : 156311 (7093 /sec) 22.05 c propagations : 0 (0 /sec) 22.05 c inspects : 0 (0 /sec) 22.05 c CPU time : 22.0386 s 22.05 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/node66/watcher-34690-1149219787 -o ROOT/results/node66/solver-34690-1149219787 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node66/34690-1149219787/instance-34690-1149219787.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.64 0.88 0.89 2/64 8818 /proc/meminfo: memFree=1496032/2055920 swapFree=4182232/4192956 [pid=8818] ppid=8816 vsize=1048 CPUtime=0 /proc/8818/stat : 8818 (minisat+) R 8816 8818 8773 0 -1 4194304 111 0 0 0 0 0 0 0 19 0 1 0 187646839 1073152 96 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8818/statm: 262 96 74 215 0 44 0 [startup+10.0017 s] /proc/loadavg: 0.70 0.88 0.89 2/64 8818 /proc/meminfo: memFree=1492792/2055920 swapFree=4182232/4192956 [pid=8818] ppid=8816 vsize=4252 CPUtime=9.99 /proc/8818/stat : 8818 (minisat+) R 8816 8818 8773 0 -1 4194304 951 0 0 0 999 0 0 0 25 0 1 0 187646839 4354048 936 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580916 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8818/statm: 1063 936 122 215 0 845 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4252 [startup+20.008 s] /proc/loadavg: 0.74 0.89 0.89 2/64 8818 /proc/meminfo: memFree=1492024/2055920 swapFree=4182232/4192956 [pid=8818] ppid=8816 vsize=4928 CPUtime=19.99 /proc/8818/stat : 8818 (minisat+) R 8816 8818 8773 0 -1 4194304 1135 0 0 0 1999 0 0 0 25 0 1 0 187646839 5046272 1120 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8818/statm: 1232 1120 122 215 0 1014 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4928 Child status: 10 Real time (s): 22.0555 CPU time (s): 22.0456 CPU user time (s): 22.0386 CPU system time (s): 0.006998 CPU usage (%): 99.9555 Max. virtual memory (cumulated for all children) (Kb): 4928
Begin job on node66 on Fri Jun 2 03:43:07 UTC 2006 FILE ID= 34690-1149219787 PBS_JOBID= 295164 BENCH NAME= ROOT/tmp/node66/34690-1149219787/instance-34690-1149219787.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node66/34690-1149219787/instance-34690-1149219787.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node66/watcher-34690-1149219787 -o ROOT/results/node66/solver-34690-1149219787 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node66/34690-1149219787/instance-34690-1149219787.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 1d57a3bf328c0fbd59220c10cecd33cc RANDOM SEED= 40426702 /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.225 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.225 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: 1496240 kB Buffers: 34564 kB Cached: 452228 kB SwapCached: 2536 kB Active: 106584 kB Inactive: 388960 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1496240 kB SwapTotal: 4192956 kB SwapFree: 4182232 kB Dirty: 268 kB Writeback: 0 kB Mapped: 15184 kB Slab: 50180 kB Committed_AS: 195076 kB PageTables: 1400 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node66 on Fri Jun 2 03:43:30 UTC 2006