On the non-submodularity of the problem of adding links to minimize the effective graph resistance

Massimo A. Achterberg, Robert E. Kooij

We consider the optimisation problem of adding $k$ links to a given network, such that the resulting effective graph resistance is as small as possible. The problem was recently pr…