A Hybrid Algorithm for the Assignment Problem
求解分配问题的一种杂交算法

一引言分配问题,也称为线性分配问题或匹配问题,是将一些实体分配到相同数目的一些位置,旨在找出使目标函数最小的分配方案。分配问题是典型的组合优化问题,它在许多方面得到了广泛的应用。例如:工作分配、作业调度、设备摆放、印刷电路板设计以及计算机领域等。