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 19 20 2 18 21 38 17 22 39 21 38 81 61 76 77 59 62 7583 41 586 36 42 A1623 356 6 トー 23 434 L 44 64( 741 84 6 87 332 45 55 65 73 7 12 27 46 47 48 51 67 53 28 3246S4 71 9 52 10 30 49 50