pylibmgm.solver.OptimizationLevel

class pylibmgm.solver.OptimizationLevel

Optimization levels for GREEDA.

Constructs an initial solution, without any local search. Choose if you need approximate solutions as quick as possible.

Type:: OptimizationLevel

DEFAULT

Constructs the solution and applies the GM local search. Strikes a balance between speed and solution quality.

Type:: OptimizationLevel

EXHAUSTIVE

Constructs the solution then iterates between GM local search and SWAP local search until no further improvement is found. The best we can currently do. May converge slowly for large problems.

Type:: OptimizationLevel