一类推广的Bottleneck问题的多项式算法

摘要：

本文讨论了一类Bottleneck问题,给出了判定最优解的三个定理,并在此基础上给出了一个求最优解的算法和算例,算法的复杂度为O(n2).

关键词：可行解、最优解、Bottleneck、问题

所属期刊栏目：12

分类号：O221.2(运筹学)

资助基金：安徽省高校优秀青年人才基金2009SQRZ072

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

页数：共2页

页码：12-13