Node-weighted Network Design in Planar and Minor-closed Families of Graphs.
Chandra ChekuriAlina EneAli VakilianPublished in: ACM Trans. Algorithms (2021)
Keyphrases
- network design
- edge weights
- weighted graph
- graph structure
- directed graph
- betweenness centrality
- communication networks
- finding the shortest path
- network architecture
- planar graphs
- undirected graph
- network design problem
- ip networks
- facility location
- complex networks
- heuristic solution
- graph matching
- shortest path
- information systems
- economic order quantity
- switched networks
- integer programming
- decision support