10.3969/j.issn.1000-8152.2002.02.007
一类瓶颈多选择整数规划问题及其求解
提出了一类瓶颈多选择整数规划问题(BMCIP)并给出了一种有效解法.在改进的启发式群局部搜索的基础上,利用分枝剪枝法得到全局最优解.作为仿真算例,将ATM网络中虚通道路由规划(VPR)问题转化为此类问题进行求解,并与传统的搜索算法进行了比较.结果表明这种算法是快捷而有效的.
多选择整数规划、瓶颈问题、局部搜索、分枝剪枝
19
TP1(自动化基础理论)
国家重点基础研究发展计划973计划G1998030415
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
183-187