算法设计
-
金波:集装箱翻箱问题的迭代加深分支定界算法设计
数据魔术师运筹优化及人工智能系列讲座第35期,2022年6月18日下午15:00 – 18:00。主讲人为深圳大学管理学院助理教授金波博士。本次讲座将以集装箱翻箱问题为例,详细介绍一种求解NP难组合优化问题的精确算法设计,包括搜索框架、上界函数、下界函数、支配规则等关键技术的设计思路及应用心得。最后,报告将解读求解集装箱翻箱问题的迭代加深分支定界算法的源代码。
-
李延通:整数规划建模及基于模型的算法设计
数据魔术师运筹优化及人工智能系列讲座第32期,2022年4月24日 下午14:30 – 17:30。主讲人为大连海事大学航运经济与管理学院李延通副教授。本次讲座将首先从几种典型的调度问题出发,详细讲解整数规划建模的过程及技巧,进而介绍基于逻辑的Benders分解方法、数学启发式方法(Matheuristic)在求解大规模复杂组合优化问题中的应用。