\ No. vars=100 No. cons=100 Density= 0.05 Range of costs= 1 to 1 \ Name of file is pk11c.lp Maximize obj: 1 x1 + 1 x2 + 1 x3 + 1 x4 + 1 x5 + 1 x6 + 1 x7 + 1 x8 + 1 x9 + 1 x10 + 1 x11 + 1 x12 + 1 x13 + 1 x14 + 1 x15 + 1 x16 + 1 x17 + 1 x18 + 1 x19 + 1 x20 + 1 x21 + 1 x22 + 1 x23 + 1 x24 + 1 x25 + 1 x26 + 1 x27 + 1 x28 + 1 x29 + 1 x30 + 1 x31 + 1 x32 + 1 x33 + 1 x34 + 1 x35 + 1 x36 + 1 x37 + 1 x38 + 1 x39 + 1 x40 + 1 x41 + 1 x42 + 1 x43 + 1 x44 + 1 x45 + 1 x46 + 1 x47 + 1 x48 + 1 x49 + 1 x50 + 1 x51 + 1 x52 + 1 x53 + 1 x54 + 1 x55 + 1 x56 + 1 x57 + 1 x58 + 1 x59 + 1 x60 + 1 x61 + 1 x62 + 1 x63 + 1 x64 + 1 x65 + 1 x66 + 1 x67 + 1 x68 + 1 x69 + 1 x70 + 1 x71 + 1 x72 + 1 x73 + 1 x74 + 1 x75 + 1 x76 + 1 x77 + 1 x78 + 1 x79 + 1 x80 + 1 x81 + 1 x82 + 1 x83 + 1 x84 + 1 x85 + 1 x86 + 1 x87 + 1 x88 + 1 x89 + 1 x90 + 1 x91 + 1 x92 + 1 x93 + 1 x94 + 1 x95 + 1 x96 + 1 x97 + 1 x98 + 1 x99 + 1 x100 Subject To c1: x25 + x33 + x61 + x86 + x93 <= 1 c2: x19 + x33 + x50 + x66 + x73 + x76 + x98 <= 1 c3: x14 + x48 + x96 <= 1 c4: x6 + x46 + x70 + x99 <= 1 c5: x13 + x17 + x33 + x51 + x65 + x69 + x76 + x80 + x89 <= 1 c6: x2 + x13 + x14 + x29 + x31 + x50 + x100 <= 1 c7: x38 + x58 + x59 + x80 + x90 + x97 <= 1 c8: x8 + x23 + x29 + x35 + x93 <= 1 c9: x37 + x44 + x50 + x59 + x64 <= 1 c10: x29 + x56 <= 1 c11: x5 + x18 + x61 + x79 + x84 <= 1 c12: x30 + x46 + x50 + x64 + x91 + x95 <= 1 c13: x40 + x46 + x50 <= 1 c14: x1 <= 1 c15: x19 + x50 + x59 + x65 <= 1 c16: x27 + x31 + x36 + x83 + x97 <= 1 c17: x5 + x51 + x68 + x94 <= 1 c18: x1 + x72 + x81 <= 1 c19: x7 + x8 + x10 + x65 + x75 <= 1 c20: x3 + x28 + x65 + x85 <= 1 c21: x41 <= 1 c22: x37 + x39 + x64 + x66 + x81 + x82 <= 1 c23: x17 + x61 + x86 + x90 <= 1 c24: x37 + x41 + x79 + x80 <= 1 c25: x21 + x27 + x33 + x60 + x92 + x96 <= 1 c26: x23 + x64 <= 1 c27: x3 + x15 + x17 + x21 + x24 + x29 + x57 <= 1 c28: x8 + x12 + x15 + x33 + x45 + x50 + x67 + x70 + x71 <= 1 c29: x4 + x6 + x10 + x18 + x44 + x48 + x57 <= 1 c30: x2 + x31 + x41 <= 1 c31: x13 + x19 + x37 + x38 + x63 + x69 <= 1 c32: x11 + x54 + x73 + x77 <= 1 c33: x21 + x35 + x38 + x92 <= 1 c34: x21 + x25 + x32 + x43 + x71 + x81 + x99 <= 1 c35: x12 + x33 + x44 + x49 + x83 <= 1 c36: x10 + x12 + x34 + x72 + x77 + x89 + x96 <= 1 c37: x3 + x5 + x17 + x49 + x88 + x92 <= 1 c38: x2 + x7 + x19 + x22 + x24 + x29 + x30 + x33 + x41 + x49 + x62 + x100 <= 1 c39: x4 + x23 + x28 + x62 + x78 + x83 <= 1 c40: x3 + x30 + x33 + x61 + x84 <= 1 c41: x1 + x2 + x6 + x32 + x38 + x55 + x89 + x98 <= 1 c42: x63 + x76 <= 1 c43: x2 + x31 + x53 + x58 + x78 + x89 + x90 <= 1 c44: x23 + x24 + x29 + x62 + x70 + x82 <= 1 c45: x9 + x17 + x18 + x20 + x56 + x57 + x59 + x61 + x70 <= 1 c46: x33 + x49 + x75 + x76 + x87 + x91 <= 1 c47: x1 + x2 + x17 + x30 + x46 + x91 <= 1 c48: x62 + x66 + x67 <= 1 c49: x4 + x11 + x24 + x46 + x64 + x99 <= 1 c50: x26 + x78 + x86 <= 1 c51: x2 + x18 + x66 <= 1 c52: x3 + x21 + x38 + x73 + x75 + x78 <= 1 c54: x24 + x39 + x40 + x78 + x87 + x94 <= 1 c55: x7 + x16 + x17 + x39 + x51 + x63 + x69 <= 1 c56: x29 + x33 + x66 + x73 + x76 <= 1 c57: x2 + x18 + x48 + x53 <= 1 c58: x30 + x59 + x82 <= 1 c59: x15 + x27 + x33 + x35 + x69 <= 1 c60: x7 + x66 + x83 <= 1 c61: x15 + x17 + x40 + x65 + x95 <= 1 c62: x3 + x95 <= 1 c63: x5 + x35 + x50 + x73 + x74 + x85 + x96 <= 1 c64: x30 + x66 + x74 + x90 <= 1 c65: x5 + x67 + x73 + x84 <= 1 c66: x2 + x16 + x31 + x32 <= 1 c67: x36 + x55 + x61 + x76 + x83 <= 1 c68: x22 + x30 + x42 + x65 + x83 <= 1 c69: x1 + x3 + x20 + x25 + x57 + x74 + x83 <= 1 c70: x10 + x52 + x74 + x75 + x87 + x92 <= 1 c71: x49 + x51 + x71 + x77 <= 1 c72: x42 <= 1 c73: x40 + x42 + x56 + x89 <= 1 c74: x77 + x79 + x98 <= 1 c75: x8 + x13 + x41 + x63 + x80 <= 1 c76: x1 + x55 + x56 + x71 + x80 + x91 <= 1 c77: x1 + x33 + x45 + x46 + x55 + x65 + x69 <= 1 c78: x2 + x14 + x18 + x75 + x81 <= 1 c79: x7 + x17 + x18 + x51 + x75 + x79 + x85 <= 1 c80: x19 + x26 + x27 + x41 + x43 + x57 + x60 + x63 + x75 <= 1 c81: x32 + x36 + x48 + x86 <= 1 c82: x4 + x29 + x68 + x79 <= 1 c83: x9 + x34 + x40 + x44 + x69 + x85 + x95 <= 1 c84: x17 + x25 + x33 + x70 <= 1 c85: x52 + x63 + x77 + x98 <= 1 c86: x8 + x28 + x34 + x72 <= 1 c87: x1 + x28 + x48 + x67 + x95 <= 1 c88: x13 + x14 + x24 + x44 + x45 + x76 <= 1 c89: x12 + x31 + x33 + x51 + x53 + x55 + x66 <= 1 c90: x37 + x66 + x68 + x86 + x90 + x98 <= 1 c91: x1 + x7 + x8 + x21 + x33 + x40 + x44 + x57 + x58 + x80 <= 1 c92: x31 + x37 + x38 + x55 + x75 <= 1 c93: x7 + x8 + x22 + x75 + x85 + x88 + x100 <= 1 c94: x22 + x28 + x90 + x95 <= 1 c95: x10 + x14 + x25 + x81 <= 1 c96: x1 + x11 + x15 + x77 <= 1 c97: x10 + x53 + x79 + x100 <= 1 c98: x8 + x22 + x42 + x47 <= 1 c99: x7 + x13 + x80 + x89 <= 1 c100: x21 + x25 + x31 + x65 <= 1 INTEGERS x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 x21 x22 x23 x24 x25 x26 x27 x28 x29 x30 x31 x32 x33 x34 x35 x36 x37 x38 x39 x40 x41 x42 x43 x44 x45 x46 x47 x48 x49 x50 x51 x52 x53 x54 x55 x56 x57 x58 x59 x60 x61 x62 x63 x64 x65 x66 x67 x68 x69 x70 x71 x72 x73 x74 x75 x76 x77 x78 x79 x80 x81 x82 x83 x84 x85 x86 x87 x88 x89 x90 x91 x92 x93 x94 x95 x96 x97 x98 x99 x100 End