Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 64.6572 | 64.6826 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110972958.opb |
MD5SUM | 78c7dd053a309e76acc4f92715af72ca |
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.012997 |
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 | 1168 |
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.01 c ---[ 63]---> BDD-cost: 23 0.01 c ---[ 61]---> BDD-cost: 23 0.01 c ---[ 59]---> BDD-cost: 23 0.01 c ---[ 57]---> BDD-cost: 23 0.01 c ---[ 55]---> BDD-cost: 23 0.01 c ---[ 53]---> BDD-cost: 23 0.01 c ---[ 51]---> BDD-cost: 23 0.01 c ---[ 49]---> BDD-cost: 23 0.01 c ---[ 48]---> BDD-cost: 23 0.01 c ---[ 47]---> BDD-cost: 21 0.01 c ---[ 46]---> BDD-cost: 19 0.01 c ---[ 45]---> BDD-cost: 17 0.01 c ---[ 44]---> BDD-cost: 15 0.01 c ---[ 43]---> BDD-cost: 13 0.01 c ---[ 42]---> BDD-cost: 11 0.01 c ---[ 41]---> BDD-cost: 9 0.01 c ---[ 40]---> BDD-cost: 7 0.01 c ---[ 39]---> BDD-cost: 5 0.01 c ---[ 38]---> BDD-cost: 3 0.01 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: 594 maxlim: 1091 bits: 11/11 0.04 c ==================================[MINISAT+]================================== 0.04 c | Conflicts | Original | Learnt | Progress | 0.04 c | | Clauses Literals | Max Clauses Literals LPC | | 0.04 c ============================================================================== 0.04 c | 0 | 6791 21610 | 2263 0 0 nan | 0.000 % | 0.06 c | 103 | 6754 21481 | 2489 94 2423 25.8 | 4.505 % | 0.08 c | 264 | 6754 21481 | 2738 255 9829 38.5 | 4.505 % | 0.12 c | 490 | 6743 21438 | 3012 480 21756 45.3 | 4.611 % | 0.18 c | 827 | 6743 21438 | 3313 817 39688 48.6 | 4.611 % | 0.28 c | 1333 | 6725 21372 | 3644 1321 65917 49.9 | 4.770 % | 0.45 c | 2092 | 6725 21372 | 4009 2080 113250 54.4 | 4.770 % | 0.70 c | 3232 | 6725 21372 | 4409 3220 182928 56.8 | 4.770 % | 1.14 c | 4942 | 6709 21320 | 4850 2487 114732 46.1 | 4.928 % | 1.82 c | 7504 | 6709 21320 | 5336 5049 237302 47.0 | 4.928 % | 2.87 c | 11349 | 6709 21320 | 5869 5902 237454 40.2 | 4.928 % | 4.45 c | 17115 | 6709 21320 | 6456 5229 261706 50.0 | 4.928 % | 7.02 c | 25766 | 6673 21196 | 7102 3536 184284 52.1 | 5.299 % | 10.90 c | 38740 | 6656 21137 | 7812 5201 264701 50.9 | 5.458 % | 16.46 c | 58201 | 6656 21137 | 8593 8063 433207 53.7 | 5.458 % | 25.11 c | 87395 | 6656 21137 | 9453 5484 285749 52.1 | 5.458 % | 38.43 c | 131185 | 6656 21137 | 10398 9388 552035 58.8 | 5.458 % | 58.95 c | 196871 | 6656 21137 | 11438 9563 542194 56.7 | 5.458 % | 64.67 c ============================================================================== 64.67 c [1mSATISFIABLE: No goal function specified.[0m 64.67 s SATISFIABLE 64.67 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 64.67 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 64.67 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 64.67 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 64.67 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 x125 -x126 64.67 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 x140 -x141 -x142 -x143 -x144 x145 -x146 -x147 64.67 v -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 x163 -x164 -x165 -x166 -x167 -x168 64.67 v -x169 64.67 c _______________________________________________________________________________ 64.67 c 64.67 c restarts : 18 64.67 c conflicts : 213894 (3309 /sec) 64.67 c decisions : 247477 (3828 /sec) 64.67 c propagations : 0 (0 /sec) 64.67 c inspects : 0 (0 /sec) 64.67 c CPU time : 64.6472 s 64.67 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/node91/watcher-34552-1149207132 -o ROOT/results/node91/solver-34552-1149207132 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node91/34552-1149207132/instance-34552-1149207132.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.60 0.80 0.83 2/68 18985 /proc/meminfo: memFree=1735112/2055892 swapFree=4085380/4096564 [pid=18985] ppid=18983 vsize=1048 CPUtime=0 /proc/18985/stat : 18985 (minisat+) R 18983 18985 18940 0 -1 4194304 110 0 0 0 0 0 0 0 19 0 1 0 186352174 1073152 96 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005884 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18985/statm: 262 96 74 215 0 44 0 [startup+10.0023 s] /proc/loadavg: 0.66 0.81 0.83 2/68 18985 /proc/meminfo: memFree=1731096/2055892 swapFree=4085380/4096564 [pid=18985] ppid=18983 vsize=4948 CPUtime=9.99 /proc/18985/stat : 18985 (minisat+) R 18983 18985 18940 0 -1 4194304 1129 0 0 0 999 0 0 0 25 0 1 0 186352174 5066752 1115 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580890 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18985/statm: 1237 1115 122 215 0 1019 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4948 [startup+20.0082 s] /proc/loadavg: 0.71 0.81 0.83 2/68 18985 /proc/meminfo: memFree=1730408/2055892 swapFree=4085380/4096564 [pid=18985] ppid=18983 vsize=5600 CPUtime=19.99 /proc/18985/stat : 18985 (minisat+) R 18983 18985 18940 0 -1 4194304 1301 0 0 0 1999 0 0 0 25 0 1 0 186352174 5734400 1287 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573899 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18985/statm: 1400 1287 122 215 0 1182 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5600 [startup+30.0142 s] /proc/loadavg: 0.75 0.82 0.84 2/68 18985 /proc/meminfo: memFree=1729832/2055892 swapFree=4085380/4096564 [pid=18985] ppid=18983 vsize=6132 CPUtime=30 /proc/18985/stat : 18985 (minisat+) R 18983 18985 18940 0 -1 4194304 1438 0 0 0 3000 0 0 0 25 0 1 0 186352174 6279168 1424 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580297 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18985/statm: 1533 1424 122 215 0 1315 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 6132 [startup+40.0202 s] /proc/loadavg: 0.79 0.83 0.84 2/68 18985 /proc/meminfo: memFree=1729704/2055892 swapFree=4085380/4096564 [pid=18985] ppid=18983 vsize=6396 CPUtime=40 /proc/18985/stat : 18985 (minisat+) R 18983 18985 18940 0 -1 4194304 1493 0 0 0 4000 0 0 0 25 0 1 0 186352174 6549504 1479 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580980 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18985/statm: 1599 1479 122 215 0 1381 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 6396 [startup+50.0261 s] /proc/loadavg: 0.82 0.83 0.84 2/68 18985 /proc/meminfo: memFree=1729512/2055892 swapFree=4085380/4096564 [pid=18985] ppid=18983 vsize=6536 CPUtime=50 /proc/18985/stat : 18985 (minisat+) R 18983 18985 18940 0 -1 4194304 1530 0 0 0 5000 0 0 0 25 0 1 0 186352174 6692864 1516 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580801 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18985/statm: 1634 1516 122 215 0 1416 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6536 [startup+60.0321 s] /proc/loadavg: 0.85 0.84 0.84 2/68 18985 /proc/meminfo: memFree=1729128/2055892 swapFree=4085380/4096564 [pid=18985] ppid=18983 vsize=7064 CPUtime=60 /proc/18985/stat : 18985 (minisat+) R 18983 18985 18940 0 -1 4194304 1646 0 0 0 6000 0 0 0 25 0 1 0 186352174 7233536 1632 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18985/statm: 1766 1632 122 215 0 1548 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 7064 Child status: 10 Real time (s): 64.6826 CPU time (s): 64.6572 CPU user time (s): 64.6472 CPU system time (s): 0.009998 CPU usage (%): 99.9607 Max. virtual memory (cumulated for all children) (Kb): 7064
Begin job on node91 on Fri Jun 2 00:12:12 UTC 2006 FILE ID= 34552-1149207132 PBS_JOBID= 293371 BENCH NAME= ROOT/tmp/node91/34552-1149207132/instance-34552-1149207132.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node91/34552-1149207132/instance-34552-1149207132.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node91/watcher-34552-1149207132 -o ROOT/results/node91/solver-34552-1149207132 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node91/34552-1149207132/instance-34552-1149207132.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 78c7dd053a309e76acc4f92715af72ca RANDOM SEED= 214810887 /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.279 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.18 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.279 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1735320 kB Buffers: 26264 kB Cached: 221416 kB SwapCached: 2968 kB Active: 84452 kB Inactive: 172488 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1735320 kB SwapTotal: 4096564 kB SwapFree: 4085380 kB Dirty: 264 kB Writeback: 0 kB Mapped: 16596 kB Slab: 50264 kB Committed_AS: 209112 kB PageTables: 1284 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node91 on Fri Jun 2 00:13:17 UTC 2006