您的位置： 专家智库 > >

邓俊强

作品数：6 被引量：29H指数：3
供职机构：郑州大学数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 6篇中文期刊文章

领域

  • 5篇理学
  • 1篇自动化与计算...

主题

  • 3篇排序
  • 2篇英文
  • 2篇最优解
  • 2篇网络
  • 1篇单机
  • 1篇等价
  • 1篇等价类
  • 1篇运输问题
  • 1篇图式流形
  • 1篇图着色
  • 1篇着色
  • 1篇最大流
  • 1篇最优性
  • 1篇最优性准则
  • 1篇拓扑分类
  • 1篇网络分析
  • 1篇网络流
  • 1篇唯一性
  • 1篇流水作业排序...
  • 1篇流形

机构

  • 6篇郑州大学

作者

  • 6篇邓俊强
  • 5篇林诒勋
  • 1篇王敏娟
  • 1篇李湘露

传媒

  • 2篇运筹学学报（...
  • 2篇郑州大学学报...
  • 1篇郑州大学学报...
  • 1篇河南科学

年份

  • 1篇2001
  • 2篇1999
  • 1篇1997
  • 2篇1994
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
紧急网络中的最小饱和流问题(英文)被引量：16
2001年
网络Ｎ中的一个流，如果沿前向已无法再增流，则称为饱和流．在交通拥挤或紧急疏散时，网络往往被一饱和流所堵塞．显然，这饱和流的值越小，网络的性能就越差．于是从网络分析的观点就提出最小饱和流问题．本文首先证明此问题是ＮＰ-困难的，然后给出关于最小饱和流与最大流的关系及算法方面的结果．
林诒勋李湘露邓俊强
关键词：网络分析网络流最大流
排序问题1‖∑Ui最优解的唯一性及全部解的生成被引量：2
1997年
本文研究经典排序问题——最小化误工工件数的单机排序问题．由于多指标决策问题的需要，希望确定出一个单指标问题的全部最优解的结构，这自然包括唯一性问题．
邓俊强林诒勋
关键词：唯一性排序最优解
二机器流水作业排序问题全部最优解的结构(英文)被引量：3
1999年
排序问题F2||Cmax,Johnson条件只是最优解的充分条件，不是必要的．本文绘出一个充分必要条件，由此得到生成全部最优解的算法．主要理论是基于一种序论方法．
林诒勋邓俊强
关键词：最优性准则最优解排序
图式流形拓扑分类中的图着色计数问题被引量：6
1999年
图式流形的同胚分类可转化为图的一类２－边着色计数问题．本文进一步讨论了这个计数问题的基本方法．
林诒勋邓俊强
关键词：图式流形着色
运输问题图上作业法的分解算法被引量：2
1994年
本文探讨运输问题图上作业法的分解算法，研究了交通图有割点、有割边、有点割集、有边割集等几种可分解结构，建立了相应的分解算法。
邓俊强林诒勋
关键词：运输问题网络
可变费用的单机等待损失排序问题
1994年
证明了可变费用的单机等待损失排序问题１‖Σｆ＿ｉ（ｃ＿ｉ）是ＮＰ－ｈａｒｄ；给出了一般情形下工件优先安排加工的两个判别条件；对几种特殊情形给出了多项式时间算法或最优解的判定条件。
王敏娟邓俊强林诒勋
关键词：排序
全选 清除 导出
共1页<1>
聚类工具0