翻箱问题
-
金波:集装箱翻箱问题的迭代加深分支定界算法设计
数据魔术师运筹优化及人工智能系列讲座第35期,2022年6月18日下午15:00 – 18:00。主讲人为深圳大学管理学院助理教授金波博士。本次讲座将以集装箱翻箱问题为例,详细介绍一种求解NP难组合优化问题的精确算法设计,包括搜索框架、上界函数、下界函数、支配规则等关键技术的设计思路及应用心得。最后,报告将解读求解集装箱翻箱问题的迭代加深分支定界算法的源代码。
数据魔术师运筹优化及人工智能系列讲座第35期,2022年6月18日下午15:00 – 18:00。主讲人为深圳大学管理学院助理教授金波博士。本次讲座将以集装箱翻箱问题为例,详细介绍一种求解NP难组合优化问题的精确算法设计,包括搜索框架、上界函数、下界函数、支配规则等关键技术的设计思路及应用心得。最后,报告将解读求解集装箱翻箱问题的迭代加深分支定界算法的源代码。