Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 262288 | 10.2934 | 10.2991 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/ miplib/normalized-reduced-mps-v2-20-10-misc01.opb |
MD5SUM | c2934cbe264e98064d53d09fc14b43dc |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 262288 |
Best CPU time to get the best result obtained on this benchmark | 0.181972 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 262288 |
Optimality of the best value was proved | YES |
Number of variables | 113 |
Total number of constraints | 54 |
Number of constraints which are clauses | 15 |
Number of constraints which are cardinality constraints (but not clauses) | 6 |
Number of constraints which are nor clauses,nor cardinality constraints | 33 |
Minimum length of a constraint | 5 |
Maximum length of a constraint | 101 |
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 | 524336 |
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.01 c Converting 71 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 ---[ 69]---> Adder-cost: 422 maxlim: 174656 bits: 19/18 0.09 c ---[ 67]---> BDD-cost: 21 0.09 c ---[ 65]---> BDD-cost: 21 0.09 c ---[ 63]---> BDD-cost: 21 0.09 c ---[ 61]---> BDD-cost: 21 0.09 c ---[ 60]---> BDD-cost: 92 0.09 c ---[ 59]---> BDD-cost: 92 0.09 c ---[ 42]---> BDD-cost: 33 0.09 c ---[ 40]---> BDD-cost: 33 0.09 c ---[ 38]---> BDD-cost: 33 0.09 c ---[ 36]---> BDD-cost: 33 0.09 c ---[ 34]---> Sorter-cost: 65 Base: 0.09 c ---[ 32]---> BDD-cost: 33 0.09 c ---[ 30]---> BDD-cost: 33 0.09 c ---[ 28]---> BDD-cost: 33 0.09 c ---[ 26]---> BDD-cost: 33 0.09 c ---[ 24]---> BDD-cost: 33 0.09 c ---[ 22]---> Sorter-cost: 65 Base: 0.09 c ---[ 20]---> BDD-cost: 33 0.09 c ---[ 19]---> BDD-cost: 13 0.09 c ---[ 18]---> BDD-cost: 13 0.09 c ---[ 17]---> BDD-cost: 7 0.09 c ---[ 16]---> BDD-cost: 7 0.09 c ---[ 15]---> BDD-cost: 26 0.09 c ---[ 14]---> BDD-cost: 26 0.09 c ---[ 13]---> BDD-cost: 21 0.09 c ---[ 12]---> BDD-cost: 21 0.09 c ---[ 11]---> BDD-cost: 32 0.09 c ---[ 10]---> BDD-cost: 32 0.10 c ---[ 9]---> BDD-cost: 21 0.10 c ---[ 8]---> BDD-cost: 21 0.10 c ---[ 7]---> BDD-cost: 32 0.10 c ---[ 6]---> BDD-cost: 32 0.10 c ---[ 5]---> BDD-cost: 21 0.10 c ---[ 4]---> BDD-cost: 21 0.10 c ---[ 3]---> BDD-cost: 21 0.10 c ---[ 2]---> BDD-cost: 21 0.10 c ---[ 1]---> BDD-cost: 21 0.10 c ---[ 0]---> BDD-cost: 21 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 | 5786 18355 | 1928 0 0 nan | 0.000 % | 0.11 c | 101 | 5786 18355 | 2120 101 2619 25.9 | 5.479 % | 0.12 c | 251 | 5786 18355 | 2332 251 5448 21.7 | 5.479 % | 0.13 c | 476 | 5772 18311 | 2566 474 7559 15.9 | 5.601 % | 0.14 c ============================================================================== 0.14 c [1mFound solution: 262291[0m 0.14 o 262291 0.14 c ---[ 0]---> BDD-cost: 107 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 | 593 | 6006 18981 | 2002 590 9581 16.2 | 5.601 % | 0.15 c | 693 | 6006 18981 | 2202 690 10267 14.9 | 5.429 % | 0.16 c | 844 | 6006 18981 | 2422 841 12755 15.2 | 5.429 % | 0.18 c | 1069 | 6006 18981 | 2664 1066 19510 18.3 | 5.429 % | 0.22 c | 1407 | 6006 18981 | 2931 1404 25914 18.5 | 5.429 % | 0.26 c | 1914 | 6006 18981 | 3224 1911 42680 22.3 | 5.429 % | 0.31 c ============================================================================== 0.31 c [1mFound solution: 262289[0m 0.31 o 262289 0.31 c ---[ 0]---> BDD-cost: 32 0.32 c ==================================[MINISAT+]================================== 0.32 c | Conflicts | Original | Learnt | Progress | 0.32 c | | Clauses Literals | Max Clauses Literals LPC | | 0.32 c ============================================================================== 0.32 c | 2412 | 6057 19120 | 2019 2409 49846 20.7 | 5.429 % | 0.33 c | 2512 | 6057 19120 | 2220 1305 22785 17.5 | 5.436 % | 0.34 c | 2662 | 6057 19120 | 2442 1455 25046 17.2 | 5.436 % | 0.37 c | 2887 | 6057 19120 | 2687 1680 29895 17.8 | 5.436 % | 0.40 c | 3224 | 6057 19120 | 2956 2017 41826 20.7 | 5.436 % | 0.45 c | 3730 | 6031 19048 | 3251 2520 57114 22.7 | 5.776 % | 0.51 c | 4489 | 6031 19048 | 3576 3279 69455 21.2 | 5.776 % | 0.64 c | 5628 | 6031 19048 | 3934 2517 43645 17.3 | 5.776 % | 0.85 c | 7337 | 6031 19048 | 4327 4226 83389 19.7 | 5.776 % | 1.18 c | 9899 | 6031 19048 | 4760 4531 95298 21.0 | 5.776 % | 1.74 c | 13744 | 6031 19048 | 5236 3242 59734 18.4 | 5.776 % | 2.53 c | 19510 | 6031 19048 | 5760 3411 68110 20.0 | 5.776 % | 3.81 c | 28159 | 6018 19009 | 6336 2993 51189 17.1 | 5.946 % | 5.82 c | 41133 | 5977 18872 | 6970 2984 54252 18.2 | 6.229 % | 6.09 c ============================================================================== 6.09 c [1mFound solution: 262288[0m 6.09 o 262288 6.09 c ---[ 0]---> BDD-cost: 30 6.09 c ==================================[MINISAT+]================================== 6.09 c | Conflicts | Original | Learnt | Progress | 6.09 c | | Clauses Literals | Max Clauses Literals LPC | | 6.09 c ============================================================================== 6.09 c | 43538 | 6029 19011 | 2009 5389 135980 25.2 | 6.229 % | 6.11 c | 43639 | 6029 19011 | 2209 1449 27441 18.9 | 6.222 % | 6.12 c | 43789 | 6029 19011 | 2430 1599 32934 20.6 | 6.222 % | 6.16 c | 44017 | 6029 19011 | 2673 1827 38308 21.0 | 6.222 % | 6.20 c | 44354 | 6029 19011 | 2941 2164 44647 20.6 | 6.222 % | 6.27 c | 44863 | 6029 19011 | 3235 2673 54016 20.2 | 6.222 % | 6.37 c | 45622 | 6029 19011 | 3559 3432 73042 21.3 | 6.222 % | 6.50 c | 46764 | 6020 18980 | 3914 2708 48434 17.9 | 6.278 % | 6.75 c | 48473 | 6011 18949 | 4306 2275 31383 13.8 | 6.334 % | 7.09 c | 51036 | 6011 18949 | 4737 2571 40020 15.6 | 6.334 % | 7.64 c | 54881 | 6011 18949 | 5210 3849 92241 24.0 | 6.334 % | 8.55 c | 60647 | 6011 18949 | 5731 4051 84462 20.8 | 6.334 % | 9.97 c | 69300 | 6011 18949 | 6305 3654 70498 19.3 | 6.335 % | 10.29 c ============================================================================== 10.29 c [1mOptimal solution: 262288[0m 10.29 s OPTIMUM FOUND 10.29 v x83 x84 x85 x86 x87 x88 x89 x90 -x91 x92 x93 x94 -x95 x96 -x97 -x98 -x99 -x100 -x101 x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 10.29 v -x110 -x111 -x112 x113 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 x12 -x13 x14 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 10.29 v -x28 x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 x53 -x54 -x55 -x56 -x59 10.29 v -x60 -x61 -x62 -x63 x64 -x65 -x66 -x67 -x68 -x69 -x70 x73 x74 -x75 x76 -x77 x78 x79 -x80 x81 -x82 -x1 -x2 -x15 -x16 -x29 -x30 -x43 10.29 v -x44 -x57 -x58 -x71 -x72 10.29 c _______________________________________________________________________________ 10.29 c 10.29 c restarts : 37 10.29 c conflicts : 71628 (6963 /sec) 10.29 c decisions : 103965 (10106 /sec) 10.29 c propagations : 0 (0 /sec) 10.29 c inspects : 0 (0 /sec) 10.29 c CPU time : 10.2874 s 10.29 c _______________________________________________________________________________
OK 262288
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/node4/watcher-35124-1149351357 -o ROOT/results/node4/solver-35124-1149351357 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node4/35124-1149351357/instance-35124-1149351357.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.97 0.99 2/64 13943 /proc/meminfo: memFree=1807784/2055920 swapFree=4181420/4192956 [pid=13943] ppid=13941 vsize=1048 CPUtime=0 /proc/13943/stat : 13943 (minisat+) R 13941 13943 13897 0 -1 4194304 116 0 0 0 0 0 0 0 18 0 1 0 200797601 1073152 101 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134618678 0 0 4096 16386 0 0 0 17 1 0 0 /proc/13943/statm: 262 101 74 215 0 44 0 [startup+10.0024 s] /proc/loadavg: 0.93 0.97 0.99 2/64 13943 /proc/meminfo: memFree=1805736/2055920 swapFree=4181420/4192956 [pid=13943] ppid=13941 vsize=3000 CPUtime=9.99 /proc/13943/stat : 13943 (minisat+) R 13941 13943 13897 0 -1 4194304 653 0 0 0 999 0 0 0 25 0 1 0 200797601 3072000 638 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/13943/statm: 750 638 123 215 0 532 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 3000 Child status: 30 Real time (s): 10.2991 CPU time (s): 10.2934 CPU user time (s): 10.2884 CPU system time (s): 0.004999 CPU usage (%): 99.945 Max. virtual memory (cumulated for all children) (Kb): 3000
Begin job on node4 on Sat Jun 3 16:15:57 UTC 2006 FILE ID= 35124-1149351357 PBS_JOBID= 310999 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/miplib/normalized-reduced-mps-v2-20-10-misc01.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node4/35124-1149351357/instance-35124-1149351357.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node4/watcher-35124-1149351357 -o ROOT/results/node4/solver-35124-1149351357 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node4/35124-1149351357/instance-35124-1149351357.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= c2934cbe264e98064d53d09fc14b43dc RANDOM SEED= 994128750 /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: 1807992 kB Buffers: 16560 kB Cached: 172444 kB SwapCached: 3164 kB Active: 37868 kB Inactive: 159740 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1807992 kB SwapTotal: 4192956 kB SwapFree: 4181420 kB Dirty: 252 kB Writeback: 0 kB Mapped: 14652 kB Slab: 36324 kB Committed_AS: 321952 kB PageTables: 1500 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node4 on Sat Jun 3 16:16:07 UTC 2006