33,008
社区成员
发帖
与我相关
我的任务
分享二次分配问题（quadratic assignment problem, QAP）
QAP问题可描述为：已知有n个位置和n家工厂，各位置之间的距离矩阵设为D=(dij)n*n ，各工厂之间的运输量矩阵为F=(fij)n*n 。现要将这n家工厂建造在这n个位置上，使得总费用最小。
设dij 表示位置i与位置j之间的距离，fij 位置i与位置j之间的费用。故工厂i建造在位置k且工厂j建造在位置l所导致的费用（物料等，与具体的问题相关）为dij*fij 。
设dij 表示位置i与位置j之间的距离，fij 位置i与位置j之间的费用。故工厂i建造在位置k且工厂j建造在位置l所导致的费用（物料等，与具体的问题相关）为dij*fij 。
...全文
请发表友善的回复…
发表回复
SoftWare1999 2003-11-22
- 打赏
- 举报
stephen85
怎么构造网络，刚开始我也想了，还没构造成网络，比较麻烦的。
并不是Ai×Bj的形式。
怎么构造网络，刚开始我也想了，还没构造成网络，比较麻烦的。
并不是Ai×Bj的形式。
stephen85 2003-11-22
- 打赏
- 举报
最小费用最大流问题
fxp1983 2003-11-21
- 打赏
- 举报
sorry,设dij 表示位置i与位置j之间的距离，fij 位置i与位置j之间的费用。故工厂i建造在位置k且工厂j建造在位置l所导致的费用（物料等，与具体的问题相关）为dkl*fij
SoftWare1999 2003-11-21
- 打赏
- 举报
故工厂i建造在位置k且工厂j建造在位置l所导致的费用（物料等，与具体的问题相关）为dkl*fij ？
最后描述错误？
最后描述错误？
fxp1983 2003-11-21
- 打赏
- 举报
“总费用最小”是dkl*fij
kbsoft 2003-11-21
- 打赏
- 举报
using ANT algorith
http://www.csr.unibo.it/~maniezzo/papers/antqap.ps
http://www.csr.unibo.it/~maniezzo/papers/antqap.ps
SoftWare1999 2003-11-21
- 打赏
- 举报
匈牙利算法，待考虑...
粗略看，比较难，再考虑
粗略看，比较难，再考虑
ZhangYv 2003-11-21
- 打赏
- 举报
等等...你的“总费用最小”是用怎么定义的？
ZhangYv 2003-11-21
- 打赏
- 举报
d[k,t]*f[i,j]为边权，N个工厂和N个地点匹配问题，使用匈牙利算法，GOOGLE吧...
