原晋江
- 作品数：71 被引量：133H指数：6
- 供职机构：郑州大学数学系更多>>
- 发文基金：国家自然科学基金河南省自然科学基金霍英东教育基金更多>>
- 相关领域：理学机械工程一般工业技术自动化与计算机技术更多>>
- 加工时间和工期一致的单机主次指标排序问题1‖∑U︱T_(max)被引量：2
- 2004年
- 本文研究了单机主次指标排序问题1‖∑U︱Tmax。在加工时间和工期具有一致性的情形下,给出了该问题的多项式时间算法。
- 孙玉芹原晋江
- 关键词：排序P问题
- 圈幂补图的带宽与拓扑带宽被引量：6
- 1996年
- 圈幂补图的带宽与拓扑带宽原晋江，林诒勋（郑州大学数学系）在电网络的设计中，常需将一个图的顶点安装在一直线的整点上，使得最长边的长度尽可能小；有时为进一步缩短最长边，允许在图中添加剖分点．由此引出图的带宽和拓扑带宽问题［‘ｊ．设Ｇ（Ｖ，Ｅ）是一简单图．...
- 原晋江林诒勋
- 关键词：带宽
- 具有到达时间和禁用区间的单机平行批排序(英文)被引量：2
- 2008年
- 研究工件带有到达时间且机器带有可用性限制(禁用区间)的单机平行批排序问题.假设机器在一些不交的时间区间上不可用.工件以平行批的形式在机器可用的时间区间上加工,并且不可中断.一个批的加工时间是这一批中加工时间最长的工件的加工时间.对任意的正则目标函数,当工件带有到达时间且机器带有可用性限制时,给出了单机平行批排序问题的一个拟多项式时间算法.
- 齐祥来李展原晋江
- 关键词：排序
- 关于图的拓扑带宽与割宽的关系的一些结果
- 1996年
- 运用图的剖分为工具，本文讨论图的拓扑带宽和割宽的关系。
- 赵永成原晋江
- 关键词：标号有限图简单图
- 批数确定的分批排序问题最优解的结构性质被引量：2
- 2007年
- 研究了目标函数为总完工时间、工件恰分N批的单机分批排序问题最优解的结构性质,其中N为1与工件数之间的任意整数.分批方式为继列分批和平行分批.
- 李文华原晋江林诒勋
- 关键词：排序总完工时间
- 导出匹配可扩图的度和条件(英文)被引量：4
- 2000年
- 称一个简单图 G是导出匹配可扩的 ,缩写为 IM-可扩的 ,如果 G的每一个导出匹配都包含在一个完美匹配中 .研究导出匹配可扩图的度和条件 ,主要结果如下 : (1)若图 G有 2 n个顶点 ,且对于 G中每一对不相邻的顶点 u和 v,d(u) +d(v)≥ 2 [4n3]- 1,则 G是导出匹配可扩的 ; (2 )若 G是一个有 2 n个顶点的无爪图 ,且对于 G中每一对不相邻的顶点 u和 v,d(u) +d(v)≥ 2 n+3,则 G是导出匹配可扩的 . 同时 。
- 王勤原晋江
- 关键词：无爪图简单图导出匹配可扩图
- 图的几个乘幂不变性质
- 1993年
- 证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性.文中还证明了区间图的幂图为区间图,顶点可迁图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为顶点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图.
- 周三明原晋江
- 关键词：弦图区间图可迁性乘幂
- 图的奇回数的一些结果被引量：1
- 1995年
- 证明了关于完全图的子回数的一个猜想，并对图的奇回数进行了进一步的研究。
- 原晋江邱学绍
- 关键词：边割
- 关于图填充数的一个上界被引量：1
- 1998年
- 本文应用Ｔｕｒａｎ′ｓ定理，研究图的最小填充数。
- 黄玉琴原晋江
- 关键词：简单图填充数上界
- 一个具有两类工件的多目标排序的多项式时间算法被引量：3
- 2007年
- 本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内求解。
- 冯琪原晋江
- 关键词：运筹学排序多目标多项式时间算法
