研究方向：组合数学与最优化

个人简介
林诒勋，男， 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.
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）。先后参加郑州机械研究所、河南电力局、交通厅、油田等单位的应用课题研究