摘要
通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.
In order to solve this model, a revised branch-and-bound algorithm is designed and illustrated by a numerical example.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2005年第6期39-42,75,共5页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(70071028)
关键词
指派问题
分枝定界
时间约束
算法复杂性
assignment problem
branch-and-bound
time constraint
algorithm complexity
