基于资源受限广义指派问题的分解启发式算法

作者：杨子兰; 李睿; 张瑜

来源：数学的实践与认识, 2017, 47(02): 148-154.

• 广义指派问题
• 分枝定界法
• 贪婪算法
• 启发式算法

资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.

• 单位
  云南大学旅游文化学院