阿里来报到 发表于 2014-8-29 11:00

指派问题~~小问

请教各位亲一个问题哈~~
对于指派问题，一般求解方法有哪些？
据我所知，匈牙利算法是用来解决一对一的问题（给n个人分配n件事情），而且是求极小值得问题。
对于非一对一的问题，用什么方法？0-1整数规划可以么？
如果是求极大值呢？
谢谢~~求解答

madio 发表于 2014-8-29 13:06

一般就是化为0-1规划，再求解！

wolfpire 发表于 2014-8-29 13:11

指派不是有分多钟算法么？再说对于这种情景，偶尔也会考虑用蚁群算法的变异

madio 发表于 2014-8-29 17:08

恩，楼上说的有道理，现在一些启发式算法用的比较多

建模建到死 发表于 2015-2-1 23:46

非一对一加入虚拟个人 各项参数设置为零
最大化则用矩阵的最大元素减去原矩阵各个元素后得到新的矩阵  对新的矩阵进行最小化求解

zzzzzzzznn 发表于 2015-2-7 09:40

有收获！！谢谢

yzh07137 发表于 2015-2-9 21:03

建模建到死 发表于 2015-2-1 23:46 static/image/common/back.gif
非一对一加入虚拟个人 各项参数设置为零
最大化则用矩阵的最大元素减去原矩阵各个元素后得到新的矩阵  对新 ...

学习了，以后遇到类似问题会解决了
页: [1]
查看完整版本: 指派问题~~小问