pylibmgm.SwapLocalSearcher
- class pylibmgm.SwapLocalSearcher
Swap-based local search for multi-graph matching.
Improves the solution by swapping node assignments between pairs of cliques. Complements GMLocalSearcher.
Methods
__init__(model)Initialize swap local searcher.
search(solution)Perform swap-based local search.
- __init__(model: pylibmgm.MgmModel) None
Initialize swap local searcher.
- Parameters:
model (MgmModel) – The MGM model.
- search(solution: pylibmgm.MgmSolution) bool
Perform swap-based local search.
- Parameters:
solution (MgmSolution) – Solution to improve (modified in-place).
- Returns:
True if solution was improved.
- Return type:
bool