林诒勋
郑州大学教授
林诒勋,男,1937年12月生,广东台山市人。1961年毕业于武汉大学数学系,分配至郑州大学数学系任教。
个人简介
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)。先后参加郑州机械研究所、河南电力局、交通厅、油田等单位的应用课题研究。
最新修订时间:2023-03-08 19:55
目录
概述
个人简介
参考资料