Minimum Perfect Matching Tool
Function to solve the Minimum Perfect Matching Problem on non-biparite graphs.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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 (2026). Minimum Perfect Matching Tool (https://www.mathworks.com/matlabcentral/fileexchange/27181-minimum-perfect-matching-tool), MATLAB Central File Exchange. Retrieved .
Categories
Find more on Linear Programming and Mixed-Integer Linear Programming in Help Center and MATLAB Answers
General Information
- Version 1.1.0.0 (1.95 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
