tms988的博客

运筹优化算法工程师的从业人员远远少于其他方向的算法工程师，比如机器学习，CV，NLP，推荐系统等。这主要是因为，运筹岗对数学建模的能力要求比较高，而业界普遍存在，会编程的不太懂运筹建模，懂运筹建模的人又不太会编程的情况。相应的，运筹岗的入门门槛就显得相对高一些，学习曲线更陡峭一些。下面结合我本人的理解，以及业内大厂的招聘要求和面试经验，谈一谈运筹优化算法工程师，具体需要具备哪些能力。运筹优化的应用场景，涉及供应链，交通，物流，生产调度，电力等。以物流与供应链领域为例，仓库选址，库存控制，货位规划，路径规

作业车间调度算法调度问题的描述车间调度问题的分类车间调度问题的特点生产调度方法调度问题的描述调度问题的一般性定义：在一定的约束条件下，把有限的资源在时间上分配给若干个任务，以满足或优化一个或多个性能指标。车间调度问题可以描述为：n个工件在m台机器上加工；一个工件有多道工序，每道工序可以在若干台机器上加工，并且必须按一些可行的工艺次序进行加工；每台机器可以加工工件的若干工序，并且在不同的机器上加工的工序集可以不同。 调度的目标是将工件合理地安排到各机器，并合理地安排工件的加工次序和加工开始时间，使约束条

挖坑，慢慢填问题描述目前提供的排程策略排程方式整体算法结构问题描述现有一批任务和一批设备。除了最终的任务， 每个任务都有一个后继任务，在当前任务未完成前，后继任务不可开始。每个任务都需要一段给定的连续的工作时间(当天工作结束时间可以看做与第二天工作开始时间连续)。设备分为设备组，设备组里每个设备可以看做相同，每个任务分配生产时都需要指定某个设备组里的一个设备进行生产。同一时间同一个设备不可以执行两个任务。给定某些任务的计划完成时间。求: 在不同排程策略，不同排程规则下的生产计划。目前提供的排程策略

文章目录1 运筹学知识2 线性规划2.1 大M法2.2 对偶问题3 整数规划3.1 分支定界3.2 0-1整数规划3.2 指派问题动态规划2、求解器SCIPCPLEXGUROBI3、笔试题题目1问题描述解题思路解法1解法2题目2问题描述解题思路解法1题目3问题描述解题思路解法1题目4问题描述解题思路解法14、建模能力5、其它慢慢填坑1 运筹学知识P问题，NP问题，NPC问题，NP-hard问题等相关概念：P问题(polynomial)：求解一个问题的时间复杂度是多项式级别；NP问题(nondet

文章目录数学规划优化器数学规划问题关于Gurobi数学规划优化器评价指标数学规划优化器数学规划优化器包括免费开源和商业二大类，虽然为数众多，但性能参差不齐，可以求解的问题类型、应用广度和深度也都不相同。数学规划问题应用最广泛的数学规划问题类型包括混合整数线性规划（MILP）混合整数二阶锥规划（MISOCP）混合整数二次凸规划（凸MIQP/MIQCQP）混合整数二次非凸规划（非凸MIQP/MIQCQP）混合整数非线性规划（包括指数、对数、三角函数、高阶多项式等）关于GurobiGur