关键词: 整数规划, 覆盖问题, 分支定界, 一带一路

Abstract: Wisely planning the development of regional service-influence is crucial to an ambitious enterprise that faces a new market distributedin a newgeographic area. We assume that the service-influence of an enterprise can be represented by its geographically distributed footholds. A single foothold covers a limited geographic region. And at a specific time, the state of the development of the service-influence of an enterprise is the summation of all the regions covered by the enterprise's current footholds. We assume further that the enterprise is planning to cover a specific of area,which should be economically strong enough to compose a market, in a given period, but the enterprise is with limited resources and has to achieve its goal gradually. So, it is important for enterprise to make footholds in many well-known cities by effective and efficient location optimization in thedesired developing time span. To deal with this problem, an economic index evaluation modelbased on a time series forecasting methodis firstly proposed for city and region. Then an optimization modelwith cost and satisfaction as its goals is establishedby mainly using a coverage model, and the branch and bound method is used to solve the problem. Finally, weuse related data from the belt and road area to test the model, and the results show that the method has reference value for enterprises with related questions.

Key words: integer programming, covering problem, branch and bound, the Belt and Road