Minimum Perfect Matching Tool
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:
http://www.mathworks.com/matlabcentral/fileexchange/6990-mixed-integer-lp
Cite As
Vojtech Knyttl (2024). Minimum Perfect Matching Tool (https://www.mathworks.com/matlabcentral/fileexchange/27181-minimum-perfect-matching-tool), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- Mathematics and Optimization > Optimization Toolbox > Linear Programming and Mixed-Integer Linear Programming >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.