平衡分式指派问题 |
| |
引用本文: | 刘倩,董永刚.平衡分式指派问题[J].新乡学院学报(自然科学版),2014,31(6):5-7. |
| |
作者姓名: | 刘倩 董永刚 |
| |
作者单位: | 安阳师范学院人文管理学院,河南安阳,455000 |
| |
摘 要: | 在经典指派问题和瓶颈指派问题研究的基础上,给出了平衡指派问题的一种新的演变形式,即带有分式目标函数的平衡指派问题,并提出了求解该平衡分式指派问题的多项式时间算法,阐述了算法的有效性,并且给出了时间复杂度,还通过一个算例演示了此算法。
|
关 键 词: | 指派 瓶颈指派 平衡指派 分式目标函数 |
Problem of Balanced Fractional Assignment |
| |
Authors: | LIU Qian DONG Yong-gang |
| |
Institution: | (Humanistic Management College, Anyang Normal University, Anyang 455000, China) |
| |
Abstract: | 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. |
| |
Keywords: | assignment bottleneck assignment balanced assignment fractional objective function |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|