基于m进制隐枚举法的特殊约束指派问题最优解特点研究
2010-02-25分类号:O224
【部门】合肥工业大学管理学院
【摘要】给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解。通过对多个算例的求解,找出了该问题最优解的两个特点。这些特点可为求解大规模该问题的智能算法提供有益的帮助。
【关键词】特殊约束 指派问题 m进制 隐枚举法
【基金】
【所属期刊栏目】运筹与管理
文献传递