image thumbnail

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.

844 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 (2021). 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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!