minimum weight perfect matching

[eoin]

hello,
could anyone help me by suggesting a good approximation algorithm for minimum weight perfect matching on graphs? I can't seem to find anything that makes any sense! i'm trying to implement Christofides algorithm for the travelling salesman problem in java but i'm stuck at the perfect matching bit. any help would be greatly appreciated.
thanks,
eoin

[koren6]

I am facing the same problem!
Please contact me if you found a solution...

Thanks

[Chainsaw]

Did you try google? I typed into google "minimum weight perfect matching" and got a ton of answers, including this one which looks like what you want. Keep Google as one of your best tools for research!

http://www.algorithmic-solutions.info/leda_guide/graph_algorithms/weighted_perfect_matching.html

[abhiengi]

hello,
could anyone help me by suggesting a good approximation algorithm for minimum weight perfect matching on graphs? i'm trying to implement Christofides algorithm for the travelling salesman problem in R but i'm stuck at the perfect matching bit. any help would be greatly appreciated.
thanks,
abhinay