林诒勋（1937年12月生），男，广东台山市人，中国数学家。1961年毕业于武汉大学数学系，后分配至郑州大学数学系任教。曾任郑州大学教授、博士生导师，中国运筹学会常务理事，中国数学会理事。

个人简介

林诒勋，男，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, Theobnoxiouscenter problem on a tree. SIAM Journal of Discrete 数学 14(4) (2001) 498-509.

7． 林诒勋，Graph extensions and some 最优化 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 certainbottleneckobjectives. European Journal of Operational Research 153(1) (2004) 191-199.

10． 林诒勋、杨爱峰, On 3-cutwidth critical graphs, Discrete 数学 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）。先后参加郑州机械研究所、河南电力局、交通厅、油田等单位的应用课题研究。

参考资料