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)
862 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 (2024). 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

Community Treasure Hunt

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

Start Hunting!

Version Published Release Notes
1.1.0.0

Incident matrix => adjacent matrix.
1.0.0.0