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