Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
netotz opened this issue Nov 15, 2024 · 0 comments
Open

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

netotz opened this issue Nov 15, 2024 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@netotz
Copy link
Owner

netotz commented Nov 15, 2024

Currently AlphaFastVertexSubstitution only works with InstanceTwoSets, so it must be adapted to work with InstanceSameSet too to compare against 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.

@netotz netotz added the enhancement New feature or request label Nov 15, 2024
@netotz netotz self-assigned this Nov 15, 2024
@netotz netotz moved this from Ready to In progress in ANPCP code migration to C# Jan 15, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
Status: In progress
Development

No branches or pull requests

1 participant