| 一类瓶颈多选择整数规划问题及其求解 |
| |
| 引用本文： | 郭 伟,席裕庚.一类瓶颈多选择整数规划问题及其求解[J].控制理论与应用,2002,19(2):183-187. |
| |
| 作者姓名： | 郭 伟 席裕庚 |
| |
| 作者单位： | 上海交通大学自动化研究所,上海,200030 |
| |
| 基金项目： | 国家973(G1998030415)资助项目. |
| |
| 摘 要： | 提出了一类瓶颈多选择整数规划问题(BMCIP)并给出了一种有效解法. 在改进的启发式群局部搜索的基础上, 利用分枝剪枝法得到全局最优解. 作为仿真算例, 将ATM网络中虚通道路由规划(VPR)问题转化为此类问题进行求解, 并与传统的搜索算法进行了比较. 结果表明这种算法是快捷而有效的.
|
| 关 键 词： | 多选择整数规划 瓶颈问题 局部搜索 分枝剪枝 |
| 文章编号： | 1000-8152(2002)02-0183-05 |
| 收稿时间： | 2000/6/26 0:00:00 |
| 修稿时间： | 3/2/2001 12:00:00 AM |
A Kind of Bottleneck Multiple Choice Integer Program Problem and Its Solution Method |
| |
| GUO Wei and XI Yugeng.A Kind of Bottleneck Multiple Choice Integer Program Problem and Its Solution Method[J].Control Theory & Applications,2002,19(2):183-187. |
| |
| Authors: | GUO Wei and XI Yugeng |
| |
| Abstract: | This paper proposes a kind of bottleneck multiple choice integer program (BMCIP) problem and presents an effective solving method. On the basis of improved heuristic cluster local search, branch and cut method is used to get the global optimal solution. As a simulation example, the route program problem of virtual path (VPR) in ATM networks is transformed into this kind of problem. Comparison results between this method and the traditional search methods show that the algorithm is speedy and effective. |
| |
| Keywords: | multiple choice integer program bottleneck problem local search branch and cut |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
