报告题目:
装箱问题-组合优化简介
报 告 人:
张国川 教授(浙江大学)
报告时间:
2018年05月11日 16:00--17:00
报告地点:
数学院二楼报告厅
报告摘要:
组合优化研究有限可行解集下优化问题的求解方法和理论。研究内容涵盖问题的复杂性、最优解的组合结构和性质、快速有效的算法等。装箱(Bin Packing)是组合优化经典问题之一,其研究历程见证了组合优化的发展。我们将简述装箱问题的研究历史,结合若干实例和相关的研究工作介绍装箱领域的最新进展。