home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / theory / 2747 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.5 KB
  1. Path: sparky!uunet!pipex!bnr.co.uk!uknet!mcsun!sunic!news.funet.fi!polaris!sara.cc.utu.fi!johnsson
  2. From: johnsson@sara.cc.utu.fi (MIKA JOHNSSON)
  3. Newsgroups: comp.theory
  4. Subject: Re: N-MATCHING INFO WANTED !
  5. Message-ID: <1992Dec22.134940.1@sara.cc.utu.fi>
  6. Date: 22 Dec 92 14:06:03 GMT
  7. References: <1992Dec18.140758.1@sara.cc.utu.fi>
  8. Sender: news@polaris.utu.fi (Usenet News admin)
  9. Organization: University of Turku, Finland
  10. Lines: 29
  11.  
  12. In article <1992Dec18.140758.1@sara.cc.utu.fi>, johnsson@sara.cc.utu.fi (MIKA JOHNSSON) writes:
  13. > HI EVERYONE !
  14. > 
  15. > I'm interested in 3-matching or n-Matching with n > 2
  16. > 
  17. > If anyone knows any articles, books, etc. that deals with n-Matching algorithms
  18. > (heuristical or optimal) and their complexity, could you please inform me,
  19. > 
  20. > Thanks in advance
  21.  
  22. I'm very sorry that my original question was so poorly formulated that i
  23. bothered some people in vain, I should have mentioned that I'm interested in
  24. WEIGHTED matching (assignment) of higher degree than 2.
  25.  
  26. My problem is like this: I have n independent points in XY-rectangle and i want
  27. to form groups (which each have k points) so that the total inner group 
  28. distances are minimized (the graph is fully connected).
  29. With k=2 this can be done by assignment algorithm, but i'm interested cases
  30. where k>2, so if anyone knows articles etc. from this area please inform me.
  31. And many thanks to those who already helped me !
  32.   
  33.  
  34. Mika Johnsson
  35.  
  36. > 
  37. > Mika Johnsson
  38. > e-mail johnsson@sara.cc.utu.fi
  39. > Univerity of Turku, Finland 
  40. > 
  41.