Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 94.4906 | 94.5221 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110975832.opb |
MD5SUM | 1db724dea2682aeae2b8138d40ef319b |
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.013997 |
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 | 1149 |
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.02 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: 582 maxlim: 1072 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 | 6726 21392 | 2242 0 0 nan | 0.000 % | 0.06 c | 100 | 6726 21392 | 2466 100 5010 50.1 | 4.313 % | 0.08 c | 253 | 6726 21392 | 2712 253 11370 44.9 | 4.313 % | 0.13 c | 480 | 6726 21392 | 2984 480 21824 45.5 | 4.313 % | 0.19 c | 817 | 6726 21392 | 3282 817 44513 54.5 | 4.313 % | 0.30 c | 1323 | 6726 21392 | 3610 1323 74575 56.4 | 4.313 % | 0.48 c | 2082 | 6726 21392 | 3971 2082 121328 58.3 | 4.313 % | 0.79 c | 3222 | 6726 21392 | 4369 3222 194592 60.4 | 4.313 % | 1.29 c | 4931 | 6726 21392 | 4805 2477 134100 54.1 | 4.313 % | 2.01 c | 7493 | 6726 21392 | 5286 5039 298087 59.2 | 4.313 % | 3.19 c | 11337 | 6726 21392 | 5815 3185 182169 57.2 | 4.313 % | 4.90 c | 17106 | 6726 21392 | 6396 5879 349576 59.5 | 4.313 % | 7.74 c | 25756 | 6726 21392 | 7036 4329 236715 54.7 | 4.313 % | 11.95 c | 38732 | 6726 21392 | 7739 6145 328964 53.5 | 4.313 % | 18.32 c | 58195 | 6682 21241 | 8513 5070 303850 59.9 | 4.686 % | 28.62 c | 87393 | 6638 21093 | 9365 7452 420843 56.5 | 5.112 % | 44.11 c | 131182 | 6594 20937 | 10301 6928 389122 56.2 | 5.485 % | 67.35 c | 196867 | 6546 20779 | 11332 7688 367391 47.8 | 5.911 % | 94.51 c ============================================================================== 94.51 c [1mSATISFIABLE: No goal function specified.[0m 94.51 s SATISFIABLE 94.51 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 94.51 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 94.51 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 94.51 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 94.51 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 x124 -x125 -x126 94.51 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 94.51 v -x148 -x149 -x150 -x151 -x152 x153 -x154 -x155 -x156 -x157 x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 94.51 v -x169 94.51 c _______________________________________________________________________________ 94.51 c 94.51 c restarts : 18 94.51 c conflicts : 274231 (2903 /sec) 94.51 c decisions : 320937 (3397 /sec) 94.51 c propagations : 0 (0 /sec) 94.51 c inspects : 0 (0 /sec) 94.51 c CPU time : 94.4766 s 94.51 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-34623-1149212402 -o ROOT/results/node71/solver-34623-1149212402 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node71/34623-1149212402/instance-34623-1149212402.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.62 0.88 0.88 3/64 31824 /proc/meminfo: memFree=1562824/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=1048 CPUtime=0 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 106 0 0 0 0 0 0 0 19 0 1 0 186909840 1073152 91 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 262 91 74 215 0 44 0 [startup+10.0024 s] /proc/loadavg: 0.68 0.88 0.88 2/64 31824 /proc/meminfo: memFree=1559088/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=4772 CPUtime=9.99 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1079 0 0 0 999 0 0 0 25 0 1 0 186909840 4886528 1064 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581074 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1193 1064 122 215 0 975 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4772 [startup+20.0088 s] /proc/loadavg: 0.73 0.89 0.88 2/64 31824 /proc/meminfo: memFree=1558216/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=5596 CPUtime=19.99 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1294 0 0 0 1999 0 0 0 25 0 1 0 186909840 5730304 1279 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134577300 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1399 1279 122 215 0 1181 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5596 [startup+30.0152 s] /proc/loadavg: 0.77 0.89 0.88 2/64 31824 /proc/meminfo: memFree=1557960/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=6008 CPUtime=30 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1371 0 0 0 3000 0 0 0 25 0 1 0 186909840 6152192 1356 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580941 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1502 1356 122 215 0 1284 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 6008 [startup+40.0216 s] /proc/loadavg: 0.80 0.89 0.88 2/64 31824 /proc/meminfo: memFree=1557768/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=6144 CPUtime=40 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1411 0 0 0 4000 0 0 0 25 0 1 0 186909840 6291456 1396 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1536 1396 122 215 0 1318 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 6144 [startup+50.0289 s] /proc/loadavg: 0.83 0.89 0.89 2/64 31824 /proc/meminfo: memFree=1557448/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=6408 CPUtime=50 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1495 0 0 0 5000 0 0 0 25 0 1 0 186909840 6561792 1480 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1602 1480 122 215 0 1384 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6408 [startup+60.0343 s] /proc/loadavg: 0.86 0.90 0.89 2/64 31824 /proc/meminfo: memFree=1557384/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=6552 CPUtime=60.01 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1528 0 0 0 6001 0 0 0 25 0 1 0 186909840 6709248 1513 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1638 1513 122 215 0 1420 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 6552 [startup+70.0407 s] /proc/loadavg: 0.88 0.90 0.89 2/64 31824 /proc/meminfo: memFree=1557256/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=6700 CPUtime=70.01 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1557 0 0 0 7001 0 0 0 25 0 1 0 186909840 6860800 1542 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581431 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1675 1542 122 215 0 1457 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 6700 [startup+80.0471 s] /proc/loadavg: 0.90 0.90 0.89 2/64 31824 /proc/meminfo: memFree=1557128/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=6832 CPUtime=80.01 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1597 0 0 0 8001 0 0 0 25 0 1 0 186909840 6995968 1582 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1708 1582 122 215 0 1490 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 6832 [startup+90.0535 s] /proc/loadavg: 0.91 0.91 0.89 2/64 31824 /proc/meminfo: memFree=1556808/2055920 swapFree=4182220/4192956 [pid=31824] ppid=31822 vsize=7240 CPUtime=90.02 /proc/31824/stat : 31824 (minisat+) R 31822 31824 31779 0 -1 4194304 1675 0 0 0 9001 1 0 0 25 0 1 0 186909840 7413760 1660 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576446 0 0 4096 16386 0 0 0 17 1 0 0 /proc/31824/statm: 1810 1660 122 215 0 1592 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 7240 Child status: 10 Real time (s): 94.5221 CPU time (s): 94.4906 CPU user time (s): 94.4766 CPU system time (s): 0.013997 CPU usage (%): 99.9667 Max. virtual memory (cumulated for all children) (Kb): 7240
Begin job on node71 on Fri Jun 2 01:40:02 UTC 2006 FILE ID= 34623-1149212402 PBS_JOBID= 294294 BENCH NAME= ROOT/tmp/node71/34623-1149212402/instance-34623-1149212402.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node71/34623-1149212402/instance-34623-1149212402.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node71/watcher-34623-1149212402 -o ROOT/results/node71/solver-34623-1149212402 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node71/34623-1149212402/instance-34623-1149212402.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 1db724dea2682aeae2b8138d40ef319b RANDOM SEED= 432035559 /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: 1563096 kB Buffers: 36836 kB Cached: 380016 kB SwapCached: 2504 kB Active: 107520 kB Inactive: 318092 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1563096 kB SwapTotal: 4192956 kB SwapFree: 4182220 kB Dirty: 312 kB Writeback: 0 kB Mapped: 15088 kB Slab: 53224 kB Committed_AS: 198292 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:41:36 UTC 2006