首页> 中文期刊> 《滁州学院学报》 >一类推广的Bottleneck问题的多项式算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《滁州学院学报》 |2010年第2期|12-13|共2页
作者
智丽萍;
展开▼
作者单位

安徽工业大学,数理学院,安徽,马鞍山,243002;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
可行解; 最优解; Bottleneck; 问题;

相似文献

中文文献
外文文献
专利

1. 一类推广的Bottleneck问题的求解算法 [J] . 唐松生 ,袁云耀 . 山东矿业学院学报 . 1999,第002期
2. P(多项式算法)问题对NP(非多项式算法)问题——7个"千年大奖问题"之一 [J] . . 咸阳师范学院学报 . 2010,第002期
3. 一种推广的Bottleneck问题的Threshold算法 [J] . 唐松生 ,王晓宏 . 青岛化工学院学报：自然科学版 . 1999,第001期
4. 一类线性约束凸规划的几种多项式算法的研究 [J] . 王浚岭 . 苏州科技学院学报（自然科学版） . 2003,第004期
5. 一类带有上下界约束的二次规划的多项式算法 [J] . 隋树林 ,唐松生 . 青岛化工学院学报：自然科学版 . 1998,第002期
6. 一类赋权诱导问题的多项式算法 [C] . 吴晔 . 第六届全国青年计算机工作者会议 . 1996
7. 划分问题新拟多项式算法与背包问题新求解方法研究 [A] . 雷鹏 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号