运筹优化算法问题汇总

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

原文链接：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 怎么使用分布式计算实现启发式算法？

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

一文搞懂什么是禁忌搜索算法Tabu Search【附应用举例】 - 知乎 (zhihu.com)

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

外卖配送路径规划算法：两阶段快速启发式算法 - SegmentFault 思否

优化 | 浅谈旅行商问题（TSP）的启发式算法 - 知乎 (zhihu.com)

智能优化算法解决TSP旅行商问题–小总结 - 知乎 (zhihu.com)

vrp算法有哪些？ - 知乎 (zhihu.com)

【一】TSP、VRP、VRP模型介绍 - osmondwang - 博客园 (cnblogs.com)

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

OM | 设施选址问题简介 - 知乎 (zhihu.com)

设施选址有哪些常用的模型及方法？ - 知乎 (zhihu.com)

11 订单排产

12 产品最优定价

13 拉格朗日优化

14 大M法

15如何看待运筹优化和机器学习之间的关系？

机器学习与运筹学竟如此暧昧？？ - 云+社区 - 腾讯云 (tencent.com)

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

杉数科技CTO王子卓：4大案例告诉你，如何用机器学习玩转企业大数据 | 硬创公开课-阿里云开发者社区 (aliyun.com)

16 整数规划、B&B，simplex、拉格朗日

17 启发式和元启发式的区别

18 混合整数规划

19 P问题，NP问题，NPC问题，NP-hard问题

什么是P问题、NP问题和NPC问题 | Matrix67: The Aha Moments

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

国内目前运筹学求解器和国外求解器差距有多大？ - 知乎 (zhihu.com)

视频教程 | 用Python玩转运筹优化求解器IBM Cplex（一 ） - 知乎 (zhihu.com)

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

找零问题----贪婪算法、动态规划、回溯法_雪花飞龙的博客-CSDN博客_找零问题

动态规划和贪心算法的区别 - 知乎 (zhihu.com)

22 one hot encoding是什么？

独热编码（One-Hot Encoding） - 知乎 (zhihu.com)

23 手推KKT，Lagrangian dual

拉格朗日乘子与KTT条件 - 知乎 (zhihu.com)

SVM中的KKT条件和拉格朗日对偶_kepengs的博客-CSDN博客

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

启发式算法，元启发式算法与超启发式算法的区别 - 知乎 (zhihu.com)

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

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

机器学习：各种优化器Optimizer的总结与比较_SanFancsgo的博客-CSDN博客_优化器

机器学习与运筹优化（七）常见优化算法小结 - 知乎 (zhihu.com)

顺丰科技算法面经秘籍-大白智能 (jiangdabai.com)

某公司运筹优化岗位第一面 - 知乎 (zhihu.com)

运筹优化算法工程师的从业情况和能力要求 - 知乎 (zhihu.com)