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

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