Abstract: With the popularization of 5C technology, the continuous expansion of mobile communicationbandwidth has brought great convenience to people's life and work. However, the coverage of 5C signalbase stations is getting smaller and smaller, covering the same area, requiring more base stations, andthere are many types of base stations and antennas. Therefore , how to reasonably select the base stationand plan the base station equipment is an urgent problem to be studied. In practice , this problem is usu-ally manifested in selecting the appropriate base station equipment to establish a new base station on thebasis of the original base station network , increasing the service coverage area of the signal, or improvingthe signal quality. In this paper, we build a 0 -1 planning model for two typical scenarios of this prob.em, and solve the model according to the data provided by the scenario. From the results , our base station location scheme optimizes the number of new base stations and cost, and the total number of servicescovered meets the scenario requirements. Therefore, our model and method are feasible to solve suchproblems and have the value of promotion.

Key words: 0 -1 linear programming, mean clustering, connected subgraph, 5G