Applications of set covering theory to the partitioning of political electoral constituencies

Abstract

The present work reviews recent computer techniques to the constituency boundary problem. A computer technique based on the set-covering theory is developed and it is shown how the computer results based on the choice of objective can help decision making as regards the optimal plan with respect to equitable apportionment. Data based on the Northern Counties of England was used for the European Assembly Constituency apportionment.