Package for Kolmogorov's Blossom V algorithm
Class Summary Class Description BlossomVOptionsBlossomVOptions that define the strategies to use during the algorithm for updating duals and initializing the matching KolmogorovWeightedMatching<V,E>This class computes weighted matchings in general graphs. KolmogorovWeightedPerfectMatching<V,E>This class computes weighted perfect matchings in general graphs using the Blossom V algorithm. KolmogorovWeightedPerfectMatching.DualSolution<V,E>A solution to the dual linear program formulated on the
KolmogorovWeightedPerfectMatching.StatisticsDescribes the performance characteristics of the algorithm and numeric data about the number of performed dual operations during the main phase of the algorithm
Enum Summary Enum Description BlossomVOptions.DualUpdateStrategyEnum for choosing dual updates strategy BlossomVOptions.InitializationTypeEnum for types of matching initialization ObjectiveSenseEnum specifying the objective sense of the algorithm.