Ecient public administration at local and national level is an important condition for the sustainable development of the country. There are known some mathematical models for generating scenarios of administrative territorial organization depending on various criteria and restrictions [1]. Most of them are not acceptable in terms of time and space complexity. A mixed integer linear programming model for optimization of administrative territorial organization is proposed. The model is based on the research results published in [2] and [3]. Due to special compromise restrictions, the model can serve as a exible and ecient tool for obtaining and evaluating potential administrative territorial scenarios in reasonable time. Undoubtedly this model can be easily adjusted to the conditions of di erent regions and countries throughout the world.