Optimality of Random Regular Graphs in Sparse Network Designs

Weijia Li, Xiaochun Niu, Yehua Wei +1

The problems of designing sparse networks arise frequently in resource allocation and operations research. In production systems, for example, sparse process flexibility designs ar…