分支定界算法求解指派问题

分支定界算法求解指派问题

梁志东;张文毅

【期刊名称】《科技传播》

【年(卷),期】2009(000)008

【摘要】指派问题是现实生活中经常遇到的一类组合优化问题,应用十分广泛.优化指派方案就是要求使完成任务的效率最高(或所需时间最小或所需费用最低).本文提出了用分支定界算法优化指派问题,分支定界算法采用了类似分而治之的算法策略,在分析一个组合最优化问题的一切可行解的过程中,采取了必要的限制条件,设法排除可行域中大量非最优解区域,从而简化了求解过程.分支定接算法是一种解决指派问题的新方法,在工作应用中有一定实际意义.

【总页数】2页(111-112)

【关键词】分支定界算法;指派问题;优化指派方案

【作者】梁志东;张文毅

【作者单位】解放军理工大学工程兵工程学院,江苏,南京,210007;解放军理工大学工程兵工程学院,江苏,南京,210007

【正文语种】中文

【中图分类】O22

【相关文献】

1.用分支定界算法求解旅行商问题 [J], 管琳; 白艳萍

2.基于单调优化框架的凸松弛分支定界算法求解非凸多信道联合感知问题[J], 夏巧桥; 田茂; 汪鼎文; 陈曦

3.求解阻塞混流生产机器人制造单元调度问题的分支定界算法 [J], 赵晓飞; 郭秀