数学建模社区-数学中国

标题: 指派问题~~小问 [打印本页]

作者: 阿里来报到 时间: 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
非一对一加入虚拟个人各项参数设置为零
最大化则用矩阵的最大元素减去原矩阵各个元素后得到新的矩阵对新 ...

学习了，以后遇到类似问题会解决了

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)