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 wulflinc23 THE 2005-04-21 14:18:48 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=18562 boxname=wulflinc23 idbench=1428 idsolver=11 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: a9018751ab90bc03ab8cd95317ace234 /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-13-7-misc03.opb REAL COMMAND: minisat+ -S /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-13-7-misc03.opb /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-13-7-misc03.opb IDLAUNCH: 18562 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.037 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.037 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: 495240 kB Buffers: 20300 kB Cached: 492132 kB SwapCached: 492 kB Active: 106752 kB Inactive: 407756 kB HighTotal: 131008 kB HighFree: 62356 kB LowTotal: 903652 kB LowFree: 432884 kB SwapTotal: 2097136 kB SwapFree: 2095852 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5224 kB Slab: 19156 kB Committed_AS: 63596 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-04-21 14:20:28 (client local time) WITH STATUS 30 IN 100.351 SECONDS stats: 18562 0 100.351 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 =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 0 | 15745 50120 | 4723 0 0 nan | 0.000 % | c -- subsuming c -- var.elim.: 1000/3795 c -- var.elim.: 2000/3795 c -- var.elim.: 3000/3795 c -- var.elim.: 3795/3795 c -- var.elim.: 943/943 c -- subsuming c -- var.elim.: 131/131 c -- var.elim.: 125/125 c | 0 | 14946 49582 | -- 0 -- -- | -- | -654/352 c | 0 | 14946 49582 | 5978 0 0 nan | 0.000 % | c | 100 | 14946 49582 | 6576 100 5497 55.0 | 4.669 % | c ============================================================================== c (current CPU-time: 0.886865 s) c ============================================================================== c [1mFound solution: 1750528[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 11 c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 144 | 14959 49615 | 4487 144 7112 49.4 | 4.669 % | c -- subsuming c -- var.elim.: 44/44 c -- var.elim.: 12/12 c | 144 | 14943 49585 | -- 144 -- -- | -- | -16/-29 c | 144 | 14943 49585 | 5977 144 7112 49.4 | 4.669 % | c ============================================================================== c (current CPU-time: 0.955854 s) c ============================================================================== c [1mFound solution: 1721728[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 13 c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 189 | 14959 49623 | 4487 189 8603 45.5 | 4.669 % | c -- subsuming c -- var.elim.: 22/22 c -- var.elim.: 14/14 c | 189 | 14946 49597 | -- 189 -- -- | -- | -13/-25 c | 189 | 14946 49597 | 5978 189 8603 45.5 | 4.669 % | c | 292 | 14946 49597 | 6576 292 15357 52.6 | 4.726 % | c ============================================================================== c (current CPU-time: 1.12783 s) c ============================================================================== c [1mFound solution: 1514368[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 12 c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 352 | 14959 49631 | 4487 352 17524 49.8 | 4.726 % | c -- subsuming c -- var.elim.: 21/21 c -- var.elim.: 14/14 c | 352 | 14944 49591 | -- 352 -- -- | -- | -15/-39 c | 352 | 14944 49591 | 5977 352 17524 49.8 | 4.726 % | c | 453 | 14944 49591 | 6575 453 23995 53.0 | 4.755 % | c | 603 | 14934 49548 | 7228 602 32255 53.6 | 4.785 % | c | 829 | 14924 49505 | 7945 827 52872 63.9 | 4.815 % | c | 1166 | 14924 49505 | 8740 1164 69869 60.0 | 4.815 % | c | 1672 | 14924 49505 | 9614 1670 143466 85.9 | 4.815 % | c | 2431 | 14904 49419 | 10561 2427 184941 76.2 | 4.874 % | c | 3572 | 14904 49419 | 11617 3568 319101 89.4 | 4.874 % | c | 5280 | 14904 49419 | 12779 5276 559387 106.0 | 4.874 % | c ============================================================================== c (current CPU-time: 9.1716 s) c ============================================================================== c [1mFound solution: 1478528[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> BDD-cost: 11 c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 6027 | 14908 49412 | 4472 6022 645407 107.2 | 4.874 % | c -- subsuming c -- var.elim.: 82/82 c -- var.elim.: 14/14 c | 6027 | 14894 49373 | -- 6022 -- -- | -- | -14/-38 c | 6027 | 14894 49373 | 5957 6022 645407 107.2 | 4.874 % | c | 6127 | 14894 49373 | 6553 6122 653145 106.7 | 4.933 % | c | 6280 | 14894 49373 | 7208 6275 671848 107.1 | 4.933 % | c | 6507 | 14894 49373 | 7929 6502 688222 105.8 | 4.933 % | c | 6845 | 14894 49373 | 8722 6840 733553 107.2 | 4.933 % | c | 7352 | 14862 49264 | 9574 7346 795587 108.3 | 5.052 % | c | 8118 | 14862 49264 | 10531 8112 916921 113.0 | 5.052 % | c | 9258 | 14828 49121 | 11558 9249 1056035 114.2 | 5.082 % | c | 10966 | 14820 49090 | 12707 10956 1318488 120.3 | 5.112 % | c | 13528 | 14794 48983 | 13953 9150 1110112 121.3 | 5.142 % | c | 17372 | 14784 48940 | 15338 12993 1648356 126.9 | 5.172 % | c | 23139 | 14774 48897 | 16860 13452 1462271 108.7 | 5.202 % | c | 31789 | 14766 48866 | 18536 16311 1723469 105.7 | 5.232 % | 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 : 27 c conflicts : 41055 (410 /sec) c decisions : 77591 (774 /sec) c propagations : 18490598 (184528 /sec) c inspects : 158693926 (1583696 /sec) c CPU time : 100.205 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.73 0.91 0.89 2/54 6664 Raw data (stat): 6664 (runsolver) R 6663 3260 3259 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 545742788 1052672 99 4294967295 134512640 135381576 3221224448 3221219692 135158418 0 2147483391 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.0006 s] Raw data (loadavg): 0.77 0.91 0.89 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 2129 0 0 0 992 6 0 0 25 0 1 0 545742788 9437184 1914 4294967295 134512640 134672761 3221224544 3221223728 134615732 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 2304 1914 603 41 0 2263 0 vsize: 9216 [startup+20.0015 s] Raw data (loadavg): 0.81 0.91 0.89 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 2814 0 0 0 1990 8 0 0 25 0 1 0 545742788 12345344 2599 4294967295 134512640 134672761 3221224544 3221223728 134615693 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 3014 2599 603 41 0 2973 0 vsize: 12056 [startup+30.0008 s] Raw data (loadavg): 0.84 0.92 0.89 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 3191 0 0 0 2989 10 0 0 25 0 1 0 545742788 13922304 2976 4294967295 134512640 134672761 3221224544 3221223728 134615736 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 3399 2976 603 41 0 3358 0 vsize: 13596 [startup+40.0005 s] Raw data (loadavg): 0.86 0.92 0.89 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 3387 0 0 0 3988 10 0 0 25 0 1 0 545742788 14708736 3172 4294967295 134512640 134672761 3221224544 3221223728 134615720 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 3591 3172 603 41 0 3550 0 vsize: 14364 [startup+50.0004 s] Raw data (loadavg): 0.88 0.92 0.89 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 3559 0 0 0 4988 11 0 0 25 0 1 0 545742788 15364096 3344 4294967295 134512640 134672761 3221224544 3221223688 134616258 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 3751 3344 603 41 0 3710 0 vsize: 15004 [startup+60.001 s] Raw data (loadavg): 0.90 0.92 0.90 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 3560 0 0 0 5988 11 0 0 25 0 1 0 545742788 15511552 3345 4294967295 134512640 134672761 3221224544 3221223728 134615705 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 3787 3345 603 41 0 3746 0 vsize: 15148 [startup+70.0014 s] Raw data (loadavg): 0.91 0.92 0.90 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 3619 0 0 0 6988 11 0 0 25 0 1 0 545742788 15679488 3403 4294967295 134512640 134672761 3221224544 3221223536 134565045 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 3828 3403 603 41 0 3787 0 vsize: 15312 [startup+80.0013 s] Raw data (loadavg): 0.93 0.93 0.90 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 3625 0 0 0 7988 11 0 0 25 0 1 0 545742788 15679488 3409 4294967295 134512640 134672761 3221224544 3221223712 134615859 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 3828 3409 603 41 0 3787 0 vsize: 15312 [startup+90.002 s] Raw data (loadavg): 0.94 0.93 0.90 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 3836 0 0 0 8988 12 0 0 25 0 1 0 545742788 16547840 3620 4294967295 134512640 134672761 3221224544 3221223584 134612978 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 4040 3620 603 41 0 3999 0 vsize: 16160 [startup+100.001 s] Raw data (loadavg): 0.95 0.93 0.90 2/54 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 4106 0 0 0 9987 13 0 0 25 0 1 0 545742788 17768448 3890 4294967295 134512640 134672761 3221224544 3221223356 1075350790 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 4338 3890 603 41 0 4297 0 vsize: 17352 [startup+100.346 s] Raw data (loadavg): 0.95 0.93 0.90 1/53 6664 Raw data (stat): 6664 (minisat+) R 6663 3260 3259 0 -1 0 4106 0 0 0 9987 13 0 0 25 0 1 0 545742788 17768448 3890 4294967295 134512640 134672761 3221224544 3221223356 1075350790 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 4338 3890 603 41 0 4297 0 vsize: 0 Child status: 30 Real time (s): 100.345 CPU time (s): 100.351 CPU user time (s): 100.208 CPU system time (s): 0.142978 CPU usage (%): 100.005 Max. virtual memory (Kb): 17352 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 1478528 #### END VERIFIER DATA ####