Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 262571 | 3.46847 | 3.47276 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/ miplib/normalized-reduced-mps-v2-20-10-misc02.opb |
MD5SUM | 249ed436a6071ad98c057d483cdcc59d |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 262571 |
Best CPU time to get the best result obtained on this benchmark | 0.067989 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 262571 |
Optimality of the best value was proved | YES |
Number of variables | 89 |
Total number of constraints | 39 |
Number of constraints which are clauses | 7 |
Number of constraints which are cardinality constraints (but not clauses) | 7 |
Number of constraints which are nor clauses,nor cardinality constraints | 25 |
Minimum length of a constraint | 4 |
Maximum length of a constraint | 79 |
Number of terms in the objective function | 31 |
Biggest coefficient in the objective function | 262145 |
Number of bits for the biggest coefficient in the objective function | 19 |
Sum of the numbers in the objective function | 524318 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262145 |
Number of bits of the biggest number in a constraint | 19 |
Biggest sum of numbers in a constraint | 524334 |
Number of bits of the biggest sum of numbers | 20 |
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.00 c Converting 53 PB-constraints to clauses... 0.00 c -- Unit propagations: (none) 0.00 c -- Detecting intervals from adjacent constraints: ############## 0.00 c -- Clauses(.)/Splits(s): ....... 0.00 c ---[ 51]---> Adder-cost: 464 maxlim: 174080 bits: 19/18 0.09 c ---[ 49]---> BDD-cost: 17 0.09 c ---[ 47]---> BDD-cost: 17 0.09 c ---[ 45]---> BDD-cost: 17 0.09 c ---[ 44]---> BDD-cost: 38 0.09 c ---[ 43]---> BDD-cost: 38 0.09 c ---[ 34]---> BDD-cost: 17 0.09 c ---[ 32]---> BDD-cost: 22 0.09 c ---[ 30]---> BDD-cost: 22 0.09 c ---[ 28]---> BDD-cost: 22 0.09 c ---[ 26]---> BDD-cost: 22 0.09 c ---[ 24]---> BDD-cost: 17 0.09 c ---[ 22]---> BDD-cost: 22 0.09 c ---[ 20]---> BDD-cost: 22 0.09 c ---[ 18]---> BDD-cost: 22 0.09 c ---[ 16]---> BDD-cost: 22 0.09 c ---[ 15]---> BDD-cost: 9 0.09 c ---[ 14]---> BDD-cost: 9 0.09 c ---[ 13]---> BDD-cost: 3 0.09 c ---[ 12]---> BDD-cost: 3 0.09 c ---[ 11]---> BDD-cost: 18 0.09 c ---[ 10]---> BDD-cost: 18 0.09 c ---[ 9]---> BDD-cost: 18 0.09 c ---[ 8]---> BDD-cost: 18 0.09 c ---[ 7]---> BDD-cost: 26 0.09 c ---[ 6]---> BDD-cost: 26 0.09 c ---[ 5]---> BDD-cost: 18 0.09 c ---[ 4]---> BDD-cost: 18 0.09 c ---[ 3]---> BDD-cost: 26 0.09 c ---[ 2]---> BDD-cost: 26 0.09 c ---[ 1]---> BDD-cost: 18 0.09 c ---[ 0]---> BDD-cost: 18 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 | 0 | 4742 15639 | 1580 0 0 nan | 0.000 % | 0.10 c | 101 | 4742 15639 | 1738 101 1357 13.4 | 5.773 % | 0.11 c | 251 | 4742 15639 | 1911 251 2954 11.8 | 5.773 % | 0.12 c ============================================================================== 0.12 c [1mFound solution: 262741[0m 0.12 o 262741 0.12 c ---[ 0]---> BDD-cost: 104 0.12 c ==================================[MINISAT+]================================== 0.12 c | Conflicts | Original | Learnt | Progress | 0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.12 c ============================================================================== 0.12 c | 366 | 4987 16333 | 1662 366 3909 10.7 | 5.773 % | 0.13 c | 466 | 4987 16333 | 1828 466 5100 10.9 | 5.429 % | 0.14 c | 616 | 4987 16333 | 2011 616 7335 11.9 | 5.429 % | 0.16 c | 841 | 4987 16333 | 2212 841 11160 13.3 | 5.429 % | 0.17 c ============================================================================== 0.17 c [1mFound solution: 262700[0m 0.17 o 262700 0.17 c ---[ 0]---> BDD-cost: 23 0.17 c ==================================[MINISAT+]================================== 0.17 c | Conflicts | Original | Learnt | Progress | 0.17 c | | Clauses Literals | Max Clauses Literals LPC | | 0.17 c ============================================================================== 0.17 c | 951 | 5022 16423 | 1674 951 13317 14.0 | 5.429 % | 0.18 c | 1051 | 5022 16423 | 1841 1051 15132 14.4 | 5.456 % | 0.19 c | 1201 | 5022 16423 | 2025 1201 17860 14.9 | 5.456 % | 0.21 c | 1427 | 5022 16423 | 2228 1427 24630 17.3 | 5.456 % | 0.23 c | 1764 | 5022 16423 | 2450 1764 28679 16.3 | 5.456 % | 0.26 c ============================================================================== 0.26 c [1mFound solution: 262596[0m 0.26 o 262596 0.26 c ---[ 0]---> BDD-cost: 27 0.26 c ==================================[MINISAT+]================================== 0.26 c | Conflicts | Original | Learnt | Progress | 0.26 c | | Clauses Literals | Max Clauses Literals LPC | | 0.26 c ============================================================================== 0.26 c | 2086 | 5073 16562 | 1691 2086 35841 17.2 | 5.456 % | 0.27 c | 2186 | 5073 16562 | 1860 1143 15342 13.4 | 5.453 % | 0.28 c | 2337 | 5073 16562 | 2046 1294 19116 14.8 | 5.453 % | 0.30 c | 2562 | 5073 16562 | 2250 1519 24463 16.1 | 5.453 % | 0.31 c ============================================================================== 0.31 c [1mFound solution: 262572[0m 0.31 o 262572 0.31 c ---[ 0]---> BDD-cost: 22 0.31 c ==================================[MINISAT+]================================== 0.31 c | Conflicts | Original | Learnt | Progress | 0.31 c | | Clauses Literals | Max Clauses Literals LPC | | 0.31 c ============================================================================== 0.31 c | 2658 | 5105 16643 | 1701 1615 27113 16.8 | 5.453 % | 0.31 c | 2758 | 5105 16643 | 1871 1715 28480 16.6 | 5.484 % | 0.33 c | 2908 | 5105 16643 | 2058 1865 33773 18.1 | 5.484 % | 0.35 c | 3134 | 5105 16643 | 2264 2091 37041 17.7 | 5.484 % | 0.37 c | 3474 | 5105 16643 | 2490 1241 15180 12.2 | 5.484 % | 0.38 c ============================================================================== 0.38 c [1mFound solution: 262571[0m 0.38 o 262571 0.38 c ---[ 0]---> BDD-cost: 25 0.38 c ==================================[MINISAT+]================================== 0.38 c | Conflicts | Original | Learnt | Progress | 0.38 c | | Clauses Literals | Max Clauses Literals LPC | | 0.38 c ============================================================================== 0.38 c | 3567 | 5142 16738 | 1714 1334 16935 12.7 | 5.484 % | 0.39 c | 3668 | 5110 16624 | 1885 1420 19187 13.5 | 5.732 % | 0.40 c | 3820 | 5110 16624 | 2073 1572 21887 13.9 | 5.732 % | 0.42 c | 4046 | 5104 16612 | 2281 1797 27713 15.4 | 5.958 % | 0.45 c | 4383 | 5098 16600 | 2509 2133 32842 15.4 | 6.184 % | 0.49 c | 4891 | 5098 16600 | 2760 1331 14047 10.6 | 6.184 % | 0.54 c | 5651 | 5098 16600 | 3036 2091 24209 11.6 | 6.184 % | 0.64 c | 6792 | 5098 16600 | 3340 1668 25128 15.1 | 6.184 % | 0.80 c | 8501 | 5098 16600 | 3674 3377 63909 18.9 | 6.184 % | 1.03 c | 11064 | 5098 16600 | 4041 1943 26289 13.5 | 6.184 % | 1.44 c | 14909 | 5098 16600 | 4445 3635 71905 19.8 | 6.184 % | 2.13 c | 20678 | 5098 16600 | 4890 4660 90078 19.3 | 6.184 % | 3.12 c | 29328 | 5061 16465 | 5379 4581 76635 16.7 | 6.339 % | 3.47 c ============================================================================== 3.47 c [1mOptimal solution: 262571[0m 3.47 s OPTIMUM FOUND 3.47 v x59 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 3.47 v x89 x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x15 -x16 -x17 -x18 x19 -x20 -x21 -x22 -x23 -x24 -x27 -x28 -x29 x30 -x31 -x32 -x33 3.47 v -x34 -x35 -x36 -x39 -x40 x41 -x42 -x43 -x44 -x45 x46 -x47 -x48 -x51 x52 -x53 x54 -x55 x56 -x57 x58 -x1 -x2 -x13 -x14 -x25 -x26 -x37 3.47 v -x38 -x49 -x50 3.47 c _______________________________________________________________________________ 3.47 c 3.47 c restarts : 34 3.47 c conflicts : 32473 (9365 /sec) 3.47 c decisions : 48052 (13858 /sec) 3.47 c propagations : 0 (0 /sec) 3.47 c inspects : 0 (0 /sec) 3.47 c CPU time : 3.46747 s 3.47 c _______________________________________________________________________________
OK 262571
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/node83/watcher-35108-1149347737 -o ROOT/results/node83/solver-35108-1149347737 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node83/35108-1149347737/instance-35108-1149347737.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.09 1.02 0.96 3/67 8340 /proc/meminfo: memFree=1425952/2055888 swapFree=4085416/4096564 [pid=8340] ppid=8338 vsize=1048 CPUtime=0 /proc/8340/stat : 8340 (minisat+) R 8338 8340 8294 0 -1 4194304 112 0 0 0 0 0 0 0 19 0 1 0 200413073 1073152 98 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135003912 0 0 4096 16386 0 0 0 17 1 0 0 /proc/8340/statm: 262 98 74 215 0 44 0 Child status: 30 Real time (s): 3.47276 CPU time (s): 3.46847 CPU user time (s): 3.46747 CPU system time (s): 0.000999 CPU usage (%): 99.8766 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node83 on Sat Jun 3 15:15:37 UTC 2006 FILE ID= 35108-1149347737 PBS_JOBID= 310799 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/miplib/normalized-reduced-mps-v2-20-10-misc02.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node83/35108-1149347737/instance-35108-1149347737.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node83/watcher-35108-1149347737 -o ROOT/results/node83/solver-35108-1149347737 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node83/35108-1149347737/instance-35108-1149347737.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 249ed436a6071ad98c057d483cdcc59d RANDOM SEED= 785039675 /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.265 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.16 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.265 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.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055888 kB MemFree: 1426224 kB Buffers: 40644 kB Cached: 512476 kB SwapCached: 2440 kB Active: 105992 kB Inactive: 455840 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055888 kB LowFree: 1426224 kB SwapTotal: 4096564 kB SwapFree: 4085416 kB Dirty: 40 kB Writeback: 4 kB Mapped: 16896 kB Slab: 54564 kB Committed_AS: 395780 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 node83 on Sat Jun 3 15:15:41 UTC 2006