Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 11.7542 | 11.7668 |
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.021996 |
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/0.00 c Parsing PB file... 0.03/0.09 c Converting 2707 PB-constraints to clauses... 0.03/0.09 c -- Unit propagations: (none) 0.03/0.09 c -- Detecting intervals from adjacent constraints: ###################### 0.03/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: 350 maxlim: 586 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 | 6067 18911 | 2022 0 0 nan | 0.000 % | 0.09/0.13 c | 101 | 6045 18835 | 2224 98 2437 24.9 | 3.689 % | 0.09/0.14 c | 253 | 6045 18835 | 2446 250 7675 30.7 | 3.689 % | 0.09/0.17 c | 480 | 6045 18835 | 2691 477 20985 44.0 | 3.689 % | 0.19/0.21 c | 819 | 6036 18806 | 2960 815 36699 45.0 | 3.888 % | 0.19/0.28 c | 1327 | 6036 18806 | 3256 1323 67191 50.8 | 3.888 % | 0.39/0.40 c | 2086 | 6036 18806 | 3582 2082 113425 54.5 | 3.888 % | 0.49/0.57 c | 3225 | 6036 18806 | 3940 3221 181281 56.3 | 3.888 % | 0.79/0.86 c | 4935 | 6036 18806 | 4334 2868 145517 50.7 | 3.888 % | 1.18/1.27 c | 7500 | 6036 18806 | 4767 3132 159128 50.8 | 3.888 % | 1.88/1.95 c | 11344 | 6036 18806 | 5244 4446 255797 57.5 | 3.888 % | 2.98/3.07 c | 17110 | 5981 18613 | 5769 4711 268063 56.9 | 4.786 % | 4.68/4.76 c | 25759 | 5879 18269 | 6345 4291 204811 47.7 | 6.481 % | 7.08/7.19 c | 38735 | 5879 18269 | 6980 3990 165233 41.4 | 6.481 % | 10.68/10.79 c | 58196 | 5879 18269 | 7678 5163 256928 49.8 | 6.481 % | 11.68/11.76 c ============================================================================== 11.68/11.76 c [1mSATISFIABLE: No goal function specified.[0m 11.68/11.76 s SATISFIABLE 11.68/11.76 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 11.68/11.76 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 11.68/11.76 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 11.68/11.76 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 11.68/11.76 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 -x119 -x120 -x121 -x132 -x142 -x152 -x162 -x172 -x182 11.68/11.76 v -x192 -x202 x212 -x222 -x122 -x143 -x153 -x163 -x173 -x183 -x193 x203 -x213 -x223 -x123 -x133 -x154 x164 -x174 -x184 -x194 11.68/11.76 v -x204 -x214 -x224 -x124 -x134 -x144 -x165 -x175 x185 -x195 -x205 -x215 -x225 -x125 -x135 -x145 x155 -x176 -x186 -x196 -x206 11.68/11.76 v -x216 -x226 -x126 -x136 -x146 -x156 -x166 -x187 -x197 -x207 -x217 x227 -x127 x137 -x147 -x157 -x167 -x177 -x198 -x208 -x218 11.68/11.76 v -x228 -x128 -x138 x148 -x158 -x168 -x178 -x188 -x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 x179 -x189 -x199 -x220 -x230 11.68/11.76 v -x130 -x140 -x150 -x160 -x170 -x180 -x190 x200 -x210 -x231 x131 -x141 -x151 -x161 -x171 -x181 -x191 -x201 -x211 -x221 11.68/11.76 c _______________________________________________________________________________ 11.68/11.76 c 11.68/11.76 c restarts : 15 11.68/11.76 c conflicts : 63223 (5384 /sec) 11.68/11.76 c decisions : 84698 (7213 /sec) 11.68/11.76 c propagations : 0 (0 /sec) 11.68/11.76 c inspects : 0 (0 /sec) 11.68/11.76 c CPU time : 11.7432 s 11.68/11.76 c _______________________________________________________________________________
OK 0
/tmp/evaluation/359902-1176950927/instance-359902-1176950927.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node11/watcher-359902-1176950927 -o ROOT/results/node11/solver-359902-1176950927 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359902-1176950927/minisat+ /tmp/evaluation/359902-1176950927/instance-359902-1176950927.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: 1.01 1.03 1.00 3/77 9496 /proc/meminfo: memFree=1303376/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=1048 CPUtime=0 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 116 0 0 0 0 0 0 0 18 0 1 0 136141624 1073152 101 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9496/statm: 262 101 74 215 0 44 0 [startup+0.035816 s] /proc/loadavg: 1.01 1.03 1.00 3/77 9496 /proc/meminfo: memFree=1303376/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=1336 CPUtime=0.03 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 182 0 0 0 3 0 0 0 18 0 1 0 136141624 1368064 167 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9496/statm: 334 167 74 215 0 116 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 1336 [startup+0.102836 s] /proc/loadavg: 1.01 1.03 1.00 3/77 9496 /proc/meminfo: memFree=1303376/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=1896 CPUtime=0.09 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 347 0 0 0 9 0 0 0 18 0 1 0 136141624 1941504 332 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9496/statm: 474 332 86 215 0 256 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1896 [startup+0.30104 s] /proc/loadavg: 1.01 1.03 1.00 3/77 9496 /proc/meminfo: memFree=1303376/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=2364 CPUtime=0.29 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 500 0 0 0 29 0 0 0 18 0 1 0 136141624 2420736 485 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134576849 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9496/statm: 591 485 122 215 0 373 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2364 [startup+0.701088 s] /proc/loadavg: 1.01 1.03 1.00 3/77 9496 /proc/meminfo: memFree=1303376/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=3156 CPUtime=0.69 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 675 0 0 0 69 0 0 0 22 0 1 0 136141624 3231744 660 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580411 0 0 4096 16386 0 0 0 17 1 0 0 /proc/9496/statm: 789 660 122 215 0 571 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3156 [startup+1.50118 s] /proc/loadavg: 1.01 1.03 1.00 2/78 9497 /proc/meminfo: memFree=1301192/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=3284 CPUtime=1.48 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 730 0 0 0 148 0 0 0 25 0 1 0 136141624 3362816 715 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 0 0 0 /proc/9496/statm: 821 715 122 215 0 603 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 3284 [startup+3.10137 s] /proc/loadavg: 1.01 1.03 1.00 2/78 9497 /proc/meminfo: memFree=1300552/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=3812 CPUtime=3.08 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 834 0 0 0 308 0 0 0 25 0 1 0 136141624 3903488 819 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134576451 0 0 4096 16386 0 0 0 17 0 0 0 /proc/9496/statm: 953 819 122 215 0 735 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 3812 [startup+6.30175 s] /proc/loadavg: 1.01 1.03 1.00 2/78 9497 /proc/meminfo: memFree=1300104/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=4076 CPUtime=6.28 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 929 0 0 0 628 0 0 0 25 0 1 0 136141624 4173824 914 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581028 0 0 4096 16386 0 0 0 17 0 0 0 /proc/9496/statm: 1019 914 122 215 0 801 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 4076 Solver just ended. Dumping a history of the last processes samples [startup+9.50113 s] /proc/loadavg: 1.01 1.03 1.00 2/78 9497 /proc/meminfo: memFree=1299856/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=4340 CPUtime=9.48 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 984 0 0 0 948 0 0 0 25 0 1 0 136141624 4444160 969 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581434 0 0 4096 16386 0 0 0 17 0 0 0 /proc/9496/statm: 1085 969 122 215 0 867 0 Current children cumulated CPU time (s) 9.48 Current children cumulated vsize (KiB) 4340 [startup+11.1013 s] /proc/loadavg: 1.00 1.02 1.00 2/78 9497 /proc/meminfo: memFree=1299728/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=4340 CPUtime=11.08 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 993 0 0 0 1108 0 0 0 25 0 1 0 136141624 4444160 978 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581051 0 0 4096 16386 0 0 0 17 0 0 0 /proc/9496/statm: 1085 978 122 215 0 867 0 Current children cumulated CPU time (s) 11.08 Current children cumulated vsize (KiB) 4340 [startup+11.5014 s] /proc/loadavg: 1.00 1.02 1.00 2/78 9497 /proc/meminfo: memFree=1299728/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=4604 CPUtime=11.48 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 1037 0 0 0 1148 0 0 0 25 0 1 0 136141624 4714496 1022 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134579871 0 0 4096 16386 0 0 0 17 0 0 0 /proc/9496/statm: 1151 1022 122 215 0 933 0 Current children cumulated CPU time (s) 11.48 Current children cumulated vsize (KiB) 4604 [startup+11.7014 s] /proc/loadavg: 1.00 1.02 1.00 2/78 9497 /proc/meminfo: memFree=1299728/2055920 swapFree=4139248/4192956 [pid=9496] ppid=9494 vsize=4604 CPUtime=11.68 /proc/9496/stat : 9496 (minisat+) R 9494 9496 8187 0 -1 4194304 1037 0 0 0 1168 0 0 0 25 0 1 0 136141624 4714496 1022 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 0 0 0 /proc/9496/statm: 1151 1022 122 215 0 933 0 Current children cumulated CPU time (s) 11.68 Current children cumulated vsize (KiB) 4604 Child status: 10 Real time (s): 11.7668 CPU time (s): 11.7542 CPU user time (s): 11.7432 CPU system time (s): 0.010998 CPU usage (%): 99.8934 Max. virtual memory (cumulated for all children) (KiB): 4604 getrusage(RUSAGE_CHILDREN,...) data: user time used= 11.7432 system time used= 0.010998 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1040 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= 26 involuntary context switches= 106 runsolver used 0.014997 second user time and 0.042993 second system time The end
Begin job on node11 on Thu Apr 19 02:48:47 UTC 2007 IDJOB= 359902 IDBENCH= 1329 IDSOLVER= 156 FILE ID= node11/359902-1176950927 PBS_JOBID= 4605734 Free space on /tmp= 66255 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900577000.opb COMMAND LINE= /tmp/evaluation/359902-1176950927/minisat+ /tmp/evaluation/359902-1176950927/instance-359902-1176950927.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node11/convwatcher-359902-1176950927 -o ROOT/results/node11/conversion-359902-1176950927 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/359902-1176950927/instance-359902-1176950927.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node11/watcher-359902-1176950927 -o ROOT/results/node11/solver-359902-1176950927 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359902-1176950927/minisat+ /tmp/evaluation/359902-1176950927/instance-359902-1176950927.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 9bb38ed497234135fa89a263cb80cd03 RANDOM SEED= 297335723 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node11.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.235 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.235 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: 1303848 kB Buffers: 44672 kB Cached: 607624 kB SwapCached: 22332 kB Active: 241040 kB Inactive: 446164 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1303848 kB SwapTotal: 4192956 kB SwapFree: 4139248 kB Dirty: 2600 kB Writeback: 0 kB Mapped: 30548 kB Slab: 50372 kB Committed_AS: 6168468 kB PageTables: 1848 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= 66255 MiB End job on node11 on Thu Apr 19 02:48:59 UTC 2007