Name | normalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-misc03.opb |
MD5SUM | 91a12c778773a00a6198e856654cd609 |
Bench Category | optimization, big integers (OPTBIGINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1077181440 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 31 |
Biggest coefficient in the objective function | 1073741824 |
Number of bits for the biggest coefficient in the objective function | 31 |
Sum of the numbers in the objective function | 2147483647 |
Number of bits of the sum of numbers in the objective function | 31 |
Biggest number in a constraint | 1073741824 |
Number of bits of the biggest number in a constraint | 31 |
Biggest sum of numbers in a constraint | 3287149567 |
Number of bits of the biggest sum of numbers | 32 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 17.5123 |
Number of variables | 190 |
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 | 169 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc29 THE 2005-05-25 18:45:12 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=22105 boxname=wulflinc29 idbench=921 idsolver=15 numberseed=0 MD5SUM SOLVER: 34d34154b8ad81f02ee98439942e0814 /oldhome/oroussel/solvers/minisat+_script MD5SUM BENCH: 91a12c778773a00a6198e856654cd609 /oldhome/oroussel/tmp/wulflinc29/normalized-mps-v2-20-10-misc03.opb REAL COMMAND: minisat+_script /oldhome/oroussel/tmp/wulflinc29/normalized-mps-v2-20-10-misc03.opb IDLAUNCH: 22105 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.020 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 : 888.83 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.020 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: 452168 kB Buffers: 35284 kB Cached: 522152 kB SwapCached: 572 kB Active: 66168 kB Inactive: 496828 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 451916 kB SwapTotal: 2097892 kB SwapFree: 2096728 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5612 kB Slab: 13908 kB Committed_AS: 63600 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-25 18:46:37 (client local time) WITH STATUS 30 IN 84.9441 SECONDS stats: 22105 0 84.9441 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: 1254 maxlim: 1073742847 bits: 32/31 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 | 15684 49735 | 5228 0 0 nan | 0.000 % | c | 102 | 15684 49735 | 5750 102 4458 43.7 | 4.243 % | c ============================================================================== c [1mFound solution: 1078958080[0m c ---[ 0]---> BDD-cost: 19 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 146 | 15702 49779 | 5234 146 5493 37.6 | 4.243 % | c ============================================================================== c [1mFound solution: 1078036480[0m c ---[ 0]---> BDD-cost: 19 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 189 | 15723 49825 | 5241 189 6789 35.9 | 4.243 % | c ============================================================================== c [1mFound solution: 1077739520[0m c ---[ 0]---> BDD-cost: 14 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 276 | 15736 49856 | 5245 276 10101 36.6 | 4.243 % | c ============================================================================== c [1mFound solution: 1077647360[0m c ---[ 0]---> BDD-cost: 13 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 318 | 15750 49891 | 5250 318 11616 36.5 | 4.243 % | c | 418 | 15750 49891 | 5775 418 21149 50.6 | 4.320 % | c | 569 | 15750 49891 | 6352 569 25508 44.8 | 4.320 % | c | 794 | 15750 49891 | 6987 794 48795 61.5 | 4.320 % | c | 1133 | 15737 49861 | 7686 1132 63772 56.3 | 4.395 % | c | 1641 | 15737 49861 | 8455 1640 107545 65.6 | 4.395 % | c | 2403 | 15737 49861 | 9300 2402 129030 53.7 | 4.395 % | c ============================================================================== c [1mFound solution: 1077181440[0m c ---[ 0]---> BDD-cost: 20 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 2538 | 15756 49907 | 5252 2537 133635 52.7 | 4.395 % | c | 2642 | 15756 49907 | 5777 2641 137006 51.9 | 4.412 % | c | 2792 | 15756 49907 | 6354 2791 142535 51.1 | 4.412 % | c | 3021 | 15756 49907 | 6990 3020 162177 53.7 | 4.412 % | c | 3359 | 15756 49907 | 7689 3358 189284 56.4 | 4.412 % | c | 3865 | 15756 49907 | 8458 3864 215417 55.7 | 4.412 % | c | 4625 | 15756 49907 | 9304 4624 286877 62.0 | 4.412 % | c | 5766 | 15756 49907 | 10234 5765 370084 64.2 | 4.412 % | c | 7475 | 15734 49859 | 11258 7470 502377 67.3 | 4.561 % | c | 10037 | 15734 49859 | 12383 10032 690618 68.8 | 4.561 % | c | 13885 | 15734 49859 | 13622 7334 420009 57.3 | 4.561 % | c | 19652 | 15703 49760 | 14984 13093 866687 66.2 | 4.661 % | c | 28303 | 15689 49730 | 16483 13955 932825 66.8 | 4.761 % | c | 41277 | 13194 42038 | 18131 4097 90677 22.1 | 15.334 % | c ============================================================================== c [1mOptimal solution: 1077181440[0m s OPTIMUM FOUND v -COL160_bit_10 -COL160_bit_9 -COL160_bit_8 -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 -COL160_bit14 -COL160_bit15 -COL160_bit16 -COL160_bit17 -COL160_bit18 -COL160_bit19 COL160_bit20 -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 : 26 c conflicts : 41610 (490 /sec) c decisions : 87166 (1027 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 84.8561 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): 0.79 0.95 0.97 2/54 3921 Raw data (stat): 3921 (runsolver) R 3920 20001 20000 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 841136892 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.0007 s] Raw data (loadavg): 0.83 0.95 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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.0006 s] Raw data (loadavg): 0.85 0.95 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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.006 s] Raw data (loadavg): 0.87 0.95 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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.0058 s] Raw data (loadavg): 0.89 0.95 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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.0069 s] Raw data (loadavg): 0.91 0.96 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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.0067 s] Raw data (loadavg): 0.92 0.96 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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.0062 s] Raw data (loadavg): 0.93 0.96 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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.0075 s] Raw data (loadavg): 0.94 0.96 0.97 2/55 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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+84.9565 s] Raw data (loadavg): 0.95 0.96 0.97 1/53 3925 Raw data (stat): 3921 (minisat+_script) S 3920 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 841136892 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): 84.956 CPU time (s): 84.9441 CPU user time (s): 84.8661 CPU system time (s): 0.077988 CPU usage (%): 99.986 Max. virtual memory (Kb): 2124 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 1077181440 #### END VERIFIER DATA ####