Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 5.77912 | 5.78323 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900547334.opb |
MD5SUM | 0a9770757b6cd9327f36ff7b48e0a712 |
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.359944 |
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 | 661 |
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 Parsing PB file... 0.01/0.09 c Converting 2707 PB-constraints to clauses... 0.01/0.09 c -- Unit propagations: (none) 0.01/0.09 c -- Detecting intervals from adjacent constraints: ###################### 0.01/0.09 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.09/0.10 c ---[ 43]---> BDD-cost: 19 0.09/0.10 c ---[ 41]---> BDD-cost: 19 0.09/0.10 c ---[ 39]---> BDD-cost: 19 0.09/0.10 c ---[ 37]---> BDD-cost: 19 0.09/0.10 c ---[ 35]---> BDD-cost: 19 0.09/0.10 c ---[ 33]---> BDD-cost: 19 0.09/0.10 c ---[ 31]---> BDD-cost: 19 0.09/0.10 c ---[ 29]---> BDD-cost: 19 0.09/0.10 c ---[ 27]---> BDD-cost: 19 0.09/0.10 c ---[ 25]---> BDD-cost: 19 0.09/0.10 c ---[ 23]---> BDD-cost: 19 0.09/0.10 c ---[ 21]---> BDD-cost: 19 0.09/0.10 c ---[ 19]---> BDD-cost: 19 0.09/0.10 c ---[ 17]---> BDD-cost: 19 0.09/0.10 c ---[ 15]---> BDD-cost: 19 0.09/0.10 c ---[ 13]---> BDD-cost: 19 0.09/0.10 c ---[ 11]---> BDD-cost: 19 0.09/0.10 c ---[ 9]---> BDD-cost: 19 0.09/0.10 c ---[ 7]---> BDD-cost: 19 0.09/0.10 c ---[ 5]---> BDD-cost: 19 0.09/0.10 c ---[ 3]---> BDD-cost: 19 0.09/0.10 c ---[ 1]---> BDD-cost: 19 0.09/0.10 c ---[ 0]---> Adder-cost: 392 maxlim: 610 bits: 10/10 0.09/0.12 c ==================================[MINISAT+]================================== 0.09/0.12 c | Conflicts | Original | Learnt | Progress | 0.09/0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.12 c ============================================================================== 0.09/0.12 c | 0 | 6368 19989 | 2122 0 0 nan | 0.000 % | 0.09/0.13 c | 100 | 6361 19966 | 2334 99 902 9.1 | 3.445 % | 0.09/0.14 c | 251 | 6208 19435 | 2567 230 6519 28.3 | 6.029 % | 0.09/0.17 c | 477 | 6208 19435 | 2824 456 16758 36.8 | 6.029 % | 0.19/0.21 c | 815 | 6208 19435 | 3106 794 32001 40.3 | 6.029 % | 0.19/0.27 c | 1321 | 6197 19392 | 3417 1299 57095 44.0 | 6.220 % | 0.29/0.38 c | 2080 | 6197 19392 | 3759 2058 99144 48.2 | 6.220 % | 0.49/0.56 c | 3221 | 6165 19288 | 4135 3194 158358 49.6 | 6.794 % | 0.79/0.83 c | 4929 | 6165 19288 | 4548 2719 127525 46.9 | 6.794 % | 1.19/1.25 c | 7493 | 6149 19236 | 5003 2898 129639 44.7 | 7.081 % | 1.89/1.93 c | 11337 | 6149 19236 | 5503 4095 214310 52.3 | 7.081 % | 2.99/3.07 c | 17103 | 6133 19184 | 6054 4010 188941 47.1 | 7.369 % | 4.59/4.68 c | 25752 | 6133 19184 | 6659 6207 314535 50.7 | 7.369 % | 5.69/5.78 c ============================================================================== 5.69/5.78 c [1mSATISFIABLE: No goal function specified.[0m 5.69/5.78 s SATISFIABLE 5.69/5.78 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 5.69/5.78 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 5.69/5.78 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 5.69/5.78 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 5.69/5.78 v -x107 -x108 x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 x117 -x118 -x119 -x120 -x121 -x132 x142 -x152 -x162 -x172 -x182 5.69/5.78 v -x192 -x202 -x212 -x222 -x122 -x143 -x153 -x163 -x173 x183 -x193 -x203 -x213 -x223 -x123 -x133 -x154 -x164 -x174 -x184 -x194 5.69/5.78 v -x204 -x214 x224 -x124 -x134 -x144 -x165 x175 -x185 -x195 -x205 -x215 -x225 -x125 x135 -x145 -x155 -x176 -x186 -x196 -x206 5.69/5.78 v -x216 -x226 -x126 -x136 -x146 -x156 x166 -x187 -x197 -x207 -x217 -x227 -x127 -x137 -x147 -x157 -x167 -x177 -x198 -x208 x218 5.69/5.78 v -x228 x128 -x138 -x148 -x158 -x168 -x178 -x188 -x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 -x179 -x189 x199 -x220 -x230 5.69/5.78 v -x130 -x140 -x150 -x160 -x170 -x180 -x190 -x200 x210 -x231 -x131 -x141 -x151 x161 -x171 -x181 -x191 -x201 -x211 -x221 5.69/5.78 c _______________________________________________________________________________ 5.69/5.78 c 5.69/5.78 c restarts : 13 5.69/5.78 c conflicts : 32289 (5601 /sec) 5.69/5.78 c decisions : 46737 (8107 /sec) 5.69/5.78 c propagations : 0 (0 /sec) 5.69/5.78 c inspects : 0 (0 /sec) 5.69/5.78 c CPU time : 5.76512 s 5.69/5.78 c _______________________________________________________________________________
OK 0
/tmp/evaluation/359944-1176953011/instance-359944-1176953011.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node3/watcher-359944-1176953011 -o ROOT/results/node3/solver-359944-1176953011 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359944-1176953011/minisat+ /tmp/evaluation/359944-1176953011/instance-359944-1176953011.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.99 0.98 0.99 3/77 10121 /proc/meminfo: memFree=1461016/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=1048 CPUtime=0 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 116 0 0 0 0 0 0 0 18 0 1 0 171338827 1073152 101 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 262 101 74 215 0 44 0 [startup+0.0164839 s] /proc/loadavg: 0.99 0.98 0.99 3/77 10121 /proc/meminfo: memFree=1461016/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=1192 CPUtime=0.01 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 143 0 0 0 1 0 0 0 18 0 1 0 171338827 1220608 128 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134618819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 298 128 74 215 0 80 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 1192 [startup+0.101941 s] /proc/loadavg: 0.99 0.98 0.99 3/77 10121 /proc/meminfo: memFree=1461016/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=1896 CPUtime=0.09 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 346 0 0 0 9 0 0 0 18 0 1 0 171338827 1941504 331 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 474 331 86 215 0 256 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1896 [startup+0.301531 s] /proc/loadavg: 0.99 0.98 0.99 3/77 10121 /proc/meminfo: memFree=1461016/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=2556 CPUtime=0.29 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 521 0 0 0 29 0 0 0 18 0 1 0 171338827 2617344 506 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134572776 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 639 506 122 215 0 421 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2556 [startup+0.701595 s] /proc/loadavg: 0.99 0.98 0.99 3/77 10121 /proc/meminfo: memFree=1461016/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=3208 CPUtime=0.69 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 687 0 0 0 69 0 0 0 21 0 1 0 171338827 3284992 672 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 802 672 122 215 0 584 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3208 [startup+1.50172 s] /proc/loadavg: 0.99 0.98 0.99 2/78 10122 /proc/meminfo: memFree=1458704/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=3468 CPUtime=1.49 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 739 0 0 0 148 1 0 0 25 0 1 0 171338827 3551232 724 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134574489 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 867 724 122 215 0 649 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3468 [startup+3.10198 s] /proc/loadavg: 0.99 0.98 0.99 2/78 10122 /proc/meminfo: memFree=1458192/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=3860 CPUtime=3.09 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 856 0 0 0 308 1 0 0 25 0 1 0 171338827 3952640 841 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134573736 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 965 841 122 215 0 747 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 3860 Solver just ended. Dumping a history of the last processes samples [startup+4.70124 s] /proc/loadavg: 0.99 0.98 0.99 2/78 10122 /proc/meminfo: memFree=1457680/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=4124 CPUtime=4.69 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 904 0 0 0 468 1 0 0 25 0 1 0 171338827 4222976 889 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134574144 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 1031 889 122 215 0 813 0 Current children cumulated CPU time (s) 4.69 Current children cumulated vsize (KiB) 4124 [startup+5.50537 s] /proc/loadavg: 0.99 0.98 0.99 2/78 10122 /proc/meminfo: memFree=1457616/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=4124 CPUtime=5.5 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 920 0 0 0 549 1 0 0 25 0 1 0 171338827 4222976 905 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580783 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 1031 905 122 215 0 813 0 Current children cumulated CPU time (s) 5.5 Current children cumulated vsize (KiB) 4124 [startup+5.70141 s] /proc/loadavg: 0.99 0.98 0.99 2/78 10122 /proc/meminfo: memFree=1457616/2055920 swapFree=4140660/4192956 [pid=10121] ppid=10119 vsize=4124 CPUtime=5.69 /proc/10121/stat : 10121 (minisat+) R 10119 10121 8873 0 -1 4194304 920 0 0 0 568 1 0 0 25 0 1 0 171338827 4222976 905 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134575246 0 0 4096 16386 0 0 0 17 1 0 0 /proc/10121/statm: 1031 905 122 215 0 813 0 Current children cumulated CPU time (s) 5.69 Current children cumulated vsize (KiB) 4124 Child status: 10 Real time (s): 5.78323 CPU time (s): 5.77912 CPU user time (s): 5.76512 CPU system time (s): 0.013997 CPU usage (%): 99.929 Max. virtual memory (cumulated for all children) (KiB): 4124 getrusage(RUSAGE_CHILDREN,...) data: user time used= 5.76512 system time used= 0.013997 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 923 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= 16 involuntary context switches= 10 runsolver used 0.014997 second user time and 0.021996 second system time The end
Begin job on node3 on Thu Apr 19 03:23:31 UTC 2007 IDJOB= 359944 IDBENCH= 1332 IDSOLVER= 156 FILE ID= node3/359944-1176953011 PBS_JOBID= 4605754 Free space on /tmp= 66356 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900547334.opb COMMAND LINE= /tmp/evaluation/359944-1176953011/minisat+ /tmp/evaluation/359944-1176953011/instance-359944-1176953011.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node3/convwatcher-359944-1176953011 -o ROOT/results/node3/conversion-359944-1176953011 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/359944-1176953011/instance-359944-1176953011.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node3/watcher-359944-1176953011 -o ROOT/results/node3/solver-359944-1176953011 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359944-1176953011/minisat+ /tmp/evaluation/359944-1176953011/instance-359944-1176953011.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 0a9770757b6cd9327f36ff7b48e0a712 RANDOM SEED= 959258334 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node3.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.270 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.270 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: 1461424 kB Buffers: 36908 kB Cached: 491072 kB SwapCached: 15204 kB Active: 108868 kB Inactive: 442360 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1461424 kB SwapTotal: 4192956 kB SwapFree: 4140660 kB Dirty: 2496 kB Writeback: 0 kB Mapped: 30248 kB Slab: 28784 kB Committed_AS: 5243708 kB PageTables: 1780 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= 66356 MiB End job on node3 on Thu Apr 19 03:23:37 UTC 2007