In the fictional state of Politicians Care About the USA, there are eight congressional districts. Each of 15 cities must be assigned to a congressional district, and each district must be assigned from 150,000 to 250,000 voters. The makeup of each district is given below. Assign the cities to districts to maximize the number of districts won by the Democrats. Start with the following data:

Transcribed Image Text:

City Republican Democrat