报告题目:  Approximation algorithms for some position-dependent scheduling problems

报  告  人:  鲁习文教授（华东理工大学）

报告时间：2019年11月02日，9:30--

报告地点：数计学院4号楼229报告厅

报告摘要: The general position-dependent scheduling problems are studied in this paper. A 2-approximation algorithm is proposed for the learning scheduling problem on the single machine with release time to minimize makespan. For learning scheduling to minimize total completion time with release time, we design a 2-approximation algorithm and a PTAS. Moreover, for deteriorating scheduling problem to minimize makespan on parallel machines, a 2-approximation algorithm is provided.

报告人简介：

鲁习文，1962年11月生，博士，教授，博导。现担任华东理工大学应用数学研究所所长、继续教育学院院长和网络教育学院院长，兼任国际运筹学联盟（IFORS）教育委员会委员、中国工业与应用数学学会数学模型专业委员会主任、上海工业与应用数学学会副理事长、上海市数学建模竞赛组委会主任。先后被评为上全国优秀教师、并获宝钢优秀教师奖和上海市教学成果一等奖等。主要研究方向是：排序理论与算法、优化理论与应用、数学建模，在国内外发表学术论文100余篇，并合著专著1本。