报告题目：不可再生资源约束下的排序问题

报告人：李文华 教授（郑州大学）

报告时间：2024年11月20日 20:00-21:00

报告地点：数学科学学院301会议室

摘要：本报告介绍在不可再生资源的供应和使用约束下的排序问题，目标是使排序指标最优。主要讨论工件的开工依赖资源量离线排序、工件的加工时长依赖资源量的离线排序以及若干在资源限制下的在线排序。对于离线问题，建立有效的理论工具，进行计算复杂性分析和设计高效算法；对于在线问题，分析资源供应及工件加工与优化指标的内在联系，设计具有良好竞争比的在线算法。

报告人简介：李文华，郑州大学数学与统计学院二级教授，博士生导师。中国运筹学会排序专业委员会副理事长，河南省运筹学会副理事长，河南省高校金融财政学教学指导委员会秘书长。主要从事组合最优化、排序理论方向的研究工作。主持国家自然科学基金面上项目4项、河南省自然科学基金2项，参与国家自然科学基金项目6项。2012年7月至2013年1月，美国纽约大学商学院访问学者；2018年10月至2019年4月美国西弗吉尼亚大学高级研究学者。