Minimum Perfect Matching Tool

Function to solve the Minimum Perfect Matching Problem on non-biparite graphs.

Description

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

• Required Products: Optimization Toolbox
• MATLAB release: MATLAB 7.8 (R2009a)
• Other requirements: "mixed-integer LP" by Sherif Tawfik, available at: http://www.mathworks.com/matlabcentral/fileexchange/6990-mixed-integer-lp

[Tseng Tzu-Yueh]

good