%0 Journal Article
%T 一类瓶颈多选择整数规划问题及其求解
%A 郭伟
%A 席裕庚
%J 控制理论与应用
%D 2002
%X 提出了一类瓶颈多选择整数规划问题(BMCIP)并给出了一种有效解法.在改进的启发式群局部搜索的基础上,利用分枝剪枝法得到全局最优解.作为仿真算例,将ATM网络中虚通道路由规划(VPR)问题转化为此类问题进行求解,并与传统的搜索算法进行了比较.结果表明这种算法是快捷而有效的.
%K 多选择整数规划
%K 瓶颈问题
%K 局部搜索
%K 分枝剪枝
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=200202007&flag=1