Abstract

Territory design consists of dividing a geographic area into territories according to certain planning criteria. In most applications, it is desired that the resulting territories are balanced, connected, and compact. We analyze different ways of measuring dispersion, each cast in a particular mixed-integer linear programming model. One is based on p-centers and the other on p-medians. The experimental work includes a comparison between these two models in terms of robustness.

Keywords: territory design, p-center, p-median, dispersion measures, integer programming
