Network design optimization

One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

• access from one or more data sources, geographic data related to a geographic region of interest;
• identify, in the geographic region, a plurality of sites satisfying one or more criteria based at least on the geographic data accessed from one or more data sources;
• generate, by an integer linear program, for the geographic region, a plurality of communication network graphs each satisfying one or more network coverage conditions, wherein each communication network graph comprises a plurality of nodes corresponding to the plurality of sites satisfying the one or more criteria and a plurality of edges corresponding to communication network connections between the plurality of sites satisfying the one or more criteria;
• rank the plurality of communication network graphs based on one or more performance parameters;
• and
• select an optimized communication network graph for the geographic region from the plurality of communication network graphs based on their respective rankings.

A system comprising:

• one or more non-transitory computer-readable storage media embodying instructions;
• and one or more processors coupled to the storage media and operable to execute the instructions to:
• identify, in a geographic region, a plurality of sites satisfying one or more criteria based at least on geographic data accessed from one or more data sources;
• generate, for the geographic region, a plurality of communication network graphs each satisfying one or more network coverage conditions, wherein each communication network graph comprises a plurality of nodes corresponding to the plurality of sites satisfying the one or more criteria and a plurality of edges corresponding to communication network connections between the plurality of sites satisfying the one or more criteria;
• rank the plurality of communication network graphs based on one or more performance parameters;
• and
• select an optimized communication network graph for the geographic region from the plurality of communication network graphs based on their respective rankings.