Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 150.824 | 150.881 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900559416.opb |
MD5SUM | 5ce966422ddfb6c88d2a1f1dfd1b951a |
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.474927 |
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 | 647 |
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.11 c ---[ 41]---> BDD-cost: 19 0.11 c ---[ 39]---> BDD-cost: 19 0.11 c ---[ 37]---> BDD-cost: 19 0.11 c ---[ 35]---> BDD-cost: 19 0.11 c ---[ 33]---> BDD-cost: 19 0.11 c ---[ 31]---> BDD-cost: 19 0.11 c ---[ 29]---> BDD-cost: 19 0.11 c ---[ 27]---> BDD-cost: 19 0.11 c ---[ 25]---> BDD-cost: 19 0.11 c ---[ 23]---> BDD-cost: 19 0.11 c ---[ 21]---> BDD-cost: 19 0.11 c ---[ 19]---> BDD-cost: 19 0.11 c ---[ 17]---> BDD-cost: 19 0.11 c ---[ 15]---> BDD-cost: 19 0.11 c ---[ 13]---> BDD-cost: 19 0.11 c ---[ 11]---> BDD-cost: 19 0.11 c ---[ 9]---> BDD-cost: 19 0.11 c ---[ 7]---> BDD-cost: 19 0.11 c ---[ 5]---> BDD-cost: 19 0.11 c ---[ 3]---> BDD-cost: 19 0.11 c ---[ 1]---> BDD-cost: 19 0.11 c ---[ 0]---> Adder-cost: 384 maxlim: 596 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 | 6317 19811 | 2105 0 0 nan | 0.000 % | 0.13 c | 101 | 6302 19758 | 2315 98 753 7.7 | 3.472 % | 0.15 c | 251 | 6253 19580 | 2547 242 8468 35.0 | 4.243 % | 0.17 c | 476 | 6187 19358 | 2801 459 17423 38.0 | 5.400 % | 0.21 c | 813 | 6187 19358 | 3081 796 36118 45.4 | 5.403 % | 0.28 c | 1319 | 6169 19300 | 3390 1300 64940 50.0 | 5.786 % | 0.38 c | 2079 | 6169 19300 | 3729 2060 116446 56.5 | 5.786 % | 0.56 c | 3220 | 6111 19106 | 4102 3191 186468 58.4 | 6.750 % | 0.84 c | 4928 | 6104 19079 | 4512 2771 141713 51.1 | 6.847 % | 1.27 c | 7490 | 6097 19056 | 4963 2964 155055 52.3 | 6.943 % | 1.95 c | 11341 | 6097 19056 | 5459 4179 209157 50.0 | 6.943 % | 3.04 c | 17108 | 6097 19056 | 6005 4145 219043 52.8 | 6.943 % | 4.63 c | 25757 | 6088 19027 | 6606 3315 144051 43.5 | 7.136 % | 7.01 c | 38732 | 6088 19027 | 7267 5930 308188 52.0 | 7.136 % | 10.44 c | 58194 | 6088 19027 | 7993 6510 306601 47.1 | 7.136 % | 15.63 c | 87386 | 6088 19027 | 8793 6697 303197 45.3 | 7.136 % | 23.66 c | 131176 | 6088 19027 | 9672 5066 199281 39.3 | 7.136 % | 35.87 c | 196863 | 6088 19027 | 10639 5973 249239 41.7 | 7.136 % | 53.44 c | 295390 | 6088 19027 | 11703 5947 189236 31.8 | 7.136 % | 79.03 c | 443180 | 6088 19027 | 12873 9983 554543 55.5 | 7.136 % | 122.39 c | 664865 | 6088 19027 | 14161 8270 386802 46.8 | 7.136 % | 150.87 c ============================================================================== 150.87 c [1mSATISFIABLE: No goal function specified.[0m 150.87 s SATISFIABLE 150.87 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 150.87 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 150.87 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 150.87 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 150.87 v -x107 -x108 -x109 -x110 -x111 -x112 -x113 x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x132 -x142 -x152 -x162 x172 -x182 150.87 v -x192 -x202 -x212 -x222 -x122 -x143 -x153 -x163 -x173 -x183 -x193 -x203 -x213 x223 -x123 -x133 x154 -x164 -x174 -x184 -x194 150.87 v -x204 -x214 -x224 -x124 -x134 -x144 x165 -x175 -x185 -x195 -x205 -x215 -x225 -x125 x135 -x145 -x155 -x176 -x186 -x196 -x206 150.87 v -x216 -x226 -x126 -x136 x146 -x156 -x166 -x187 -x197 -x207 -x217 -x227 -x127 -x137 -x147 -x157 -x167 -x177 x198 -x208 -x218 150.87 v -x228 -x128 -x138 -x148 -x158 -x168 -x178 -x188 -x209 x219 -x229 -x129 -x139 -x149 -x159 -x169 -x179 x189 -x199 -x220 -x230 150.87 v x130 -x140 -x150 -x160 -x170 -x180 -x190 -x200 -x210 -x231 -x131 -x141 -x151 -x161 -x171 -x181 -x191 -x201 x211 -x221 150.87 c _______________________________________________________________________________ 150.87 c 150.87 c restarts : 21 150.87 c conflicts : 819572 (5435 /sec) 150.87 c decisions : 1135455 (7529 /sec) 150.87 c propagations : 0 (0 /sec) 150.87 c inspects : 0 (0 /sec) 150.87 c CPU time : 150.804 s 150.87 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/node90/watcher-34711-1149221834 -o ROOT/results/node90/solver-34711-1149221834 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node90/34711-1149221834/instance-34711-1149221834.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1621856/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=1048 CPUtime=0 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 102 0 0 0 0 0 0 0 19 0 1 0 187822393 1073152 88 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 262 89 74 215 0 44 0 [startup+10.0026 s] /proc/loadavg: 0.93 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1618288/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=4532 CPUtime=9.97 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1035 0 0 0 997 0 0 0 25 0 1 0 187822393 4640768 1021 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579892 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1133 1021 122 215 0 915 0 Current children cumulated CPU time (s) 9.97 Current children cumulated vsize (Kb) 4532 [startup+20.0087 s] /proc/loadavg: 0.94 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1617840/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=4960 CPUtime=19.98 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1138 0 0 0 1998 0 0 0 25 0 1 0 187822393 5079040 1124 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1240 1124 122 215 0 1022 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 4960 [startup+30.0147 s] /proc/loadavg: 0.95 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1617520/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=5352 CPUtime=29.98 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1229 0 0 0 2998 0 0 0 25 0 1 0 187822393 5480448 1215 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576144 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1338 1215 122 215 0 1120 0 Current children cumulated CPU time (s) 29.98 Current children cumulated vsize (Kb) 5352 [startup+40.0208 s] /proc/loadavg: 0.95 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1617200/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=5612 CPUtime=39.98 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1301 0 0 0 3998 0 0 0 25 0 1 0 187822393 5746688 1287 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579560 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1403 1287 122 215 0 1185 0 Current children cumulated CPU time (s) 39.98 Current children cumulated vsize (Kb) 5612 [startup+50.0269 s] /proc/loadavg: 0.96 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1617136/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=5752 CPUtime=49.99 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1326 0 0 0 4999 0 0 0 25 0 1 0 187822393 5890048 1312 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581053 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1438 1312 122 215 0 1220 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 5752 [startup+60.033 s] /proc/loadavg: 0.97 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1616688/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=6144 CPUtime=59.99 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1429 0 0 0 5999 0 0 0 25 0 1 0 187822393 6291456 1415 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1536 1415 122 215 0 1318 0 Current children cumulated CPU time (s) 59.99 Current children cumulated vsize (Kb) 6144 [startup+70.0391 s] /proc/loadavg: 0.97 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1616624/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=6316 CPUtime=70 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1447 0 0 0 7000 0 0 0 25 0 1 0 187822393 6467584 1433 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580765 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1579 1433 122 215 0 1361 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 6316 [startup+80.0452 s] /proc/loadavg: 0.98 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1615536/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=7372 CPUtime=80 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1716 0 0 0 8000 0 0 0 25 0 1 0 187822393 7548928 1702 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580262 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1843 1702 122 215 0 1625 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 7372 [startup+90.0513 s] /proc/loadavg: 0.98 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1615472/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=7372 CPUtime=90 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1738 0 0 0 9000 0 0 0 25 0 1 0 187822393 7548928 1724 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581469 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1843 1724 122 215 0 1625 0 Current children cumulated CPU time (s) 90 Current children cumulated vsize (Kb) 7372 [startup+100.057 s] /proc/loadavg: 0.98 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1615344/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=7516 CPUtime=100 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1763 0 0 0 10000 0 0 0 25 0 1 0 187822393 7696384 1749 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580932 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1879 1749 122 215 0 1661 0 Current children cumulated CPU time (s) 100 Current children cumulated vsize (Kb) 7516 [startup+110.063 s] /proc/loadavg: 0.98 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1615216/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=7648 CPUtime=110.02 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1791 0 0 0 11001 1 0 0 25 0 1 0 187822393 7831552 1777 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580973 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1912 1777 122 215 0 1694 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 7648 [startup+120.07 s] /proc/loadavg: 0.99 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1615024/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=7912 CPUtime=120.02 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 1844 0 0 0 12001 1 0 0 25 0 1 0 187822393 8101888 1830 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 1978 1830 122 215 0 1760 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 7912 [startup+130.076 s] /proc/loadavg: 0.99 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1614384/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=8572 CPUtime=130.02 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 2009 0 0 0 13001 1 0 0 25 0 1 0 187822393 8777728 1995 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580828 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 2143 1995 122 215 0 1925 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 8572 [startup+140.082 s] /proc/loadavg: 0.99 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1614192/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=8572 CPUtime=140.02 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 2042 0 0 0 14001 1 0 0 25 0 1 0 187822393 8777728 2028 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580433 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 2143 2028 122 215 0 1925 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 8572 [startup+150.088 s] /proc/loadavg: 0.99 0.97 0.92 2/67 11117 /proc/meminfo: memFree=1613936/2055888 swapFree=4085308/4096564 [pid=11117] ppid=11115 vsize=8992 CPUtime=150.02 /proc/11117/stat : 11117 (minisat+) R 11115 11117 11072 0 -1 4194304 2116 0 0 0 15001 1 0 0 25 0 1 0 187822393 9207808 2102 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581469 0 0 4096 16386 0 0 0 17 1 0 0 /proc/11117/statm: 2248 2102 122 215 0 2030 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 8992 Child status: 10 Real time (s): 150.881 CPU time (s): 150.824 CPU user time (s): 150.804 CPU system time (s): 0.019996 CPU usage (%): 99.9619 Max. virtual memory (cumulated for all children) (Kb): 8992
Begin job on node90 on Fri Jun 2 04:17:14 UTC 2006 FILE ID= 34711-1149221834 PBS_JOBID= 295433 BENCH NAME= ROOT/tmp/node90/34711-1149221834/instance-34711-1149221834.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node90/34711-1149221834/instance-34711-1149221834.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node90/watcher-34711-1149221834 -o ROOT/results/node90/solver-34711-1149221834 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node90/34711-1149221834/instance-34711-1149221834.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 5ce966422ddfb6c88d2a1f1dfd1b951a RANDOM SEED= 596275478 /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.227 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 : 6006.17 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.227 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 : 5999.41 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055888 kB MemFree: 1622128 kB Buffers: 23848 kB Cached: 343436 kB SwapCached: 2568 kB Active: 89748 kB Inactive: 286284 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055888 kB LowFree: 1622128 kB SwapTotal: 4096564 kB SwapFree: 4085308 kB Dirty: 156 kB Writeback: 0 kB Mapped: 16048 kB Slab: 44552 kB Committed_AS: 254244 kB PageTables: 1268 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node90 on Fri Jun 2 04:19:45 UTC 2006