Minimum Perfect Matching Tool

Version 1.1.0.0 (1.95 KB) by Vojtech Knyttl
Function to solve the Minimum Perfect Matching Problem on non-biparite graphs.
2.7
(3)
867 Downloads
Updated 11 Aug 2010

View License

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 .

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Linear Programming and Mixed-Integer Linear Programming in Help Center and MATLAB Answers
Tags Add Tags

Version Published Release Notes
1.1.0.0

Incident matrix => adjacent matrix.
1.0.0.0