科学研究
报告题目:

装箱问题-组合优化简介

报告人:

报告时间:

报告地点:

报告摘要:

报告题目:

装箱问题-组合优化简介

报 告 人:

张国川 教授(浙江大学)

报告时间:

2018年05月11日 16:00--17:00

报告地点:

数学院二楼报告厅

报告摘要:

组合优化研究有限可行解集下优化问题的求解方法和理论。研究内容涵盖问题的复杂性、最优解的组合结构和性质、快速有效的算法等。装箱(Bin Packing)是组合优化经典问题之一,其研究历程见证了组合优化的发展。我们将简述装箱问题的研究历史,结合若干实例和相关的研究工作介绍装箱领域的最新进展。