Document Type

Closed Project

Publication Date

Winter 2012


Timothy Anderson

Course Title

Research Methods

Course Number

ETM 565/665


Operations research, Apportionment (Election law) -- Oregon -- Mathematical models


Political redistricting is the process of dividing a state into several mini districts based on many redistricting factors in order to elect the political legislatures. This process became a critical issue in the political election due to inadequate regulations as well as the exponential growth of the possible plans with the problem size. Moreover, there are many redistricting standards involved in the process which must be met. These factors make the problem complicated to formulate essential contiguity requirement in a mixed integer programming.

The purpose of this paper is to propose an optimization model using operation research approach in order to generate equal population and contiguity for each district, and compare the outcomes of this framework with the proposal made by Oregon Metro Council for 2013. Our model reasonably formulates contiguity requirement and trying to maintain population equilibrium at minimal deviation among districts of Portland Metro Council.


In Copyright. URI: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).


This project is only available to students, staff, and faculty of Portland State University

Persistent Identifier