P******u
发帖数: 11 | 1 是某个ride sharing公司的组，这个组做的是match每个城市的driver和passenger，用
的是integer programming （类似于线性优化）来找出最合理的driver to passenger
配对，减少总共的等待时间，
听起来是一个有趣的组合优化问题。但不知道进入这个方向对以后的职业发展帮助大不
大？有了组合优化项目经验之后，再跳槽的选择多不多
至于scaling，好像不是很大的scale，每个城市固定一台机器跑一个cron job，估计同
时也就是几万个driver配对几万个乘客的数量级。 | h*****u
发帖数: 109 | 2 我是OR ph.d. 选了和OR完全无关的infra组。大企业都会有一些优化问题，比如data
center machine allocation, network planning, etc. 但这样的组比较少。
你提高的问题不太可能用Integer programming解。一是规模大。二是constraints and
objectives应该会经常调整，这样没有一个固定的模型，一些先进的column
generation, cutting planes都不能用。我觉得这个可能会是assignment problem
with greedy heuristic居多。
看你的背景是什么。如果能轻松找到同一个公司别的组的工作，最好不选OR. 否则可以
先进来，慢慢看看再说。 | P******u
发帖数: 11 | 3 谢谢建议，确实team介绍的时候提到要用top k这样的heuristics来简化问题。
我了解了一下，似乎OR领域如果要做核心算法的话对个人背景要求比较高，而我作为马
工generalist应该也只能做到周边的工作，solver/引擎都是别人写好了的。工业级别
的引擎应该不是一个简单的simplex算法吧。
而且这个领域已经很成熟了，即便做了核心算法，技术上有难度，但算不上热门方向。
这是我的理解和总结.
这是另一个帖子的讨论：http://www.mitbbs.com/article_t/Military/62580597.html
and
【在 h*****u 的大作中提到】
: 我是OR ph.d. 选了和OR完全无关的infra组。大企业都会有一些优化问题，比如data
: center machine allocation, network planning, etc. 但这样的组比较少。
: 你提高的问题不太可能用Integer programming解。一是规模大。二是constraints and
: objectives应该会经常调整，这样没有一个固定的模型，一些先进的column
: generation, cutting planes都不能用。我觉得这个可能会是assignment problem
: with greedy heuristic居多。
: 看你的背景是什么。如果能轻松找到同一个公司别的组的工作，最好不选OR. 否则可以
: 先进来，慢慢看看再说。
|
|
