o****i
发帖数: 142 | 1 【 以下文字转载自 Mathematics 讨论区 】
发信人: obucki (不当大哥好多年), 信区: Mathematics
标 题: 求教个最优化问题（总距离最短）
发信站: BBS 未名空间站 (Sat Mar 26 02:27:38 2011, 美东)
我知道怎么做两组的：比如一组A有2个成员：A1，A2； 另一组B有3个成员：B1，B2，
B3
对A组的每个成员，要从B组找一个成员组成一对 (without replacement),最后要求这
两对的总距离最短。这个问题可以用 netflow 来解决。使用SAS PROC ASSIGN 能找到
符合要求的配对。
我现在的问题是多组（>2)，比如还有一组C，有4个成员。要为A组的两个成员在B和C里
分别找一个，共组成两"对"。比如 A1-B2-C2 和 A2-B3-C1。 要使这两对的距离之和最
小。注意，其中每一"对"的距离是指 A-B, A-C, and B-C 距离之和.
我觉得应该有现成的理论和算法能解决这个问题。请知道的指点一下如何做，最好能指
明如何用SAS 做。或者指出参考文献也行。多谢！ |
|
