一类瓶颈多选择整数规划问题及其求解

摘要：

提出了一类瓶颈多选择整数规划问题(BMCIP)并给出了一种有效解法.在改进的启发式群局部搜索的基础上,利用分枝剪枝法得到全局最优解.作为仿真算例,将ATM网络中虚通道路由规划(VPR)问题转化为此类问题进行求解,并与传统的搜索算法进行了比较.结果表明这种算法是快捷而有效的.

关键词：多选择整数规划、瓶颈问题、局部搜索、分枝剪枝

所属期刊栏目：19

分类号：TP1(自动化基础理论)

资助基金：国家重点基础研究发展计划973计划G1998030415

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：183-187