检索结果-南通市图书馆

THE CYCLIC BANDWIDTH PROBLEM

在线全文

学校读者我要写书评

暂无评论

Systems Science and Mathematical Sciences 1994年第3期7卷 282-288页

作者： lin yixun (Department of Mathematics, Zhengzhou University, Zhezhou 450052, China)

ＴＨＥＣＹＣＬＩＣＢＡＮＤＷＩＤＴＨＰＲＯＢＬＥＭ￥ＬＩＮＹｉｘｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｚｈｏｕ４５００５２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：... 详细信息

ＴＨＥＣＹＣＬＩＣＢＡＮＤＷＩＤＴＨＰＲＯＢＬＥＭ￥ＬＩＮＹｉｘｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｚｈｏｕ４５００５２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅｃｙｃｌｉｃｂａｎｄｗｉｄｔ...

关键词： Graph labelling circuit layout cyclic bandwidth.

MINIMUM PROFILE OF GRID NETWORKS

在线全文

学校读者我要写书评

暂无评论

Systems Science and Mathematical Sciences 1994年第1期7卷 56-66页

作者： lin yixun YUAN Jinjiang(Department of Mathematics, Zhengzhou University, Zhengzhou 450052, China)

ＭＩＮＩＭＵＭＰＲＯＦＩＬＥＯＦＧＲＩＤＮＥＴＷＯＲＫＳ￥ＬＩＮＹｉｘｕｎ；ＹＵＡＮＪｉｎｊｉａｎｇ（ＤｅｐｏｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５００... 详细信息

ＭＩＮＩＭＵＭＰＲＯＦＩＬＥＯＦＧＲＩＤＮＥＴＷＯＲＫＳ￥ＬＩＮＹｉｘｕｎ；ＹＵＡＮＪｉｎｊｉａｎｇ（ＤｅｐｏｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５００５２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ...

关键词： Matrix graph profile.

在线全文

学校读者我要写书评

暂无评论

图的支撑树伸展与层叠最优化

中国科学：数学 2020年第9期50卷 1201-1218页

作者：林诒勋郑州大学数学与统计学院郑州450001

在图的支撑树最优化中,有两个重要的优化指标:伸展度和层叠度.由此提出两个组合最优化问题:最小伸展支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,这些边的最大伸展距离为最小;最小层叠支撑树问题,求一个图的支撑树,使得... 详细信息

在图的支撑树最优化中,有两个重要的优化指标:伸展度和层叠度.由此提出两个组合最优化问题:最小伸展支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,这些边的最大伸展距离为最小;最小层叠支撑树问题,求一个图的支撑树,使得当所有边嵌入到此支撑树时,每条树边上的最大重叠边数为最小.这两个问题确定出两个图论参数:树展和树层.本文主要论述树展和树层的基本结构性质,包括圈与余圈的对偶性、极值性、上下界、最优性刻画和最优值计算等.

关键词：支撑树最优化伸展度层叠度基本圈基本余圈

Properly Weighted Independence Systemsand Applications to Scheduling Problems

在线全文

学校读者我要写书评

暂无评论

运筹学学报 1997年第2期1卷 41-47页

作者： yixun lin JUNQIANG DENG(Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052) 郑州大学数学系河南郑州

The theory of independence systems is powerful in combinatorial optimization. Itis well-known that the greedy algorithm solves the maximum weight independent setproblem for a matroid with any weight function. However, this may not be true fora general independence system. In this paper we propose a condition on the weightfunctions (called the proper weight functions) that guarantees the greedy solvability foran independence system. Applying this general result to scheduling problems, some newinsights, as well as new algorithms, are obtained.

关键词： Combinatorial optimization Independence system Greedy algorithm Scheduling

A DEGREE SEQUENCE METHOD FOR THE CUTWIDTH PROBLEM OF GRAPHS

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Applied Mathematics(A Journal of Chinese Universities) 2002年第2期17卷 125-134页

作者： lin yixun Li Xianglu Yang Aifeng Dept. of Math. Zhengzhou Univ. Henan China

The cutwidth problem fora graph G is to embed G into a path such thatthe maximum number of overlap edges is *** paperpresents an approach based on the degree se- quence of G for determining the exact value of cutwidth of typical graphs (e.g.,n- cube,cater- pillars) .Relations between the cutwidth and other graph- theoretic parameters are studied as wel

关键词： combinatorial optimization graph labeling cutwidth bandwidth

图的扩张与稀疏矩阵计算中的若干优化问题(英文)

在线全文

学校读者我要写书评

暂无评论

数学进展 2001年第1期30卷 9-21页

作者：林诒勋郑州大学数学系

本文研究从稀疏矩阵计算中提出的若干离散最优化问题，即带宽，树宽，路宽，侧廓，扩充侧廓及填充问题．实际上，它们是一类图扩张问题；这些问题同时来源于各式各样的课题，如图子式理论，ＶＬＳＩ电路设计，互联网络及分子生物学等．... 详细信息

本文研究从稀疏矩阵计算中提出的若干离散最优化问题，即带宽，树宽，路宽，侧廓，扩充侧廓及填充问题．实际上，它们是一类图扩张问题；这些问题同时来源于各式各样的课题，如图子式理论，ＶＬＳＩ电路设计，互联网络及分子生物学等．本文从图论观点着重讨论两种统一途径：图的标号及图的扩张．

关键词：稀疏矩阵标号扩张计算离散最优化图带宽树宽路宽

AN OPTIMUM CRITERION FOR 2×n SCHEDUlinG PROBLEM

在线全文

学校读者我要写书评

暂无评论

Chinese Science Bulletin 1982年第1期27卷 123-124页

作者：林诒勋 Zhengzhou University

In respect, of n job scheduling problem on two machines, Johnson’s condition is known as min （aif, bik）≤min （aik, bif）（1） for all if, ik（j 详细信息

In respect, of n job scheduling problem on two machines, Johnson’s condition is known as min （aif, bik）≤min （aik, bif）（1） for all if, ik（j

关键词： scheduling machines 加图知分广阳时子曲士

在线全文

学校读者我要写书评

暂无评论

图带宽的若干刻划

运筹学学报 2000年第2期4卷 1-6页

作者：林诒勋郑州大学数学系

本文研究图的带宽的若干等价刻划以及相关的理论结果。

关键词：组合最优化图标号带宽

DEGENERATE OPTIMAL BASIS GRAPHS IN linEAR PROGRAMMING

在线全文

学校读者我要写书评

暂无评论

Applied Mathematics(A Journal of Chinese Universities) 2000年第2期15卷 184-192页

作者： lin yixun\ Wen JianjunDept.of Math.,Zhengzhou Univ.,Zhengzhou450 0 52 . Dept. of Math. Zhengzhou Univ. Zhengzhou

The basis graph \%G\% for a linear programming consists of all bases under pivot transformations. A degenerate optimal basis graph G * is a subgraph of \%G\% induced by all optimal bases at a degenerate optimal verte... 详细信息

关键词： linear programming degeneracy transformation graphs.