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