Optimal Political Districting

Mehran Hojati

College of Commerce

University of Saskatchewan

Employee Scheduling: Current Methods and Opportunities for Improvement litical (re)districting is the activity of forming constituencies from population (base) units for political representatives, each representing one district, in a province or state. Districting is a combinatorially difficult problem because there are numerous ways of composing a district, and besides fairness (=having almost the same number of population), it is desirable that the shapes of districts be compact (close to circle or square) and a district be contiguous (connected), and that the whole of a population unit is kept in the same district (= community integrity).

I model this problem as a warehouse location problem, and solve it by Lagrangian relaxation and Transportation problem. Then, I use a mixed-integer linear program to obtain variations of the solution having less split population units. This approach is tried on apportioning City of Saskatoon and the state of South Carolina.


March 4, 2002

Park Town Hotel, Birch Room

Cocktails 5:30, Dinner 6:00, Presentation 7:00

Tickets $17

For more information contact:

Kent Kostuk 244-3295 kent.kostuk@fcl.ca

Winfried Grassmann 966-4898 grassman@cs.usask.ca