平衡分式指派问题

Problem of Balanced Fractional Assignment

在经典指派问题和瓶颈指派问题研究的基础上,给出了平衡指派问题的一种新的演变形式,即带有分式目标函数的平衡指派问题,并提出了求解该平衡分式指派问题的多项式时间算法,阐述了算法的有效性,并且给出了时间复杂度,还通过一个算例演示了此算法。

A new evolutive form of balanced assignment problem with fractional objective function was proposed based on classical assignment and bottleneck assignment problems. Polynomial time algorithm to solving the prob- lem was proposed, which effectiveness and time complexity of were expounded, and an example was demonstrated.