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

acecase

本文对全网的运筹优化算法方向前人的面经中涉及的一些面试问题进行总结，以下涉及到运筹学的大部分知识，主要涉及的问题如下：
1 单纯形法是什么？具体讲解一下单纯形的步骤。

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

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


4 解释一下影子价格？

5 拉格朗日松弛？

6 PSO和GA的优缺点？

7 怎么使用分布式计算实现启发式算法？

8 tabu-search 讲一下具体步骤。

9 路径规划问题，TSP，VRP等（启发式算法和精确算法的对比）？

10 选址问题（工程在哪里运输成本最小？）；

11 订单排产
12 产品最优定价
13 拉格朗日优化
14 大M法
15如何看待运筹优化和机器学习之间的关系？

深度学习如何影响运筹学？ - 知乎 (zhihu.com)

16 整数规划、B&B，simplex、拉格朗日
17 启发式和元启发式的区别
18 混合整数规划
19 P问题，NP问题，NPC问题，NP-hard问题

20 对于各类求解器的看法？

21 找零问题，贪心和动态规划

22 one hot encoding是什么？

23 手推KKT，Lagrangian dual

24 元启发式算法，启发式算法，超启发式算法的区别

25 cplex解不出来，ts满足不了求解质量怎么办？

26 机器学习各种优化器optimizer的总结和比较

NoiseFloor

还有一个鲁棒优化，分布式鲁棒优化