Name | normalized-opb/mps-v2-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-misc03.opb |
MD5SUM | 0a25291690224f6f7c8a4bead47a7b72 |
Bench Category | optimization, medium integers (OPTMEDINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1478528 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 21 |
Biggest coefficient in the objective function | 1048576 |
Number of bits for the biggest coefficient in the objective function | 21 |
Sum of the numbers in the objective function | 2097151 |
Number of bits of the sum of numbers in the objective function | 21 |
Biggest number in a constraint | 1048576 |
Number of bits of the biggest number in a constraint | 21 |
Biggest sum of numbers in a constraint | 11386239 |
Number of bits of the biggest sum of numbers | 24 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.20881 |
Number of variables | 180 |
Total number of constraints | 255 |
Number of constraints which are clauses | 31 |
Number of constraints which are cardinality constraints (but not clauses) | 170 |
Number of constraints which are nor clauses,nor cardinality constraints | 54 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 159 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc22 THE 2005-05-25 21:59:23 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=22489 boxname=wulflinc22 idbench=1305 idsolver=15 numberseed=0 MD5SUM SOLVER: 34d34154b8ad81f02ee98439942e0814 /oldhome/oroussel/solvers/minisat+_script MD5SUM BENCH: 0a25291690224f6f7c8a4bead47a7b72 /oldhome/oroussel/tmp/wulflinc22/normalized-mps-v2-13-7-misc03.opb REAL COMMAND: minisat+_script /oldhome/oroussel/tmp/wulflinc22/normalized-mps-v2-13-7-misc03.opb IDLAUNCH: 22489 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.031 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 890.88 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.031 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 899.07 /proc/meminfo: MemTotal: 1034660 kB MemFree: 594476 kB Buffers: 35548 kB Cached: 382456 kB SwapCached: 400 kB Active: 61328 kB Inactive: 358948 kB HighTotal: 131008 kB HighFree: 280 kB LowTotal: 903652 kB LowFree: 594196 kB SwapTotal: 2097892 kB SwapFree: 2096804 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5580 kB Slab: 14340 kB Committed_AS: 63600 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-25 22:01:05 (client local time) WITH STATUS 30 IN 101.828 SECONDS stats: 22489 0 101.828 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 123 PB-constraints to clauses... c -- Unit propagations: (none) c -- Detecting intervals from adjacent constraints: ########################### c -- Clauses(.)/Splits(s): ............................... c ---[ 121]---> Adder-cost: 1241 maxlim: 1048703 bits: 22/21 c ---[ 119]---> BDD-cost: 39 c ---[ 117]---> BDD-cost: 39 c ---[ 115]---> BDD-cost: 39 c ---[ 113]---> BDD-cost: 39 c ---[ 111]---> BDD-cost: 39 c ---[ 110]---> BDD-cost: 98 c ---[ 109]---> BDD-cost: 98 c ---[ 108]---> BDD-cost: 98 c ---[ 75]---> Sorter-cost: 85 Base: c ---[ 73]---> Sorter-cost: 85 Base: c ---[ 71]---> Sorter-cost: 85 Base: c ---[ 69]---> Sorter-cost: 85 Base: c ---[ 67]---> Sorter-cost: 85 Base: c ---[ 65]---> Sorter-cost: 85 Base: c ---[ 63]---> Sorter-cost: 85 Base: c ---[ 61]---> Sorter-cost: 85 Base: c ---[ 59]---> Sorter-cost: 85 Base: c ---[ 57]---> Sorter-cost: 85 Base: c ---[ 55]---> Sorter-cost: 85 Base: c ---[ 53]---> Sorter-cost: 85 Base: c ---[ 51]---> Sorter-cost: 85 Base: c ---[ 49]---> Sorter-cost: 85 Base: c ---[ 47]---> Sorter-cost: 85 Base: c ---[ 45]---> Sorter-cost: 85 Base: c ---[ 43]---> Sorter-cost: 85 Base: c ---[ 41]---> Sorter-cost: 85 Base: c ---[ 39]---> Sorter-cost: 85 Base: c ---[ 37]---> Sorter-cost: 85 Base: c ---[ 35]---> Sorter-cost: 85 Base: c ---[ 34]---> BDD-cost: 15 c ---[ 33]---> BDD-cost: 15 c ---[ 32]---> BDD-cost: 15 c ---[ 31]---> BDD-cost: 11 c ---[ 30]---> BDD-cost: 11 c ---[ 29]---> BDD-cost: 21 c ---[ 28]---> BDD-cost: 21 c ---[ 27]---> BDD-cost: 21 c ---[ 26]---> BDD-cost: 21 c ---[ 25]---> BDD-cost: 21 c ---[ 24]---> BDD-cost: 21 c ---[ 23]---> BDD-cost: 38 c ---[ 22]---> BDD-cost: 38 c ---[ 21]---> BDD-cost: 38 c ---[ 20]---> BDD-cost: 21 c ---[ 19]---> BDD-cost: 21 c ---[ 18]---> BDD-cost: 21 c ---[ 17]---> BDD-cost: 36 c ---[ 16]---> BDD-cost: 36 c ---[ 15]---> BDD-cost: 36 c ---[ 14]---> BDD-cost: 21 c ---[ 13]---> BDD-cost: 21 c ---[ 12]---> BDD-cost: 21 c ---[ 11]---> BDD-cost: 38 c ---[ 10]---> BDD-cost: 38 c ---[ 9]---> BDD-cost: 38 c ---[ 8]---> BDD-cost: 21 c ---[ 7]---> BDD-cost: 21 c ---[ 6]---> BDD-cost: 21 c ---[ 5]---> BDD-cost: 36 c ---[ 4]---> BDD-cost: 36 c ---[ 3]---> BDD-cost: 36 c ---[ 2]---> BDD-cost: 21 c ---[ 1]---> BDD-cost: 21 c ---[ 0]---> BDD-cost: 21 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 0 | 15615 49520 | 5205 0 0 nan | 0.000 % | c | 104 | 15615 49520 | 5725 104 4413 42.4 | 3.875 % | c ============================================================================== c [1mFound solution: 1828608[0m c ---[ 0]---> BDD-cost: 12 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 115 | 15623 49545 | 5207 115 4802 41.8 | 3.875 % | c ============================================================================== c [1mFound solution: 1778048[0m c ---[ 0]---> BDD-cost: 13 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 125 | 15637 49579 | 5212 125 5698 45.6 | 3.875 % | c ============================================================================== c [1mFound solution: 1735808[0m c ---[ 0]---> BDD-cost: 13 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 151 | 15648 49609 | 5216 151 6589 43.6 | 3.875 % | c | 253 | 15648 49609 | 5737 253 16810 66.4 | 3.933 % | c ============================================================================== c [1mFound solution: 1519488[0m c ---[ 0]---> BDD-cost: 12 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 342 | 15659 49639 | 5219 342 19511 57.0 | 3.933 % | c | 444 | 15652 49624 | 5740 443 30116 68.0 | 4.002 % | c | 596 | 15652 49624 | 6314 595 31756 53.4 | 4.002 % | c | 823 | 15652 49624 | 6946 822 43740 53.2 | 4.002 % | c | 1162 | 15652 49624 | 7641 1161 59949 51.6 | 4.002 % | c ============================================================================== c [1mFound solution: 1514368[0m c ---[ 0]---> BDD-cost: 11 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 1481 | 15664 49655 | 5221 1480 92363 62.4 | 4.002 % | c | 1581 | 15664 49655 | 5743 1580 95319 60.3 | 4.020 % | c | 1731 | 15664 49655 | 6317 1730 104240 60.3 | 4.020 % | c | 1957 | 15664 49655 | 6949 1956 125372 64.1 | 4.020 % | c | 2297 | 15664 49655 | 7644 2296 155104 67.6 | 4.020 % | c | 2807 | 15664 49655 | 8408 2806 193491 69.0 | 4.020 % | c | 3571 | 15636 49593 | 9249 3567 233617 65.5 | 4.221 % | c | 4710 | 15636 49593 | 10174 4706 317055 67.4 | 4.221 % | c ============================================================================== c [1mFound solution: 1478528[0m c ---[ 0]---> BDD-cost: 8 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 6160 | 15635 49593 | 5211 6155 434114 70.5 | 4.221 % | c | 6260 | 15635 49593 | 5732 3178 192511 60.6 | 4.315 % | c | 6410 | 15635 49593 | 6305 3328 203051 61.0 | 4.315 % | c | 6635 | 15635 49593 | 6935 3553 219368 61.7 | 4.315 % | c | 6972 | 15635 49593 | 7629 3890 245919 63.2 | 4.315 % | c | 7479 | 15635 49593 | 8392 4397 286912 65.3 | 4.315 % | c | 8238 | 15635 49593 | 9231 5156 342666 66.5 | 4.315 % | c | 9377 | 15622 49563 | 10154 6294 431691 68.6 | 4.390 % | c | 11085 | 15611 49539 | 11170 8001 568407 71.0 | 4.466 % | c | 13647 | 15611 49539 | 12287 10563 771827 73.1 | 4.466 % | c | 17491 | 15604 49524 | 13515 8035 497333 61.9 | 4.516 % | c | 23260 | 15582 49456 | 14867 13799 952994 69.1 | 4.591 % | c | 31909 | 15538 49327 | 16354 14597 879942 60.3 | 4.767 % | c | 44883 | 15531 49312 | 17989 10651 536463 50.4 | 4.817 % | c ============================================================================== c [1mOptimal solution: 1478528[0m s OPTIMUM FOUND v -COL160_bit_7 -COL160_bit_6 -COL160_bit_5 -COL160_bit_4 -COL160_bit_3 -COL160_bit_2 -COL160_bit_1 COL160_bit0 COL160_bit1 COL160_bit2 COL160_bit3 COL160_bit4 -COL160_bit5 -COL160_bit6 -COL160_bit7 COL160_bit8 -COL160_bit9 COL160_bit10 COL160_bit11 -COL160_bit12 COL160_bit13 -COL001_bit0 -COL002_bit0 -COL003_bit0 -COL004_bit0 -COL005_bit0 -COL006_bit0 -COL007_bit0 -COL008_bit0 -COL009_bit0 -COL010_bit0 -COL011_bit0 -COL012_bit0 -COL013_bit0 -COL014_bit0 -COL015_bit0 -COL016_bit0 -COL017_bit0 -COL018_bit0 -COL019_bit0 -COL020_bit0 COL021_bit0 -COL022_bit0 -COL023_bit0 COL024_bit0 -COL025_bit0 -COL026_bit0 -COL027_bit0 -COL028_bit0 -COL029_bit0 -COL030_bit0 -COL031_bit0 -COL032_bit0 -COL033_bit0 -COL034_bit0 -COL035_bit0 -COL036_bit0 -COL037_bit0 -COL038_bit0 -COL039_bit0 -COL040_bit0 -COL041_bit0 -COL042_bit0 -COL043_bit0 -COL044_bit0 -COL045_bit0 -COL046_bit0 -COL047_bit0 -COL048_bit0 -COL049_bit0 -COL050_bit0 -COL051_bit0 -COL052_bit0 -COL053_bit0 -COL054_bit0 -COL055_bit0 -COL056_bit0 -COL057_bit0 -COL058_bit0 -COL059_bit0 -COL060_bit0 -COL061_bit0 COL062_bit0 -COL063_bit0 -COL064_bit0 -COL065_bit0 -COL066_bit0 -COL067_bit0 -COL068_bit0 -COL069_bit0 -COL070_bit0 -COL071_bit0 -COL072_bit0 -COL073_bit0 -COL074_bit0 -COL075_bit0 COL076_bit0 -COL077_bit0 -COL078_bit0 -COL079_bit0 -COL080_bit0 -COL081_bit0 -COL082_bit0 -COL083_bit0 -COL084_bit0 -COL085_bit0 -COL086_bit0 -COL087_bit0 -COL088_bit0 -COL089_bit0 -COL090_bit0 -COL091_bit0 -COL092_bit0 -COL093_bit0 -COL094_bit0 -COL095_bit0 -COL096_bit0 -COL097_bit0 -COL098_bit0 -COL099_bit0 COL100_bit0 -COL101_bit0 -COL102_bit0 -COL103_bit0 -COL104_bit0 -COL105_bit0 -COL106_bit0 -COL107_bit0 -COL108_bit0 -COL109_bit0 -COL110_bit0 -COL111_bit0 -COL112_bit0 -COL113_bit0 -COL114_bit0 COL115_bit0 -COL116_bit0 -COL117_bit0 -COL118_bit0 -COL119_bit0 -COL120_bit0 -COL121_bit0 -COL122_bit0 -COL123_bit0 -COL124_bit0 -COL125_bit0 -COL126_bit0 -COL127_bit0 -COL128_bit0 -COL129_bit0 -COL130_bit0 -COL131_bit0 COL132_bit0 -COL133_bit0 COL134_bit0 -COL135_bit0 -COL136_bit0 -COL137_bit0 -COL138_bit0 -COL139_bit0 -COL140_bit0 -COL141_bit0 -COL142_bit0 -COL143_bit0 -COL144_bit0 -COL145_bit0 -COL146_bit0 -COL147_bit0 COL148_bit0 COL149_bit0 -COL150_bit0 COL151_bit0 -COL152_bit0 COL153_bit0 -COL154_bit0 COL155_bit0 COL156_bit0 -COL157_bit0 COL158_bit0 -COL159_bit0 c _______________________________________________________________________________ c c restarts : 33 c conflicts : 48538 (477 /sec) c decisions : 93643 (921 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 101.713 s c _______________________________________________________________________________ #### END SOLVER DATA #### #### BEGIN WATCHER DATA #### Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing VSIZE limit: 943718400 bytes Raw data (loadavg): 1.00 0.99 0.91 2/54 8186 Raw data (stat): 8186 (runsolver) R 8185 23310 23309 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 842305663 1052672 99 4294967295 134512640 135381576 3221224480 3221219688 135158418 0 2147483391 7 90112 0 0 0 17 0 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.001 s] Raw data (loadavg): 1.00 0.99 0.91 2/55 8190 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+20.0022 s] Raw data (loadavg): 1.00 0.99 0.91 2/55 8190 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+30.0024 s] Raw data (loadavg): 1.00 0.99 0.91 2/55 8190 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+40.0031 s] Raw data (loadavg): 1.00 0.99 0.91 2/55 8190 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+50.0037 s] Raw data (loadavg): 1.07 1.00 0.92 2/55 8243 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+60.0044 s] Raw data (loadavg): 1.06 1.00 0.92 2/55 8243 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+70.0051 s] Raw data (loadavg): 1.05 1.00 0.92 2/55 8243 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+80.0048 s] Raw data (loadavg): 1.04 1.00 0.92 2/55 8243 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+90.0045 s] Raw data (loadavg): 1.04 1.00 0.92 2/55 8243 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+100.004 s] Raw data (loadavg): 1.03 1.00 0.92 2/55 8243 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+101.864 s] Raw data (loadavg): 1.03 1.00 0.92 1/53 8243 Raw data (stat): 8186 (minisat+_script) S 8185 23310 23309 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 842305663 2174976 226 4294967295 134512640 135087896 3221224544 3221223816 1074634510 0 65536 5 65538 3222414538 0 0 17 0 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 0 Child status: 30 Real time (s): 101.864 CPU time (s): 101.828 CPU user time (s): 101.72 CPU system time (s): 0.107983 CPU usage (%): 99.9646 Max. virtual memory (Kb): 2124 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 1478528 #### END VERIFIER DATA ####