Function to solve the Minimum Perfect Matching on non-biparite graphs problem using Integer linear programming.
Returns vector of matched indices and cost of the match. Requires symmetric adjacent matrix of even rank.
function [ indices, cost ] = min_perfect_matching( G )
Function _requires_ integer linear programming tool "mixed-integer LP" by Sherif Tawfik, available at:
Vojtech Knyttl (2021). Minimum Perfect Matching Tool (https://www.mathworks.com/matlabcentral/fileexchange/27181-minimum-perfect-matching-tool), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform CompatibilityWindows macOS Linux
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!