Name | normalized-opb/mps-v2-13-7/MIPLIB/miplib3/normalized-mps-v2-13-7-misc03.opb |
MD5SUM | a9018751ab90bc03ab8cd95317ace234 |
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.20882 |
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 wulflinc7 THE 2005-04-21 14:22:52 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=18564 boxname=wulflinc7 idbench=1428 idsolver=13 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: a9018751ab90bc03ab8cd95317ace234 /oldhome/oroussel/tmp/wulflinc7/normalized-mps-v2-13-7-misc03.opb REAL COMMAND: minisat+ -w /oldhome/oroussel/tmp/wulflinc7/normalized-mps-v2-13-7-misc03.opb /oldhome/oroussel/tmp/wulflinc7/normalized-mps-v2-13-7-misc03.opb IDLAUNCH: 18564 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.050 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 : 2 cpu MHz : 451.050 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: 652232 kB Buffers: 24436 kB Cached: 336232 kB SwapCached: 4 kB Active: 168996 kB Inactive: 194520 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 651980 kB SwapTotal: 2097136 kB SwapFree: 2097128 kB Dirty: 28 kB Writeback: 0 kB Mapped: 6936 kB Slab: 13312 kB Committed_AS: 63596 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-04-21 14:24:27 (client local time) WITH STATUS 30 IN 94.9716 SECONDS stats: 18564 0 94.9716 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 | 18649 58566 | 6216 0 0 nan | 0.000 % | c ============================================================================== c [1mFound solution: 1673088[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 13 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 70 | 18662 58598 | 6220 66 875 13.3 | 0.000 % | c | 170 | 18662 58598 | 6842 166 7189 43.3 | 3.921 % | c | 320 | 18662 58598 | 7526 316 16558 52.4 | 3.921 % | c ============================================================================== c [1mFound solution: 1658368[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 11 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 543 | 18666 58608 | 6222 535 27429 51.3 | 3.921 % | c | 643 | 18653 58578 | 6844 633 35196 55.6 | 4.116 % | c ============================================================================== c [1mFound solution: 1559808[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 12 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 737 | 18675 58634 | 6225 727 41827 57.5 | 4.116 % | c ============================================================================== c [1mFound solution: 1555328[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 11 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 831 | 18700 58697 | 6233 821 46545 56.7 | 4.116 % | c | 931 | 18700 58697 | 6856 921 49802 54.1 | 4.153 % | c ============================================================================== c [1mFound solution: 1529088[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 10 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 946 | 18727 58762 | 6242 936 50471 53.9 | 4.153 % | c | 1046 | 18727 58762 | 6866 1036 56990 55.0 | 4.169 % | c | 1196 | 18727 58762 | 7552 1186 67160 56.6 | 4.169 % | c | 1422 | 18727 58762 | 8308 1412 83492 59.1 | 4.169 % | c ============================================================================== c [1mFound solution: 1514368[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 8 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 1568 | 18745 58808 | 6248 1558 93652 60.1 | 4.169 % | c | 1670 | 18745 58808 | 6872 1660 97789 58.9 | 4.189 % | c | 1820 | 18738 58793 | 7560 1809 108780 60.1 | 4.239 % | c | 2045 | 18738 58793 | 8316 2034 121039 59.5 | 4.239 % | c | 2382 | 18738 58793 | 9147 2371 146252 61.7 | 4.239 % | c | 2888 | 18738 58793 | 10062 2877 188150 65.4 | 4.239 % | c | 3647 | 18738 58793 | 11068 3636 212490 58.4 | 4.239 % | c | 4786 | 18738 58793 | 12175 4775 282688 59.2 | 4.239 % | c | 6494 | 18722 58754 | 13393 6480 408840 63.1 | 4.339 % | c ============================================================================== c [1mFound solution: 1478528[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 10 c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 8713 | 18730 58778 | 6243 8696 561017 64.5 | 4.339 % | c | 8813 | 18730 58778 | 6867 4448 233606 52.5 | 4.457 % | c | 8963 | 18730 58778 | 7554 4598 245376 53.4 | 4.457 % | c | 9188 | 18730 58778 | 8309 4823 260561 54.0 | 4.457 % | c | 9525 | 18723 58757 | 9140 5154 288396 56.0 | 4.482 % | c | 10032 | 18723 58757 | 10054 5660 330076 58.3 | 4.532 % | c | 10793 | 18716 58742 | 11059 6421 374377 58.3 | 4.532 % | c | 11932 | 18716 58742 | 12165 7560 468846 62.0 | 4.532 % | c | 13641 | 18716 58742 | 13382 9269 591037 63.8 | 4.532 % | c | 16203 | 18711 58727 | 14720 11830 777496 65.7 | 4.557 % | c | 20049 | 18711 58727 | 16192 8037 406172 50.5 | 4.557 % | c | 25815 | 18711 58727 | 17812 13803 855759 62.0 | 4.557 % | c | 34464 | 18687 58667 | 19593 13275 683579 51.5 | 4.707 % | 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 : 35 c conflicts : 42561 (449 /sec) c decisions : 84886 (895 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 94.8896 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.84 0.94 0.90 2/54 8065 Raw data (stat): 8065 (runsolver) R 8064 22932 22931 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 487551283 1052672 99 4294967295 134512640 135381576 3221224448 3221219692 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.0001 s] Raw data (loadavg): 0.87 0.94 0.90 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 1336 0 0 0 994 3 0 0 25 0 1 0 487551283 7147520 1308 4294967295 134512640 134672761 3221224544 3221223712 134561151 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 1745 1308 603 41 0 1704 0 vsize: 6980 [startup+20.0005 s] Raw data (loadavg): 0.89 0.94 0.90 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 1544 0 0 0 1993 4 0 0 25 0 1 0 487551283 7958528 1516 4294967295 134512640 134672761 3221224544 3221223712 134561391 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 1943 1516 603 41 0 1902 0 vsize: 7772 [startup+30.0016 s] Raw data (loadavg): 0.90 0.94 0.90 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 1795 0 0 0 2991 5 0 0 25 0 1 0 487551283 9056256 1767 4294967295 134512640 134672761 3221224544 3221223712 134561001 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 2211 1767 603 41 0 2170 0 vsize: 8844 [startup+40.002 s] Raw data (loadavg): 0.92 0.94 0.90 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 2117 0 0 0 3990 6 0 0 25 0 1 0 487551283 10264576 2089 4294967295 134512640 134672761 3221224544 3221223712 134560940 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 2506 2089 603 41 0 2465 0 vsize: 10024 [startup+50.0012 s] Raw data (loadavg): 0.93 0.94 0.90 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 2147 0 0 0 4990 6 0 0 25 0 1 0 487551283 10399744 2119 4294967295 134512640 134672761 3221224544 3221223712 134561229 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 2539 2119 603 41 0 2498 0 vsize: 10156 [startup+60.0012 s] Raw data (loadavg): 0.94 0.95 0.90 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 2181 0 0 0 5990 6 0 0 25 0 1 0 487551283 10686464 2153 4294967295 134512640 134672761 3221224544 3221223712 134561193 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 2609 2153 603 41 0 2568 0 vsize: 10436 [startup+70.0018 s] Raw data (loadavg): 0.95 0.95 0.91 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 2341 0 0 0 6990 7 0 0 25 0 1 0 487551283 11386880 2313 4294967295 134512640 134672761 3221224544 3221223712 134560940 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 2780 2313 603 41 0 2739 0 vsize: 11120 [startup+80.0021 s] Raw data (loadavg): 0.96 0.95 0.91 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 2354 0 0 0 7990 7 0 0 25 0 1 0 487551283 11386880 2326 4294967295 134512640 134672761 3221224544 3221223712 134560839 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 2780 2326 603 41 0 2739 0 vsize: 11120 [startup+90.0021 s] Raw data (loadavg): 0.96 0.95 0.91 2/54 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 2355 0 0 0 8990 7 0 0 25 0 1 0 487551283 11386880 2327 4294967295 134512640 134672761 3221224544 3221223640 134555595 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 2780 2327 603 41 0 2739 0 vsize: 11120 [startup+94.995 s] Raw data (loadavg): 0.96 0.95 0.91 1/53 8065 Raw data (stat): 8065 (minisat+) R 8064 22932 22931 0 -1 0 2355 0 0 0 8990 7 0 0 25 0 1 0 487551283 11386880 2327 4294967295 134512640 134672761 3221224544 3221223640 134555595 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 2780 2327 603 41 0 2739 0 vsize: 0 Child status: 30 Real time (s): 94.9944 CPU time (s): 94.9716 CPU user time (s): 94.8916 CPU system time (s): 0.079987 CPU usage (%): 99.976 Max. virtual memory (Kb): 11120 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 1478528 #### END VERIFIER DATA ####