Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 0 | 149.179 | 149.224 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/ miplib/normalized-reduced-mps-v2-20-10-enigma.opb |
MD5SUM | 41834777456d00b1f1bcfadb1f825a87 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.159975 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 0 |
Optimality of the best value was proved | YES |
Number of variables | 100 |
Total number of constraints | 21 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 20 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 9 |
Maximum length of a constraint | 90 |
Number of terms in the objective function | 9 |
Biggest coefficient in the objective function | 9 |
Number of bits for the biggest coefficient in the objective function | 4 |
Sum of the numbers in the objective function | 45 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 49638 |
Number of bits of the biggest number in a constraint | 16 |
Biggest sum of numbers in a constraint | 524340 |
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 42 PB-constraints to clauses... 0.00 c -- Unit propagations: (none) 0.00 c -- Detecting intervals from adjacent constraints: ##################### 0.00 c -- Clauses(.)/Splits(s): (none) 0.00 c ---[ 40]---> Adder-cost: 760 maxlim: 276511 bits: 20/19 1.34 c ---[ 38]---> BDD-cost: 17 1.34 c ---[ 36]---> BDD-cost: 17 1.34 c ---[ 34]---> BDD-cost: 17 1.34 c ---[ 32]---> BDD-cost: 17 1.34 c ---[ 30]---> BDD-cost: 17 1.34 c ---[ 28]---> BDD-cost: 17 1.34 c ---[ 26]---> BDD-cost: 17 1.34 c ---[ 24]---> BDD-cost: 17 1.34 c ---[ 22]---> BDD-cost: 17 1.34 c ---[ 20]---> BDD-cost: 17 1.34 c ---[ 18]---> BDD-cost: 15 1.34 c ---[ 16]---> BDD-cost: 17 1.34 c ---[ 14]---> BDD-cost: 17 1.34 c ---[ 12]---> BDD-cost: 17 1.34 c ---[ 10]---> BDD-cost: 17 1.34 c ---[ 8]---> BDD-cost: 17 1.34 c ---[ 6]---> BDD-cost: 17 1.34 c ---[ 4]---> BDD-cost: 17 1.34 c ---[ 2]---> BDD-cost: 17 1.34 c ---[ 0]---> BDD-cost: 17 1.34 c ==================================[MINISAT+]================================== 1.34 c | Conflicts | Original | Learnt | Progress | 1.34 c | | Clauses Literals | Max Clauses Literals LPC | | 1.34 c ============================================================================== 1.34 c | 0 | 5997 20543 | 1999 0 0 nan | 0.000 % | 1.35 c | 101 | 5997 20543 | 2198 101 827 8.2 | 4.848 % | 1.37 c | 253 | 5989 20517 | 2418 252 5149 20.4 | 4.930 % | 1.40 c | 478 | 5989 20517 | 2660 477 17025 35.7 | 4.930 % | 1.44 c | 815 | 5971 20455 | 2926 808 26822 33.2 | 5.095 % | 1.51 c | 1321 | 5953 20393 | 3219 1310 44864 34.2 | 5.259 % | 1.62 c | 2082 | 5953 20393 | 3541 2071 71470 34.5 | 5.259 % | 1.80 c | 3223 | 5953 20393 | 3895 3212 116738 36.3 | 5.259 % | 2.12 c | 4932 | 5953 20393 | 4285 2900 109279 37.7 | 5.259 % | 2.59 c | 7494 | 5953 20393 | 4713 3188 99959 31.4 | 5.259 % | 3.32 c | 11339 | 5953 20393 | 5184 4607 139129 30.2 | 5.259 % | 4.48 c | 17105 | 5953 20393 | 5703 5012 171769 34.3 | 5.259 % | 6.34 c | 25754 | 5929 20315 | 6273 4836 175619 36.3 | 5.505 % | 9.15 c | 38729 | 5921 20289 | 6901 4923 149710 30.4 | 5.588 % | 13.67 c | 58190 | 5921 20289 | 7591 6487 244101 37.6 | 5.588 % | 20.61 c | 87386 | 5921 20289 | 8350 4516 155164 34.4 | 5.588 % | 31.55 c | 131178 | 5921 20289 | 9185 5340 159064 29.8 | 5.588 % | 48.45 c | 196862 | 5913 20263 | 10103 5055 152220 30.1 | 5.670 % | 73.44 c | 295388 | 5898 20210 | 11114 10247 380280 37.1 | 5.752 % | 113.91 c | 443178 | 5892 20190 | 12225 10048 344087 34.2 | 5.834 % | 149.22 c ============================================================================== 149.22 c [1mFound solution: 0[0m 149.22 o 0 149.22 c [1mOptimal solution: 0[0m 149.22 s OPTIMUM FOUND 149.22 v -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x12 -x13 -x14 -x15 -x16 -x17 x18 -x19 -x20 -x22 -x23 x24 -x25 -x26 -x27 -x28 -x29 -x30 -x32 149.22 v -x33 -x34 x35 -x36 -x37 -x38 -x39 -x40 x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 x60 149.22 v -x62 -x63 -x64 -x65 x66 -x67 -x68 -x69 -x70 -x72 -x73 -x74 -x75 -x76 x77 -x78 -x79 -x80 -x82 x83 -x84 -x85 -x86 -x87 -x88 -x89 149.22 v -x90 -x92 -x93 -x94 -x95 -x96 -x97 -x98 x99 -x100 x1 -x11 -x21 -x31 -x41 -x51 -x61 -x71 -x81 -x91 149.22 c _______________________________________________________________________________ 149.22 c 149.22 c restarts : 20 149.22 c conflicts : 571291 (3830 /sec) 149.22 c decisions : 650426 (4360 /sec) 149.22 c propagations : 0 (0 /sec) 149.22 c inspects : 0 (0 /sec) 149.22 c CPU time : 149.169 s 149.22 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/node2/watcher-35102-1149346434 -o ROOT/results/node2/solver-35102-1149346434 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node2/35102-1149346434/instance-35102-1149346434.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.85 0.94 0.91 2/64 32300 /proc/meminfo: memFree=1419408/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=1048 CPUtime=0 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 111 0 0 0 0 0 0 0 19 0 1 0 200305033 1073152 96 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 135002631 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 262 96 74 215 0 44 0 [startup+10.0023 s] /proc/loadavg: 0.87 0.94 0.91 2/64 32300 /proc/meminfo: memFree=1416928/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=3556 CPUtime=9.99 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 774 0 0 0 999 0 0 0 25 0 1 0 200305033 3641344 759 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580953 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 889 759 122 215 0 671 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 3556 [startup+20.0084 s] /proc/loadavg: 0.89 0.94 0.91 2/64 32300 /proc/meminfo: memFree=1416488/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=3960 CPUtime=20 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 881 0 0 0 2000 0 0 0 25 0 1 0 200305033 4055040 866 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581210 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 990 866 122 215 0 772 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 3960 [startup+30.0144 s] /proc/loadavg: 0.91 0.94 0.91 2/64 32300 /proc/meminfo: memFree=1416232/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=4264 CPUtime=30 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 947 0 0 0 3000 0 0 0 25 0 1 0 200305033 4366336 932 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134573016 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1066 932 122 215 0 848 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 4264 [startup+40.0205 s] /proc/loadavg: 0.92 0.94 0.91 2/64 32300 /proc/meminfo: memFree=1415976/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=4396 CPUtime=40 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1000 0 0 0 4000 0 0 0 25 0 1 0 200305033 4501504 985 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581469 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1099 985 122 215 0 881 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 4396 [startup+50.0265 s] /proc/loadavg: 0.93 0.94 0.91 2/64 32300 /proc/meminfo: memFree=1415912/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=4532 CPUtime=50.01 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1035 0 0 0 5001 0 0 0 25 0 1 0 200305033 4640768 1020 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134576754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1133 1020 122 215 0 915 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 4532 [startup+60.0326 s] /proc/loadavg: 0.94 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1415848/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=4668 CPUtime=60.01 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1051 0 0 0 6001 0 0 0 25 0 1 0 200305033 4780032 1036 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1167 1036 122 215 0 949 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 4668 [startup+70.0386 s] /proc/loadavg: 0.95 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1415528/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=4948 CPUtime=70.01 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1128 0 0 0 7001 0 0 0 25 0 1 0 200305033 5066752 1113 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1237 1113 122 215 0 1019 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 4948 [startup+80.0446 s] /proc/loadavg: 0.96 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1415080/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=5344 CPUtime=80.01 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1231 0 0 0 8001 0 0 0 25 0 1 0 200305033 5472256 1216 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580801 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1336 1216 122 215 0 1118 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5344 [startup+90.0507 s] /proc/loadavg: 0.96 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1415016/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=5480 CPUtime=90.01 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1241 0 0 0 9001 0 0 0 25 0 1 0 200305033 5611520 1226 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134572757 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1370 1226 122 215 0 1152 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5480 [startup+100.057 s] /proc/loadavg: 0.97 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1415016/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=5480 CPUtime=100.02 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1246 0 0 0 10002 0 0 0 25 0 1 0 200305033 5611520 1231 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134574298 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1370 1231 122 215 0 1152 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5480 [startup+110.063 s] /proc/loadavg: 0.97 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1415080/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=5480 CPUtime=110.02 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1246 0 0 0 11002 0 0 0 25 0 1 0 200305033 5611520 1231 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580943 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1370 1231 122 215 0 1152 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5480 [startup+120.069 s] /proc/loadavg: 0.98 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1414824/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=5740 CPUtime=120.02 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1300 0 0 0 12002 0 0 0 25 0 1 0 200305033 5877760 1285 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581491 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1435 1285 122 215 0 1217 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 5740 [startup+130.075 s] /proc/loadavg: 0.98 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1414760/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=5740 CPUtime=130.03 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1319 0 0 0 13003 0 0 0 25 0 1 0 200305033 5877760 1304 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1435 1304 122 215 0 1217 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 5740 [startup+140.081 s] /proc/loadavg: 0.98 0.95 0.91 2/64 32300 /proc/meminfo: memFree=1414696/2055920 swapFree=4181512/4192956 [pid=32300] ppid=32298 vsize=5740 CPUtime=140.03 /proc/32300/stat : 32300 (minisat+) R 32298 32300 32254 0 -1 4194304 1329 0 0 0 14003 0 0 0 25 0 1 0 200305033 5877760 1314 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580783 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32300/statm: 1435 1314 122 215 0 1217 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 5740 Child status: 30 Real time (s): 149.224 CPU time (s): 149.179 CPU user time (s): 149.169 CPU system time (s): 0.009998 CPU usage (%): 99.97 Max. virtual memory (cumulated for all children) (Kb): 5740
Begin job on node2 on Sat Jun 3 14:53:54 UTC 2006 FILE ID= 35102-1149346434 PBS_JOBID= 310711 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/miplib/normalized-reduced-mps-v2-20-10-enigma.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node2/35102-1149346434/instance-35102-1149346434.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node2/watcher-35102-1149346434 -o ROOT/results/node2/solver-35102-1149346434 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node2/35102-1149346434/instance-35102-1149346434.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 41834777456d00b1f1bcfadb1f825a87 RANDOM SEED= 912767316 /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.240 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.240 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: 1419680 kB Buffers: 30016 kB Cached: 535548 kB SwapCached: 3392 kB Active: 91800 kB Inactive: 482760 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1419680 kB SwapTotal: 4192956 kB SwapFree: 4181512 kB Dirty: 316 kB Writeback: 0 kB Mapped: 14936 kB Slab: 47680 kB Committed_AS: 302632 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 node2 on Sat Jun 3 14:56:24 UTC 2006