26 Governor Blue of the state of Berry is attempting to get the state legislature to gerrymander Berry’s congressional districts. The state consists of 10 cities, and the numbers of registered Republicans and Democrats (in thousands) in each city are shown in Table 23. Berry has five congressional representatives. To form congressional districts, cities must be grouped according to the following restrictions:

1 All voters in a city must be in the same district.

2 Each district must contain between 150,000 and 250,000 voters (there are no independent voters).

Governor Blue is a Democrat. Assume that each voter always votes a straight party ticket. Formulate an IP to help Governor Blue maximize the number of Democrats who will win congressional seats. 

Transcribed Image Text:

TABLE 23 City Republicans Democrats 1 80 34 10 234567890 60 44 40 44 20 24 40 114 40 64 70 14 50 44 70 54 70 64