运筹优化算法问题汇总

运筹优化算法工程师面试问题汇总

原文链接：https://blog.csdn.net/crazy_girl_me/article/details/123263545
本文对全网的运筹优化算法方向前人的面经中涉及的一些面试问题进行总结，以下涉及到运筹学的大部分知识，主要涉及的问题如下：

运筹：

1 单纯形法是什么？具体讲解一下单纯形的步骤。

Simplex-单纯形算法介绍 | caojiangxia

运筹说 第16期 | 线性规划硬核知识点梳理—单纯形法 - 知乎 (zhihu.com)

2 列生成？当变量数目大于约束条件数时，需要使用列生成算法，讲解一下列生成算法，列生成算法除了主问题还有子问题，子问题的作用是什么？

干货 | 10分钟带你彻底了解column generation（列生成）算法的原理附java代码 - 短短的路走走停停 - 博客园 (cnblogs.com)

运筹说 第21期 | 算法介绍之列生成算法 - 知乎 (zhihu.com)

3 branch and bound, 讲解一下，举个例子，bound是怎么求的？

经典算法思想4——分支限界（branch-and-bound） - 知乎 (zhihu.com)

背包问题与Branch and Bound 方法 - 知乎 (zhihu.com)

优化|用Branch-and-Cut 解混合整数规划 - 知乎 (zhihu.com)

4 解释一下影子价格？

线性规划中的影子价格怎么理解？ - 知乎 (zhihu.com)

5 拉格朗日松弛？

拉格朗日松弛（一）——理论及算法_CloudInSky1的博客-CSDN博客

拉格朗日松弛求解整数规划浅析（附Python代码实例） - 知乎 (zhihu.com)

6 PSO和GA的优缺点？

(1条消息) 粒子群算法和遗传算法的比较_you are sherlocked by me!-CSDN博客_粒子群算法和遗传算法的优劣

7