一类瓶颈多选择整数规划问题及其求解
郭伟
席裕庚
1.上海交通大学自动化研究所,上海,2000302.上海交通大学自动化研究所,上海,200030
摘要：提出了一类瓶颈多选择整数规划问题(BMCIP)并给出了一种有效解法.在改进的启发式群局部搜索的基础上,利用分枝剪枝法得到全局最优解.作为仿真算例,将ATM网络中虚通道路由规划(VPR)问题转化为此类问题进行求解,并与传统的搜索算法进行了比较.结果表明这种算法是快捷而有效的.
关键词：多选择整数规划瓶颈问题局部搜索分枝剪枝
分类号：TP1(自动化基础理论)
资助基金：国家重点基础研究发展计划(973计划)(G1998030415)
论文发表日期：2002-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 183-187 )
英文信息