%0 Journal Article
%T A Kind of Bottleneck Multiple Choice Integer Program Problem and Its Solution Method<br>一类瓶颈多选择整数规划问题及其求解
%A GUO Wei
%A XI Yugeng
%A <br>郭 伟
%A 席裕庚
%J 控制理论与应用
%D 2002
%I 
%X 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.
%K multiple choice integer program
%K bottleneck problem
%K local search
%K branch and cut<br>多选择整数规划
%K 瓶颈问题
%K 局部搜索
%K 分枝剪枝
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=29C2C1D7DEE837EC&yid=C3ACC247184A22C1&vid=2A8D03AD8076A2E3&iid=0B39A22176CE99FB&sid=DD74772618543076&eid=3E0812ED84A7B31D&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=10