Optimal Network Design under Node Failures
Source: arxiv.org/abs/2611.21856
Networks are frequently constructed before it is determined which nodes will persist. We address the design problem in scenarios where nodes fail independently, links are costly and must be established in advance, and the benefits to surviving nodes diminish with distance. Examples include supplier, interbank, and infrastructure networks. Among all possible networks, the complete, star, and empty configurations are each welfare-optimal within specific ranges of link costs. However, with four or more nodes, failures introduce a range of costs in which every optimal network contains more links…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.21856
curl -X POST /api/v1/records/arxiv/2611.21856/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.21856/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'