Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 77.5822 | 77.6092 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111221953.opb |
MD5SUM | 61fac4c5cae5b046b0fa6341506f094d |
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.047992 |
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 | 169 |
Total number of constraints | 101 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
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 | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1280 |
Number of bits of the biggest sum of numbers | 11 |
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.01 c Converting 101 PB-constraints to clauses... 0.01 c -- Unit propagations: (none) 0.01 c -- Detecting intervals from adjacent constraints: ########################## 0.01 c -- Clauses(.)/Splits(s): .... 0.01 c ---[ 99]---> BDD-cost: 23 0.01 c ---[ 97]---> BDD-cost: 23 0.01 c ---[ 95]---> BDD-cost: 23 0.01 c ---[ 93]---> BDD-cost: 23 0.01 c ---[ 91]---> BDD-cost: 23 0.01 c ---[ 89]---> BDD-cost: 23 0.01 c ---[ 87]---> BDD-cost: 23 0.01 c ---[ 85]---> BDD-cost: 23 0.01 c ---[ 83]---> BDD-cost: 23 0.01 c ---[ 81]---> BDD-cost: 23 0.01 c ---[ 79]---> BDD-cost: 23 0.01 c ---[ 77]---> BDD-cost: 23 0.01 c ---[ 75]---> BDD-cost: 23 0.01 c ---[ 73]---> BDD-cost: 23 0.01 c ---[ 71]---> BDD-cost: 23 0.01 c ---[ 69]---> BDD-cost: 23 0.01 c ---[ 67]---> BDD-cost: 23 0.01 c ---[ 65]---> BDD-cost: 23 0.02 c ---[ 63]---> BDD-cost: 23 0.02 c ---[ 61]---> BDD-cost: 23 0.02 c ---[ 59]---> BDD-cost: 23 0.02 c ---[ 57]---> BDD-cost: 23 0.02 c ---[ 55]---> BDD-cost: 23 0.02 c ---[ 53]---> BDD-cost: 23 0.02 c ---[ 51]---> BDD-cost: 23 0.02 c ---[ 49]---> BDD-cost: 23 0.02 c ---[ 48]---> BDD-cost: 23 0.02 c ---[ 47]---> BDD-cost: 21 0.02 c ---[ 46]---> BDD-cost: 19 0.02 c ---[ 45]---> BDD-cost: 17 0.02 c ---[ 44]---> BDD-cost: 15 0.02 c ---[ 43]---> BDD-cost: 13 0.02 c ---[ 42]---> BDD-cost: 11 0.02 c ---[ 41]---> BDD-cost: 9 0.02 c ---[ 40]---> BDD-cost: 7 0.02 c ---[ 39]---> BDD-cost: 5 0.02 c ---[ 38]---> BDD-cost: 3 0.02 c ---[ 35]---> BDD-cost: 3 0.02 c ---[ 34]---> BDD-cost: 5 0.02 c ---[ 33]---> BDD-cost: 7 0.02 c ---[ 32]---> BDD-cost: 9 0.02 c ---[ 31]---> BDD-cost: 11 0.02 c ---[ 30]---> BDD-cost: 13 0.02 c ---[ 29]---> BDD-cost: 15 0.02 c ---[ 28]---> BDD-cost: 17 0.02 c ---[ 27]---> BDD-cost: 19 0.02 c ---[ 26]---> BDD-cost: 21 0.02 c ---[ 25]---> BDD-cost: 23 0.02 c ---[ 24]---> BDD-cost: 0 0.02 c ---[ 23]---> BDD-cost: 21 0.02 c ---[ 22]---> BDD-cost: 19 0.02 c ---[ 21]---> BDD-cost: 17 0.02 c ---[ 20]---> BDD-cost: 15 0.02 c ---[ 19]---> BDD-cost: 13 0.02 c ---[ 18]---> BDD-cost: 11 0.02 c ---[ 17]---> BDD-cost: 9 0.02 c ---[ 16]---> BDD-cost: 7 0.02 c ---[ 15]---> BDD-cost: 5 0.02 c ---[ 14]---> BDD-cost: 3 0.02 c ---[ 12]---> BDD-cost: 0 0.02 c ---[ 11]---> BDD-cost: 21 0.02 c ---[ 10]---> BDD-cost: 19 0.02 c ---[ 9]---> BDD-cost: 17 0.02 c ---[ 8]---> BDD-cost: 15 0.02 c ---[ 7]---> BDD-cost: 13 0.02 c ---[ 6]---> BDD-cost: 11 0.02 c ---[ 5]---> BDD-cost: 9 0.02 c ---[ 4]---> BDD-cost: 7 0.02 c ---[ 3]---> BDD-cost: 5 0.02 c ---[ 2]---> BDD-cost: 3 0.02 c ---[ 0]---> Adder-cost: 646 maxlim: 1203 bits: 11/11 0.05 c ==================================[MINISAT+]================================== 0.05 c | Conflicts | Original | Learnt | Progress | 0.05 c | | Clauses Literals | Max Clauses Literals LPC | | 0.05 c ============================================================================== 0.05 c | 0 | 7178 23004 | 2392 0 0 nan | 0.000 % | 0.06 c | 101 | 7025 22476 | 2631 81 599 7.4 | 5.462 % | 0.08 c | 255 | 7025 22476 | 2894 235 7829 33.3 | 5.461 % | 0.13 c | 481 | 7025 22476 | 3183 461 19128 41.5 | 5.461 % | 0.19 c | 819 | 7025 22476 | 3502 799 35159 44.0 | 5.461 % | 0.30 c | 1325 | 7025 22476 | 3852 1305 62212 47.7 | 5.462 % | 0.46 c | 2084 | 7025 22476 | 4237 2064 101668 49.3 | 5.461 % | 0.74 c | 3224 | 7025 22476 | 4661 3204 159674 49.8 | 5.461 % | 1.25 c | 4933 | 7025 22476 | 5127 4913 250199 50.9 | 5.461 % | 1.96 c | 7496 | 7025 22476 | 5640 4706 249767 53.1 | 5.461 % | 3.04 c | 11341 | 7025 22476 | 6204 5503 278627 50.6 | 5.461 % | 4.77 c | 17107 | 7025 22476 | 6824 4670 243410 52.1 | 5.461 % | 7.37 c | 25757 | 7016 22447 | 7507 6031 358815 59.5 | 5.564 % | 11.67 c | 38733 | 6999 22382 | 8257 6976 439113 62.9 | 5.667 % | 18.18 c | 58196 | 6999 22382 | 9083 4445 183125 41.2 | 5.667 % | 27.75 c | 87390 | 6999 22382 | 9991 9473 521741 55.1 | 5.667 % | 42.82 c | 131179 | 6999 22382 | 10991 5617 241328 43.0 | 5.667 % | 66.08 c | 196870 | 6990 22353 | 12090 7413 367290 49.5 | 5.770 % | 77.60 c ============================================================================== 77.60 c [1mSATISFIABLE: No goal function specified.[0m 77.60 s SATISFIABLE 77.60 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 x22 -x23 -x24 -x25 -x26 -x27 -x28 77.60 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 77.60 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 77.60 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 77.60 v -x106 -x107 -x108 -x109 -x110 x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 77.60 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 x141 -x142 -x143 -x144 -x145 x146 -x147 77.60 v -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 x164 -x165 -x166 -x167 -x168 77.60 v -x169 77.60 c _______________________________________________________________________________ 77.60 c 77.60 c restarts : 18 77.60 c conflicts : 228923 (2951 /sec) 77.60 c decisions : 263215 (3393 /sec) 77.60 c propagations : 0 (0 /sec) 77.60 c inspects : 0 (0 /sec) 77.60 c CPU time : 77.5682 s 77.60 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/node71/watcher-34626-1149212519 -o ROOT/results/node71/solver-34626-1149212519 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node71/34626-1149212519/instance-34626-1149212519.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.73 0.86 0.88 3/64 32001 /proc/meminfo: memFree=1562792/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=1048 CPUtime=0 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 106 0 0 0 0 0 0 0 19 0 1 0 186921612 1073152 91 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 262 91 74 215 0 44 0 [startup+10.0021 s] /proc/loadavg: 0.77 0.87 0.88 2/64 32001 /proc/meminfo: memFree=1558968/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=4780 CPUtime=9.99 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 1090 0 0 0 999 0 0 0 25 0 1 0 186921612 4894720 1075 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580349 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 1195 1075 122 215 0 977 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4780 [startup+20.0085 s] /proc/loadavg: 0.81 0.87 0.88 2/64 32001 /proc/meminfo: memFree=1558456/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=5308 CPUtime=20 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 1225 0 0 0 1999 1 0 0 25 0 1 0 186921612 5435392 1210 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580411 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 1327 1210 122 215 0 1109 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 5308 [startup+30.0149 s] /proc/loadavg: 0.84 0.88 0.88 2/64 32001 /proc/meminfo: memFree=1557944/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=5844 CPUtime=30 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 1349 0 0 0 2999 1 0 0 25 0 1 0 186921612 5984256 1334 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580973 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 1461 1334 122 215 0 1243 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5844 [startup+40.0213 s] /proc/loadavg: 0.86 0.88 0.88 2/64 32001 /proc/meminfo: memFree=1557752/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=5980 CPUtime=40 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 1386 0 0 0 3999 1 0 0 25 0 1 0 186921612 6123520 1371 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 1495 1371 122 215 0 1277 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5980 [startup+50.0276 s] /proc/loadavg: 0.88 0.88 0.88 2/64 32001 /proc/meminfo: memFree=1557496/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=6240 CPUtime=50.01 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 1458 0 0 0 5000 1 0 0 25 0 1 0 186921612 6389760 1443 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 1560 1443 122 215 0 1342 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 6240 [startup+60.034 s] /proc/loadavg: 0.90 0.89 0.88 2/64 32001 /proc/meminfo: memFree=1557240/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=6636 CPUtime=60.01 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 1536 0 0 0 6000 1 0 0 25 0 1 0 186921612 6795264 1521 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581210 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 1659 1521 122 215 0 1441 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 6636 [startup+70.0404 s] /proc/loadavg: 0.91 0.89 0.88 2/64 32001 /proc/meminfo: memFree=1556920/2055920 swapFree=4182220/4192956 [pid=32001] ppid=31999 vsize=6940 CPUtime=70.01 /proc/32001/stat : 32001 (minisat+) R 31999 32001 31956 0 -1 4194304 1615 0 0 0 7000 1 0 0 25 0 1 0 186921612 7106560 1600 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573010 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32001/statm: 1735 1600 122 215 0 1517 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 6940 Child status: 10 Real time (s): 77.6092 CPU time (s): 77.5822 CPU user time (s): 77.5682 CPU system time (s): 0.013997 CPU usage (%): 99.9652 Max. virtual memory (cumulated for all children) (Kb): 6940
Begin job on node71 on Fri Jun 2 01:41:59 UTC 2006 FILE ID= 34626-1149212519 PBS_JOBID= 294329 BENCH NAME= ROOT/tmp/node71/34626-1149212519/instance-34626-1149212519.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node71/34626-1149212519/instance-34626-1149212519.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node71/watcher-34626-1149212519 -o ROOT/results/node71/solver-34626-1149212519 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node71/34626-1149212519/instance-34626-1149212519.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 61fac4c5cae5b046b0fa6341506f094d RANDOM SEED= 661750911 /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: 1563000 kB Buffers: 36896 kB Cached: 380092 kB SwapCached: 2504 kB Active: 107572 kB Inactive: 318176 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1563000 kB SwapTotal: 4192956 kB SwapFree: 4182220 kB Dirty: 288 kB Writeback: 0 kB Mapped: 15088 kB Slab: 53172 kB Committed_AS: 198532 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node71 on Fri Jun 2 01:43:17 UTC 2006