文献类型：期刊文章

作　　者：杨子兰[1] 李睿[1] 张瑜[1]

YANG Zi-lan LI Rui ZHANG Yu(Department of Information Science and Technology, Tourism and Culture College of Yunnan University, Lijiang 674199, China)

机构地区：[1]云南大学旅游文化学院信息科学与技术系,云南丽江674199

出　　处：《数学的实践与认识》

基　　金：云南省教育厅科学研究基金项目(2016ZDX152);云南大学旅游文化学院一般项目(2015XY08)

年　　份：2017

卷　　号：47

期　　号：2

起止页码：148-154

语　　种：中文

收录情况：BDHX、BDHX2014、MR、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：广义指派问题 分枝定界法 贪婪算法 启发式算法

分 类 号：O22]