The need to optimize the deployment and maintenance costs for service delivery in wireless networks is an essential task for each service provider. The goal of this paper was to optimize the number of service centres (gNodeB) to cover selected customer locations based on the given requirements. This optimization need is especially emerging in emerging 5G and beyond cellular systems that are characterized by a large number of simultaneously connected devices, which is typically difficult to handle by the existing wireless systems. Currently, the network infrastructure planning tools used in the industry include Atoll Radio Planning Tool, RadioPlanner and others. These tools do not provide an automatic selection of a deployment position for specific gNodeB nodes in a given area with defined requirements. To design a network with those tools, a great deal of manual tasks that could be reduced by more sophisticated solutions are required. For that reason, our goal here and our main contribution of this paper were the development of new mathematical models that fit the currently emerging scenarios of wireless network deployment and maintenance. Next, we also provide the design and implementation of a verification methodology for these models through provided simulations. For the performance evaluation of the models, we utilize test datasets and discuss a case study scenario from a selected district in Central Europe.