Consider again Problem 10. Use equation (9.1) to determine whether your solution to
Problem 10 is unique. If your solution is not unique, use equation (9.1) iteratively to find all alternative optima. How many alternative optimal solutions are there?
In Problem 10.
CHB, Inc. is a bank holding company that is evaluating the potential for expanding into the state of Ohio. State law permits establishing branches in any county that is adjacent to a county in which a PPB (principal place of business) is located. The following map shows the State of Ohio. The file CHB contains an adjacency matrix with a one in the ith row and jth column indicating that the counties represented by the ith row and the jth column share a border. A zero indicates that the two counties do not share a border.
Formulate and solve a linear binary model that will tell CHB the minimium number of PPB's required and their location in order to allow CHB to put a branch in every county in Ohio.

Transcribed Image Text:

Ohio 79 80 19 20 39 78 60 18 21 38 40 58 81 3 37 41 61 76 77 17 22 82 4 36 42 59 57 16 62 75 83 23 15 35 63 84 43 24 56 74 86 14 34 44 64 85 25 13 55 73 45 65 87 26 33 12 54 72 66 67 88 27 46 32 11 28 8 53 71 47 68 52 9. 31 10 48 69 51 29 30 49 70 50 en 2. 6,