济南市人大常委会副主任

福州大学数学与计算机学院教授(人物简介 科研简介)

济南市人大常委会副主任

男，2000年2月当选为济南市人大常委会副主任。上海市人，1946年11月生，1976年8月加入中国共产党，文化程度大学。1965年9月入复旦大学中文系学习;1970年8月毕业后在浙江省长兴县7350部队农场劳动锻炼;1972年2月任济南第一中学教师;1976年10月起历任济南市教育局办公室秘书、副主任，宣传科副科长;1983年8月起历任中共济南市委研究室副主任、主任兼市社会科学联合会副主席;1990年3月起任中共济南市委副秘书长、市委研究室主任兼市社科联副主席，其间1992年4月至1993年10月挂职任中共济南市历下区委副书记;1996年11月任中共济南市委副秘书长、市委政策研究室主任兼市社科联副主席。2000年1月任中共济南市委党校党委书记、常务副校长，济南市行政学院、社会主义学院党委书记、院长兼市社科联副主席。2000年2月在济南市第十二届人民代表大会第三次会议上当选为市人大常委会副主任，任市人大党组成员。

福州大学数学与计算机学院教授

人物简介

男，1968年5月生，博士, 教授，博士生导师。1989年7月毕业于上海大学，获学士学位；1992年毕业于上海大学运筹学与控制论专业，获硕士学位；1996年7月毕业于上海大学运筹学与控制论专业，获博士学位；2006年入选福建省新世纪优秀人才支持计划；2008年入选福建省百千万人才工程省级人选。2007年4月起任软件学院副院长。

科研简介

主要从事NP困难离散与连续问题的全局优化算法，以及计算机科学中若干问题，如数据挖掘、网络路由和大规模集成电路设计的理论和算法等方面的研究工作。已主持与正在主持国家自然科学科学基金面上项目3项，福建省自然科学基金项目4项；参与国家973项目1项，国家自然科学基金重点项目1项，国家自然科学基金面上项目2项。

主要研究成果：首次建立了求解NP困难离散和组合问题的填充函数算法模型，提出了直接求解非线性整数规划问题和旅行商问题的填充函数算法，推广和完善了连续全局优化的填充函数算法；对一类整数规划问题构造了有效的分支定界算法，证明了算法在最坏情况下的复杂度优于完全枚举法。此结果首次改变了分支定界算法在最坏情况下与完全枚举法一样这一传统观念。