杜林古

作品数：5被引量：0H指数：0
导出分析报告
供职机构：青岛大学更多>>
发文主题：风向多项式图论整数规划NP-完全性更多>>
发文领域：理学一般工业技术更多>>
发文期刊：《青岛大学学报（工程技术版）》《青岛大学学报（自然科学版）》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
风向图上两问题的复杂性
《青岛大学学报（自然科学版）》1997年第1期12-19,共8页杜林古 孙孝瑞 
本文证明了风向图上两问题是ＮＰ－完全的和强ＮＰ－完全的．并进一步指出：即使所给风向图是平面的，它们仍是ＮＰ－完全的及强ＮＰ－完全的．这两个问题是：一是叫２ＷＰＰ，它是由带风向投递员问题限制投递员穿过每条边至多两次而得...
关键词：风向图 圈装箱 NP-完全性 邮递员问题 图论 
带风向投递员问题的又一多项式1——近似算法
《山东纺织工学院学报》1992年第4期70-77,共8页杜林古 
本文提出了带风向投递员问题(WPP)的一整数线性规划形式,并由此给出了WPP的一个多项式1——近似算法。文中指出:当所给风向图是欧拉图时,由这一近似算法求得的投递员路线是最优的投递员路线。
关键词：整数规划 近似算法 图论 
带风向投递员问题的一个多项式1—近似算法
《山东纺织工学院学报》1992年第1期50-57,共8页杜林古 
当投递员穿过边的方向不同,费用就不同时,中国投递员问题就成为带风向的投递员问题(WPP)。本文给出了欧拉图上WPP的一个多项式算法,并由此又给出了WPP的一个多项式1—近似算法。
关键词：带风向 投递员 欧拉图 多项式 
用最小下标原则避免对偶单纯形迭代的循环
《青岛大学学报（工程技术版）》1990年第3期78-81,共4页吴举林 杜林古 
本文提出了用对偶单纯形方法求解线性规划问题时避免循环的最小下标原则,即:(ⅰ)当有几个基变量可以出基时,就选下标最小的那个为换出变量;(ⅱ)当有几个非基变量可以进基时,就选下标最小的那个为换入变量.
关键词：对偶单纯形法 循环 最小下标原则 
有向图上最大权圈装箱问题的有效算法
《青岛大学学报（工程技术版）》1990年第1期75-80,共6页杜林古 
对弧赋权的有向图,其一组有向图称为图装箱,若其中任两个图无公共弧.有向图上最大权图装箱问题是:对任给的赋权有向图,找一图装箱,使所含弧的总权最大.本文给出了求解这一问题的多项式算法.
关键词：有向图 有向■ ■装箱 有效算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部