Budget-Constrained Graph Augmentation for Robust Network Design via Kirchhoff Index Minimization

Omkar Bhoite; V Sateeshkrishna Dhuli; Stefan Werner; Kimmo Kansanen

Budget-Constrained Graph Augmentation for Robust Network Design via Kirchhoff Index Minimization

Omkar Bhoite, V Sateeshkrishna Dhuli, Stefan Werner, Kimmo Kansanen

arXivarxiv/2609.29790Sep 24, 2026math.OCscore 0

Enhancing the robustness of deployed networks against failures and disruptions is critical for reliable operation. This requires deciding which new links to install and how strongly to weight them under limited resources. We study this problem through the Kirchhoff index, or total effective resistance, a spectral measure of global connectivity. The resulting augmentation problem couples discrete candidate-edge selection with continuous weight allocation under heterogeneous per-unit deployment costs, a total budget, and an exact-cardinality constraint. For a fixed weighted base graph, this…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.29790
curl -X POST /api/v1/records/arxiv/2609.29790/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.29790/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'