
相信各位小伙伴在看到运筹学时,第一反应肯定是:

前面我们聊过,如何学习启发式算法。那么今天就聊聊如何学习精确式算法吧。

和启发式算法不同的是,精确式算法不仅需要数学基础,还需要运筹基础,代码基础等。
所以相对来说精确式算法相对会难一些。但是当你学完整个知识体系,会发现,其实精确式算法也差不多是那些套路。而且比启发式算法更加固定。学习顺序可参照以下:
运筹学基础
首先需要学习的是运筹学基础,包括整数规划、单纯型法、混合整数规划、建模思想、常见的运筹学问题以及算法等。
推荐书籍:Operations Research Applications and Algorithms, Wayne L. Winston(书籍下载请在后台留言【运筹学书籍】不包括【】即可下载)。可参考的公众号文章(可按顺序学习)。

精确式算法入门指南:从运筹学到分支定界

本文介绍了如何从运筹学基础开始,逐步学习精确式算法,包括整数规划、单纯形法、动态规划等,并推荐了相关书籍和C++、JAVA代码示例。通过熟悉求解器如CPLEX、lp_solve,掌握branch and bound、column generation等算法,帮助读者快速入门并深入理解精确式算法。
最低0.47元/天 解锁文章
2393





