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

• 作者: 席裕庚 郭伟
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 多选择整数规划 瓶颈问题 局部搜索 分枝剪枝
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 183-187
• 页数: 5页
• 分类号: TP1
• 字数: 4633字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2002.02.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	郭伟	上海交通大学自动化研究所	26	150	7.0	11.0