标题
  • 标题
  • 作者
  • 关键词

基于m进制隐枚举法的特殊约束指派问题最优解特点研究

2010-02-25分类号:O224

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