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

摘要

给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解.通过对多个算例的求解,找出了该问题最优解的两个特点.这些特点可为求解大规模该问题的智能算法提供有益的帮助.