Thread Subject: Maximum weight matching

Subject: Maximum weight matching

From: Alexis Guigue

Date: 19 Jun, 2009 16:33:01

Message: 1 of 3

Reply to this message
Add author to My Watch List
View original format
Flag as spam

Hi,
I am looking for a matlab implementation of Edmonds algorithm for the maximum
weight matching problem on a (weighted) graph.
Thanks

Subject: Maximum weight matching

From: Andrea

Date: 8 Jul, 2011 16:36:09

Message: 2 of 3

Reply to this message
Add author to My Watch List
View original format
Flag as spam

Hi,
I too am looking for an implementation of the Edmonds algorithm for maximum weight matching. Specifically, the implementation of the augmenting path finder. Did you find/code the algorithm?
Andrea

"Alexis Guigue" <aguigue@connect.carleton.ca> wrote in message <h1gejt$24g$1@fred.mathworks.com>...
> Hi,
> I am looking for a matlab implementation of Edmonds algorithm for the maximum
> weight matching problem on a (weighted) graph.
> Thanks

Subject: Maximum weight matching

From: Andrea

Date: 8 Jul, 2011 16:37:09

Message: 3 of 3

Reply to this message
Add author to My Watch List
View original format
Flag as spam

Hi,
I too am looking for an implementation of the Edmonds algorithm for maximum weight matching. Specifically, the implementation of the augmenting path finder. Did you find/code the algorithm?
Andrea

"Alexis Guigue" <aguigue@connect.carleton.ca> wrote in message <h1gejt$24g$1@fred.mathworks.com>...
> Hi,
> I am looking for a matlab implementation of Edmonds algorithm for the maximum
> weight matching problem on a (weighted) graph.
> Thanks

Tags for this Thread

Everyone's Tags:

graph theory ma..., edmonds maximum...

Add a New Tag:

Separated by commas
Ex.: root locus, bode

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Tag Activity for This Thread
Tag Applied By Date/Time
edmonds maximum... Andrea 8 Jul, 2011 12:39:10
graph theory ma... Alexis Guigue 19 Jun, 2009 12:34:16
rssFeed for this Thread

Contact us at files@mathworks.com