高维0-1瓶颈问题的动态规划算法

摘要：

在本文中,我们通过一个实际问题归纳出一个数学模型(正文中的模型Ⅰ),并通过新变量的引用,将模型Ⅰ转化成一个高维0-1瓶颈规划(正文中的模型Ⅱ).对模型Ⅱ,我们建立了求模型Ⅱ最优解的动态规划算法(带有阀值Q).该算法与普通动态规划相比大大节约了运算量.最后指出了该算法对0-1瓶颈问题的求解具有一定的普遍性.

关键词：0-1瓶颈问题、动态规划、阀值

所属期刊栏目：34

分类号：O15;Q1-

在线出版日期：2013-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：38-46