Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 15.4087 | 15.4183 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111217380.opb |
MD5SUM | fbac82926fe3d2a8355fb98756d16ff9 |
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.077988 |
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 | 1172 |
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.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: 614 maxlim: 1095 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 | 6932 22114 | 2310 0 0 nan | 0.000 % | 0.06 c | 100 | 6840 21796 | 2541 87 1125 12.9 | 5.089 % | 0.08 c | 250 | 6840 21796 | 2795 237 7899 33.3 | 5.089 % | 0.12 c | 479 | 6840 21796 | 3074 466 19754 42.4 | 5.089 % | 0.18 c | 816 | 6840 21796 | 3382 803 39781 49.5 | 5.089 % | 0.29 c | 1322 | 6840 21796 | 3720 1309 68659 52.5 | 5.089 % | 0.47 c | 2081 | 6840 21796 | 4092 2068 115545 55.9 | 5.089 % | 0.79 c | 3220 | 6840 21796 | 4501 3207 183411 57.2 | 5.089 % | 1.36 c | 4931 | 6840 21796 | 4951 4918 289286 58.8 | 5.089 % | 2.12 c | 7497 | 6840 21796 | 5446 4828 285590 59.2 | 5.089 % | 3.41 c | 11341 | 6824 21744 | 5991 5749 343314 59.7 | 5.247 % | 5.31 c | 17108 | 6824 21744 | 6590 5111 295795 57.9 | 5.247 % | 8.24 c | 25757 | 6815 21713 | 7249 6804 376032 55.3 | 5.299 % | 12.50 c | 38731 | 6787 21611 | 7974 4469 216427 48.4 | 5.561 % | 15.41 c ============================================================================== 15.41 c [1mSATISFIABLE: No goal function specified.[0m 15.41 s SATISFIABLE 15.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 15.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 15.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 15.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 15.41 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 x125 -x126 15.41 v -x127 -x128 -x129 -x130 -x131 x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 15.41 v -x148 -x149 -x150 -x151 -x152 -x153 x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 x163 -x164 -x165 -x166 -x167 -x168 15.41 v -x169 15.41 c _______________________________________________________________________________ 15.41 c 15.41 c restarts : 14 15.41 c conflicts : 47992 (3116 /sec) 15.41 c decisions : 58284 (3784 /sec) 15.41 c propagations : 0 (0 /sec) 15.41 c inspects : 0 (0 /sec) 15.41 c CPU time : 15.4027 s 15.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/node69/watcher-34543-1149206686 -o ROOT/results/node69/solver-34543-1149206686 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node69/34543-1149206686/instance-34543-1149206686.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.84 0.99 0.88 3/64 4232 /proc/meminfo: memFree=1736292/2055920 swapFree=4182224/4192956 [pid=4232] ppid=4230 vsize=1048 CPUtime=0 /proc/4232/stat : 4232 (minisat+) R 4230 4232 4187 0 -1 4194304 107 0 0 0 0 0 0 0 19 0 1 0 186338618 1073152 92 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4232/statm: 262 92 74 215 0 44 0 [startup+10.0014 s] /proc/loadavg: 0.86 0.99 0.88 2/64 4232 /proc/meminfo: memFree=1732524/2055920 swapFree=4182224/4192956 [pid=4232] ppid=4230 vsize=4736 CPUtime=9.99 /proc/4232/stat : 4232 (minisat+) R 4230 4232 4187 0 -1 4194304 1085 0 0 0 999 0 0 0 25 0 1 0 186338618 4849664 1070 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4232/statm: 1184 1070 122 215 0 966 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4736 Child status: 10 Real time (s): 15.4183 CPU time (s): 15.4087 CPU user time (s): 15.4027 CPU system time (s): 0.005999 CPU usage (%): 99.9376 Max. virtual memory (cumulated for all children) (Kb): 4736
Begin job on node69 on Fri Jun 2 00:04:46 UTC 2006 FILE ID= 34543-1149206686 PBS_JOBID= 293246 BENCH NAME= ROOT/tmp/node69/34543-1149206686/instance-34543-1149206686.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node69/34543-1149206686/instance-34543-1149206686.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node69/watcher-34543-1149206686 -o ROOT/results/node69/solver-34543-1149206686 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node69/34543-1149206686/instance-34543-1149206686.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= fbac82926fe3d2a8355fb98756d16ff9 RANDOM SEED= 865998141 /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.232 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.232 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: 1736500 kB Buffers: 24396 kB Cached: 225700 kB SwapCached: 2592 kB Active: 84872 kB Inactive: 174064 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1736500 kB SwapTotal: 4192956 kB SwapFree: 4182224 kB Dirty: 176 kB Writeback: 0 kB Mapped: 15428 kB Slab: 46456 kB Committed_AS: 174968 kB PageTables: 1492 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node69 on Fri Jun 2 00:05:02 UTC 2006