报告题目：组合最优化与排序论

报 告 人：张新功 重庆师范大学

报告时间：2022年4月28日（星期四）15:30-17:00

报告地点：重庆国家应用数学中心116会议室

主办单位：重庆国家应用数学中心

报告内容摘要：

组合最优化在给定有限集的所有具备某些条件的子集中，按某种目标找出一个最优子集的一类数学规划。又称组合规划，它是运筹学中的一个重要分支。从最广泛的意义上说，组合规划与 整数规划这两者的领域是一致的，都是指在有限个可供选择的方案的组成集合中，选择使目标函数达到极值的最优子集。排序论是组合最优化问题的一个研究分枝，被称为“时间表理论”，于上世纪50年代左右被提出。排序问题就是为了在加工若干工件或者完成若干个任务而对于资源按照时间进行高效率分配，而且序列的先后也对费用的多少和利润的高低也有着直接影响。本报告从旅行商、装箱、背包、四色问题，以及几类经典排序问题，介绍当前的研究方法、研究现状和研究热点。

报告人简介：

张新功，教授，博士后，重庆市科学技术带头人后备人才。硕士毕业于郑州大学数学系，获理学硕士学位；博士毕业于上海理工大学管理学院，获管理学博士学位；2013年获得上海市优秀博士学位论文；重庆大学经济与工商管理学院管理科学与工程专业博士后，2018年12月至2019年11月在英国华威大学商学院作高级访问学者。中国运筹学会排序专业委员会常务理事、中国仿真学会智能仿真优化与调度专委会委员、重庆市运筹学会常务理事、重庆市工业与应用数学学会理事。

主要研究组合最优化、排序论、物流与供应链管理等，已在《Applied Mathematics and Computation》、《Computers & Industrial  Engineering》、《 Swarm and Evolutionary Computation》、《系统科学与数学》等国内外核心学术期刊上发表论文70余篇，其中被SCI收录论文40多篇。主持或者主研国家自然科学基金重大项目、面上项目、青年项目，以及国家社科基金项目等国家级项目8项，主持教育部博士后基金项目、重庆市教委重点项目、重庆市自然科学基金项目等省部级项目10余项。