netotz / alpha-neighbor-p-center-problem

Heuristic algorithms for the alpha-neighbor p-center problem.
MIT License
5 stars 0 forks source link

Adapt A-FVS to work with a single set of nodes #21

Open netotz opened 1 week ago

netotz commented 1 week ago

Currently AlphaFastVertexSubstitution only works with InstanceTwoSets. It must be adapted to work with InstanceSameSet as well in order to compare with methods from the literature.

Ideas

Since $f_r$ would become a user $u_r$, it should be allocated to its $\alpha$-neighbors and update $x'$, $r(\cdot)$ and $z(\cdot)$ according to its $\alpha$-th center, because this new assignment could be a better objective function value.