邓俊强

作品数：6被引量：23H指数：3
导出分析报告
供职机构：郑州大学数学系更多>>
发文主题：排序英文最优解网络流网络分析更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《河南科学》《郑州大学学报（理学版）》《运筹学学报（中英文）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
紧急网络中的最小饱和流问题(英文)被引量：12
《运筹学学报》2001年第2期12-20,共9页林诒勋 李湘露 邓俊强 
Project supported by the National Natural Science Foundation of China (10071076)
网络Ｎ中的一个流，如果沿前向已无法再增流，则称为饱和流．在交通拥挤或紧急疏散时，网络往往被一饱和流所堵塞．显然，这饱和流的值越小，网络的性能就越差．于是从网络分析的观点就提出最小饱和流问题．本文首先证明此问题是ＮＰ-...
关键词：网络分析 网络流 最小饱和流 紧急网络 饱和流 最大流 
二机器流水作业排序问题全部最优解的结构(英文)被引量：3
《运筹学学报》1999年第2期10-20,共11页林诒勋 邓俊强 
排序问题F2||Cmax,Johnson条件只是最优解的充分条件，不是必要的．本文绘出一个充分必要条件，由此得到生成全部最优解的算法．主要理论是基于一种序论方法．
关键词：流水作业排序 最优性准则 全部解 最优解 排序 
图式流形拓扑分类中的图着色计数问题被引量：4
《郑州大学学报（理学版）》1999年第2期3-8,共6页林诒勋 邓俊强 
国家自然科学基金
图式流形的同胚分类可转化为图的一类２－边着色计数问题．本文进一步讨论了这个计数问题的基本方法．
关键词：图式流形 着色 等价类计数 
排序问题1‖∑Ui最优解的唯一性及全部解的生成被引量：2
《郑州大学学报（自然科学版）》1997年第4期18-22,共5页邓俊强 林诒勋 
本文研究经典排序问题——最小化误工工件数的单机排序问题．由于多指标决策问题的需要，希望确定出一个单指标问题的全部最优解的结构，这自然包括唯一性问题．
关键词：误工工件数 唯一性 全部解 排序 最优解 
运输问题图上作业法的分解算法被引量：2
《郑州大学学报（理学版）》1994年第2期9-14,34,共7页邓俊强 林诒勋 
本文探讨运输问题图上作业法的分解算法，研究了交通图有割点、有割边、有点割集、有边割集等几种可分解结构，建立了相应的分解算法。
关键词：运输问题 网络 流向图 分解算法 
可变费用的单机等待损失排序问题
《河南科学》1994年第3期173-180,共8页王敏娟 邓俊强 林诒勋 
证明了可变费用的单机等待损失排序问题１‖Σｆ＿ｉ（ｃ＿ｉ）是ＮＰ－ｈａｒｄ；给出了一般情形下工件优先安排加工的两个判别条件；对几种特殊情形给出了多项式时间算法或最优解的判定条件。
关键词：单台机器排序 等待损失费用 排序 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部