郑州大学数学系研究生导师——林诒勋教授

郑大考研网1

姓名： 林诒勋
E-mail： linyixun@zzu.edu.cn
研究方向： 组合数学与最优化
个人简介
林诒勋，男，1937年12月生，广东台山市人。1961年毕业于武汉大学数学系，分配至郑大数学系任教。1979年任讲师，1982年任副教授，1986年任教授。1988-1989年赴英国南安普敦大学和伯明翰大学做访问学者。1991年享受国务院政府特殊津贴。1996年批准为博士生导师。1997年后在奥地利格拉兹技术大学及香港城市大学等短期工作。除基础课外，讲授研究生课程“组合论”、“图论”、“组合最优化”、“计算复杂性”、“动态规划”等。已指导博士生8名，硕士生29名。曾经主持完成四项国家自然科学基金项目。出版两部教材《线性规划与网络流》、《动态规划与序贯最优化》。在国内外学术刊物上发表论文80余篇。曾经担任中国数学学会理事（1995-1999）、中国运筹学学会理事（1984-2004）、中国系统工程学会理事（1990-2006）、中国工业与应用数学学会理事（1996-2004）。担任学术期刊《系统科学与数学》编委（1987-2004）、《运筹学学报》编委（1997-2008）、《应用数学》编委（1994-1998）、《数学季刊》编委（1985-）及美国《数学评论》评论员（1986-1999）。并担任全国大学生数学建模竞赛河南赛区组委会主任（1995-2008）。获奖情况
1980年河南省重大科技成果奖三等奖
1994年河南省教委科技成果一等奖
主要论文1． 林诒勋，A level structure approach on the bandwidth problem for special graphs, Annals of the New York Academy of Sciences, Vol. 576 (1989) 344-357.
2． P. Chinn、林诒勋，Decomposing graphs into primary graphs, in: Graph Theory, Combinatorics, Algorithns, and Applications, SIAM, Philadelphia, 1991, 125-139.
3． 林诒勋、原晋江，Profile minimization problem for matrices and graphs, Acta Mathematicae Applicatae Sinica, 10(1)(1994) 107-112.
4． 林诒勋，An ordered independence system and its applications to scheduling problems, European Journal of Operational Research 74(1)(1994) 188-195.
5． 林诒勋，Minimum bandwidth problem for embedding graphs in cycles, Networks 29(3)(1997) 135-140.
6． R. E. Burkard, H. Dollani, 林诒勋, G. Rote, The obnoxious center problem on a tree. SIAM Journal of Discrete Mathematics 14(4) (2001) 498-509.
7． 林诒勋，Graph extensions and some optimization problems in sparse matrix computations.数学进展，30(1)(2001) 9-21.
8． 张建中、林诒勋，Computation of the reverse shortest-path problem, Journal of Global Optimization 25(2003) 234-261.
9． R. E. Burkard, 林诒勋, 张建中, Weight reduction problem with certain bottleneck objectives. European Journal of Operational Research 153(1) (2004) 191-199.
10．       林诒勋、杨爱峰, On 3-cutwidth critical graphs, Discrete Mathematics 275(2004) 339-346.
11．       林诒勋、李文华, Parallel machine scheduling of machine-dependent jobs with unit-length. European Journal of Operational Research 156(2004) 261-266.
12． 林诒勋, Structural aspects on the treewidth of graphs.数学进展, 33(1) (2004) 75-86.
13． 林诒勋、王秀梅，Necessary and sufficient conditions of optimality for some classical scheduling problems. European Journal of Operational Research 176 (2) (2007) 809-818.科研项目曾主持完成四项国家自然科学基金项目：“离散系统的序结构与最优化”（1991-1993），“组合最优化中的排序、标号与嵌入”（1995-1997），“序贯最优化中的若干新课题”（1998-2000），“图与通讯网络的最优嵌入”（2001-2003）。先后参加郑州机械研究所、河南电力局、交通厅、油田等单位的应用课题研究