Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 28.4077 | 28.4199 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111224522.opb |
MD5SUM | 269a6b743bb0d28274f35393a2f0dd96 |
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.029994 |
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 | 1287 |
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.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: 592 maxlim: 1210 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 | 6807 21689 | 2269 0 0 nan | 0.000 % | 0.06 c | 100 | 6724 21406 | 2495 89 925 10.4 | 5.077 % | 0.08 c | 251 | 6724 21406 | 2745 240 9101 37.9 | 5.077 % | 0.12 c | 476 | 6724 21406 | 3020 465 18384 39.5 | 5.077 % | 0.19 c | 814 | 6724 21406 | 3322 803 37191 46.3 | 5.077 % | 0.30 c | 1320 | 6724 21406 | 3654 1309 70851 54.1 | 5.077 % | 0.50 c | 2080 | 6724 21406 | 4019 2069 125112 60.5 | 5.077 % | 0.79 c | 3219 | 6724 21406 | 4421 3208 203281 63.4 | 5.077 % | 1.28 c | 4928 | 6724 21406 | 4863 4917 319533 65.0 | 5.077 % | 2.00 c | 7491 | 6724 21406 | 5350 4891 307684 62.9 | 5.077 % | 3.16 c | 11336 | 6724 21406 | 5885 5872 383644 65.3 | 5.077 % | 5.08 c | 17104 | 6724 21406 | 6473 5234 308047 58.9 | 5.077 % | 8.00 c | 25753 | 6724 21406 | 7121 3633 204442 56.3 | 5.077 % | 12.45 c | 38727 | 6684 21264 | 7833 5248 299819 57.1 | 5.341 % | 19.16 c | 58189 | 6675 21235 | 8616 8079 475959 58.9 | 5.447 % | 28.41 c ============================================================================== 28.41 c [1mSATISFIABLE: No goal function specified.[0m 28.41 s SATISFIABLE 28.41 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 28.41 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 28.41 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 28.41 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 28.41 v -x106 -x107 -x108 -x109 -x110 -x111 x112 -x113 -x114 -x115 -x116 -x117 x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 28.41 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 28.41 v -x148 -x149 -x150 -x151 x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 28.41 v -x169 28.41 c _______________________________________________________________________________ 28.41 c 28.41 c restarts : 15 28.41 c conflicts : 84642 (2981 /sec) 28.41 c decisions : 99979 (3521 /sec) 28.41 c propagations : 0 (0 /sec) 28.41 c inspects : 0 (0 /sec) 28.41 c CPU time : 28.3917 s 28.41 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/node60/watcher-34550-1149206886 -o ROOT/results/node60/solver-34550-1149206886 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node60/34550-1149206886/instance-34550-1149206886.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.76 0.87 0.81 2/64 8044 /proc/meminfo: memFree=1591584/2055920 swapFree=4181460/4192956 [pid=8044] ppid=8042 vsize=1048 CPUtime=0 /proc/8044/stat : 8044 (minisat+) R 8042 8044 7999 0 -1 4194304 111 0 0 0 0 0 0 0 19 0 1 0 186356393 1073152 96 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134530456 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8044/statm: 262 96 74 215 0 44 0 [startup+10.0022 s] /proc/loadavg: 0.79 0.88 0.82 2/64 8044 /proc/meminfo: memFree=1587752/2055920 swapFree=4181460/4192956 [pid=8044] ppid=8042 vsize=4900 CPUtime=9.99 /proc/8044/stat : 8044 (minisat+) R 8042 8044 7999 0 -1 4194304 1100 0 0 0 999 0 0 0 25 0 1 0 186356393 5017600 1085 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580783 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8044/statm: 1225 1085 122 215 0 1007 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4900 [startup+20.008 s] /proc/loadavg: 0.83 0.88 0.82 2/64 8044 /proc/meminfo: memFree=1587112/2055920 swapFree=4181460/4192956 [pid=8044] ppid=8042 vsize=5436 CPUtime=20 /proc/8044/stat : 8044 (minisat+) R 8042 8044 7999 0 -1 4194304 1253 0 0 0 1999 1 0 0 25 0 1 0 186356393 5566464 1238 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8044/statm: 1359 1238 122 215 0 1141 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 5436 Child status: 10 Real time (s): 28.4199 CPU time (s): 28.4077 CPU user time (s): 28.3917 CPU system time (s): 0.015997 CPU usage (%): 99.957 Max. virtual memory (cumulated for all children) (Kb): 5436
Begin job on node60 on Fri Jun 2 00:08:06 UTC 2006 FILE ID= 34550-1149206886 PBS_JOBID= 293335 BENCH NAME= ROOT/tmp/node60/34550-1149206886/instance-34550-1149206886.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node60/34550-1149206886/instance-34550-1149206886.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node60/watcher-34550-1149206886 -o ROOT/results/node60/solver-34550-1149206886 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node60/34550-1149206886/instance-34550-1149206886.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 269a6b743bb0d28274f35393a2f0dd96 RANDOM SEED= 431809731 /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.257 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.257 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: 1591856 kB Buffers: 33848 kB Cached: 354648 kB SwapCached: 3320 kB Active: 107356 kB Inactive: 290016 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1591856 kB SwapTotal: 4192956 kB SwapFree: 4181460 kB Dirty: 276 kB Writeback: 0 kB Mapped: 14728 kB Slab: 52664 kB Committed_AS: 172796 kB PageTables: 1484 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node60 on Fri Jun 2 00:08:34 UTC 2006