Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 89 | 1.3128 | 1.31977 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/ manquinho/primes-dimacs-cnf/normalized-jnh217.opb |
MD5SUM | 5f8256f2423d7410846942dcc96981a5 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 89 |
Best CPU time to get the best result obtained on this benchmark | 0.556914 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 89 |
Optimality of the best value was proved | YES |
Number of variables | 200 |
Total number of constraints | 900 |
Number of constraints which are clauses | 900 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 11 |
Number of terms in the objective function | 200 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 200 |
Number of bits of the sum of numbers in the objective function | 8 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 200 |
Number of bits of the biggest sum of numbers | 8 |
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.04 c Converting 900 PB-constraints to clauses... 0.04 c -- Unit propagations: (none) 0.04 c -- Detecting intervals from adjacent constraints: (none) 0.04 c -- Clauses(.)/Splits(s): .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 | 900 4139 | 300 0 0 nan | 0.000 % | 0.05 c ============================================================================== 0.05 c [1mFound solution: 95[0m 0.05 o 95 0.05 c ---[ 0]---> Sorter-cost: 5812 Base: 0.07 c ==================================[MINISAT+]================================== 0.07 c | Conflicts | Original | Learnt | Progress | 0.07 c | | Clauses Literals | Max Clauses Literals LPC | | 0.07 c ============================================================================== 0.07 c | 58 | 7629 19890 | 2543 58 697 12.0 | 0.000 % | 0.08 c ============================================================================== 0.08 c [1mFound solution: 94[0m 0.08 o 94 0.08 c ---[ 0]---> Sorter-cost: 0 Base: 0.10 c ==================================[MINISAT+]================================== 0.10 c | Conflicts | Original | Learnt | Progress | 0.10 c | | Clauses Literals | Max Clauses Literals LPC | | 0.10 c ============================================================================== 0.10 c | 81 | 7623 19877 | 2541 81 1218 15.0 | 0.000 % | 0.11 c | 184 | 7623 19877 | 2795 184 3676 20.0 | 0.216 % | 0.12 c ============================================================================== 0.12 c [1mFound solution: 93[0m 0.12 o 93 0.12 c ---[ 0]---> Sorter-cost: 0 Base: 0.14 c ==================================[MINISAT+]================================== 0.14 c | Conflicts | Original | Learnt | Progress | 0.14 c | | Clauses Literals | Max Clauses Literals LPC | | 0.14 c ============================================================================== 0.14 c | 196 | 7655 19974 | 2551 196 3921 20.0 | 0.216 % | 0.15 c | 298 | 7655 19974 | 2806 298 11536 38.7 | 0.237 % | 0.17 c | 448 | 7645 19954 | 3086 447 13808 30.9 | 0.344 % | 0.19 c ============================================================================== 0.19 c [1mFound solution: 92[0m 0.19 o 92 0.19 c ---[ 0]---> Sorter-cost: 0 Base: 0.21 c ==================================[MINISAT+]================================== 0.21 c | Conflicts | Original | Learnt | Progress | 0.21 c | | Clauses Literals | Max Clauses Literals LPC | | 0.21 c ============================================================================== 0.21 c | 659 | 7629 19915 | 2543 655 18034 27.5 | 0.344 % | 0.22 c | 761 | 7629 19915 | 2797 757 19322 25.5 | 0.645 % | 0.24 c | 911 | 7629 19915 | 3077 907 24519 27.0 | 0.645 % | 0.28 c ============================================================================== 0.28 c [1mFound solution: 91[0m 0.28 o 91 0.28 c ---[ 0]---> Sorter-cost: 0 Base: 0.30 c ==================================[MINISAT+]================================== 0.30 c | Conflicts | Original | Learnt | Progress | 0.30 c | | Clauses Literals | Max Clauses Literals LPC | | 0.30 c ============================================================================== 0.30 c | 1111 | 7652 19986 | 2550 1107 33966 30.7 | 0.645 % | 0.31 c | 1214 | 7631 19943 | 2805 1208 36472 30.2 | 0.900 % | 0.34 c | 1364 | 7631 19943 | 3085 1358 42074 31.0 | 0.900 % | 0.36 c | 1590 | 7631 19943 | 3394 1584 45374 28.6 | 0.900 % | 0.41 c | 1927 | 7631 19943 | 3733 1921 52114 27.1 | 0.901 % | 0.50 c | 2434 | 7631 19943 | 4106 2428 67451 27.8 | 0.901 % | 0.62 c ============================================================================== 0.62 c [1mFound solution: 90[0m 0.62 o 90 0.62 c ---[ 0]---> Sorter-cost: 0 Base: 0.64 c ==================================[MINISAT+]================================== 0.64 c | Conflicts | Original | Learnt | Progress | 0.64 c | | Clauses Literals | Max Clauses Literals LPC | | 0.64 c ============================================================================== 0.64 c | 3035 | 7621 19907 | 2540 3029 99376 32.8 | 0.901 % | 0.66 c | 3137 | 7621 19907 | 2794 1617 55319 34.2 | 1.136 % | 0.67 c ============================================================================== 0.67 c [1mFound solution: 89[0m 0.67 o 89 0.67 c ---[ 0]---> Sorter-cost: 0 Base: 0.69 c ==================================[MINISAT+]================================== 0.69 c | Conflicts | Original | Learnt | Progress | 0.69 c | | Clauses Literals | Max Clauses Literals LPC | | 0.69 c ============================================================================== 0.69 c | 3189 | 7655 20010 | 2551 1669 57452 34.4 | 1.136 % | 0.71 c | 3289 | 7655 20010 | 2806 1769 60908 34.4 | 1.152 % | 0.75 c | 3441 | 7655 20010 | 3086 1921 66668 34.7 | 1.151 % | 0.80 c | 3667 | 7655 20010 | 3395 2147 76575 35.7 | 1.151 % | 0.87 c | 4004 | 7655 20010 | 3734 2484 91519 36.8 | 1.151 % | 0.96 c | 4513 | 7655 20010 | 4108 2993 108689 36.3 | 1.152 % | 1.11 c | 5272 | 7655 20010 | 4519 3752 132532 35.3 | 1.151 % | 1.31 c ============================================================================== 1.31 c [1mOptimal solution: 89[0m 1.31 s OPTIMUM FOUND 1.31 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 x29 -x30 -x31 1.31 v x32 x33 -x34 -x35 -x36 -x37 x38 -x39 x40 -x41 -x42 -x43 -x44 -x45 x46 -x47 -x48 -x49 x50 x51 -x52 x53 -x54 -x55 x56 x57 -x58 x59 1.31 v -x60 -x61 -x62 x63 -x64 -x65 x66 x67 -x68 -x69 x70 x71 -x72 x73 -x74 x75 -x76 x77 -x78 x79 -x80 -x81 x82 -x83 x84 x85 -x86 -x87 x88 1.31 v -x89 x90 -x91 x92 x93 -x94 x95 -x96 x97 -x98 -x99 x100 -x101 -x102 -x103 x104 x105 -x106 -x107 x108 x109 -x110 x111 -x112 -x113 1.31 v -x114 -x115 x116 x117 -x118 -x119 x120 x121 -x122 x123 -x124 -x125 x126 -x127 x128 x129 -x130 -x131 -x132 x133 -x134 -x135 1.31 v x136 x137 -x138 x139 -x140 x141 -x142 x143 -x144 x145 -x146 -x147 -x148 x149 -x150 -x151 x152 -x153 x154 x155 -x156 -x157 x158 1.31 v x159 -x160 -x161 x162 x163 -x164 x165 -x166 -x167 x168 -x169 x170 x171 -x172 x173 -x174 x175 -x176 -x177 x178 -x179 -x180 x181 1.31 v -x182 x183 -x184 x185 -x186 x187 -x188 x189 -x190 x191 -x192 x193 -x194 -x195 x196 x197 -x198 x199 -x200 1.31 c _______________________________________________________________________________ 1.31 c 1.31 c restarts : 25 1.31 c conflicts : 6325 (4840 /sec) 1.31 c decisions : 13555 (10373 /sec) 1.31 c propagations : 0 (0 /sec) 1.31 c inspects : 0 (0 /sec) 1.31 c CPU time : 1.3068 s 1.31 c _______________________________________________________________________________
OK 89
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-35497-1149418092 -o ROOT/results/node69/solver-35497-1149418092 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node69/35497-1149418092/instance-35497-1149418092.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.97 3/64 2762 /proc/meminfo: memFree=1805524/2055920 swapFree=4182176/4192956 [pid=2762] ppid=2760 vsize=1048 CPUtime=0 /proc/2762/stat : 2762 (minisat+) R 2760 2762 2716 0 -1 4194304 112 0 0 0 0 0 0 0 19 0 1 0 207479219 1073152 97 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134619209 0 0 4096 16386 0 0 0 17 1 0 0 /proc/2762/statm: 262 98 74 215 0 44 0 Child status: 30 Real time (s): 1.31977 CPU time (s): 1.3128 CPU user time (s): 1.3068 CPU system time (s): 0.005999 CPU usage (%): 99.4722 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node69 on Sun Jun 4 10:48:12 UTC 2006 FILE ID= 35497-1149418092 PBS_JOBID= 315511 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/primes-dimacs-cnf/normalized-jnh217.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node69/35497-1149418092/instance-35497-1149418092.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node69/watcher-35497-1149418092 -o ROOT/results/node69/solver-35497-1149418092 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node69/35497-1149418092/instance-35497-1149418092.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 5f8256f2423d7410846942dcc96981a5 RANDOM SEED= 332631467 /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: 1805732 kB Buffers: 19336 kB Cached: 166284 kB SwapCached: 2264 kB Active: 47272 kB Inactive: 146840 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1805732 kB SwapTotal: 4192956 kB SwapFree: 4182176 kB Dirty: 148 kB Writeback: 0 kB Mapped: 15240 kB Slab: 42068 kB Committed_AS: 444644 kB PageTables: 1496 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node69 on Sun Jun 4 10:48:14 UTC 2006