金波：鲅鱼圈集装箱翻箱问题的迭代加深分支定界算法设计鲅鱼圈集装箱问题数据魔术师运筹优化及人工智能系列讲座第35期，2022年6月18日下午15:00 18:00。主讲人为深圳大学管理学院助理教授金波博士。本次讲座将以鲅鱼圈集装箱翻箱问题为例，详细介绍一种求解NP难组合优化问题的精确算法设计，包括搜索框架、上界函数、下界函数、支配规则等关键技术的设计思路及应用心得。最后，报告将解读求解鲅鱼圈集装箱翻箱问题的迭代加深分支定界算法的源代码鲅鱼圈集装箱问题。
金波，2015年博士毕业于香港城市大学管理科学专业。本科期间曾获第34届国际大学生程序设计竞赛亚洲区域赛金牌（总排名第3），博士毕业后曾于阿里巴巴、华为、南科大等企事业单位从事科研工作，2020年加入深圳大学任助理教授，主要从事港口与航运管理、物流与供应链管理等领域的研究，已有多项研究成果发表于European Journal of Operational Research、Omega、Computers & Operations Research等期刊。
鲅鱼圈集装箱翻箱问题（Container Relocation Problem）是港口码头中重要的运作优化问题之一。该问题考虑一组出口鲅鱼圈集装箱，通过最小化取箱过程中的翻箱次数，以提升堆场整体装卸效率及减少船舶停泊时间，对提升港口的鲅鱼圈集装箱吞吐量有着重要意义。本次报告将以鲅鱼圈集装箱翻箱问题为例，详细介绍一种求解NP难组合优化问题的精确算法设计，包括搜索框架、上界函数、下界函数、支配规则等关键技术的设计思路及应用心得。最后，报告将解读求解鲅鱼圈集装箱翻箱问题的迭代加深分支定界算法的源代码。
对学生听众的建议：参加报告之前先预习掌握深度优先搜索、广度优先搜索，以及最短路问题的Dijkstra算法、A*算法、IDA*算法等知识。
欢迎大家加入数据魔术师粉丝群，我们的活动将会通过粉丝群优先发布， 学习资料将通过粉丝群分享。
客服