2023年6月23日
2021 - 2023年研究生目录
2021 - 2023年研究生目录
添加到投资组合(打开一个新窗口)

APM 6664 -组合优化

(4学分)

二元性和法卡斯的引理。高效的算法,离散优化问题的最优性条件和多面结构包括最佳树,最优的匹配和最小成本流。额外的主题包括理论、近似算法,拟阵优化和减少飞机算法为研究问题,如旅行推销员和稳定问题。学生必须满足先决条件(APM 5663)或导师许可。664年以前APM。

先决条件:学生必须满足先决条件(APM 5663)或导师许可。

课程修订研究生目录出版日期后将公布在研究生目录附录。



添加到投资组合(打开一个新窗口)