https://mp.weixin.qq.com/s/uOhrUrbOTUTSThd_ze4hWA 本文为作者读博期间所读运筹学书籍的推荐和汇总,也夹杂了一些和书籍作者们相关的野史。很显然,这个清单是非客观中立,也由于作者的知识和水平有限,必有对一些好书的遗漏与忽略,仅代表作者的个人观点 ...
经典运筹优化问题 先考虑容易理解的 背包问题 TSP问题 VRP问题等。 .TSP问题 . 数学建模 旅行商问题 TSP 的两种模型 主要是针对避免独立环的出现,给出了数学模型,可以让gurobi cplex等精确求解器求解 代码可参考我的git . 基础算法 TSP的几种求解方法及其优缺点 在分类上,根据我个人理解可以分类为: 还是看这个吧遗传算法,模拟退火算法,粒子群算法,神经网络等智能算法的 ...
2019-09-18 15:16 0 481 推荐指数:
https://mp.weixin.qq.com/s/uOhrUrbOTUTSThd_ze4hWA 本文为作者读博期间所读运筹学书籍的推荐和汇总,也夹杂了一些和书籍作者们相关的野史。很显然,这个清单是非客观中立,也由于作者的知识和水平有限,必有对一些好书的遗漏与忽略,仅代表作者的个人观点 ...
转型升级。 图 云筹APS智能排产系统 武汉云筹优化科技有限公司(www.yunaps.co ...
(一)APS智能排产系统 云筹优化APS供应链高级计划相关业务涉及预测计划,采购计划,产能规划,人力计划,MPS/MRP,主生产计划,工序计划,装车计划,配送计划等软件模块,覆盖中长期计划与短周期排产等供应链全部计划业务场景,帮助制造企业建设高品质、高效率、低成本的供应链计划体系,助力数字化智能 ...
https://mp.weixin.qq.com/s/dUacJE9v4zYusnObQ1tBBA 写此文主要是源于知乎上的一个问题,提问者不仅问了哪些运筹学书籍适合入门,更是指出了要全面的书,并强调「全面是指不能为了追求简单而删掉了很多内容」。我很喜欢这个提问者的提问方式和态度,于是有感而发 ...
P问题, NP问题, NPC问题, NP-hard问题 基本概念 复杂度级别: 1)多项式级别O(nk);2)非多项式级别,如,指数级O(an)和阶乘级别O(n!)。后者的复杂度无论如何都大于前者。 归约(约化):如果能找到这样一个多项式变换法则,对任意一个程序A的输入 ...
1. 首面即阿里,虽然之前被放了鸽子,不过现在感觉还行,感觉自己有点语无伦次,加上平时思考问题不深入,有点逻辑性不强。 2. 首先针对我的简历。问了关于项目的问题,我分条作答,没有什么闪光点。 3. 还问了本科的数学建模竞赛,我说时间久远,面试官就不怎么问了。 4. 面试官还问了我一个 ...
也即是从几何上给线性规划问题的概念给一个具体的说明。 连接x1,x2的线段,如果包括x1,x2端点则称为闭线段,不包括则称为开线段。 数学上表述为,任取线段内部的某一点x,如果能写出/描述出这点x的轨迹或其坐标变化的规律, 就可以。为了做到这一点,我们设想有x1,x2,分别 ...
这一节课开始了整数规划,并讲解了 Gomory 割平面法与分枝定界法(branch and bound)。 线性整数规划 先从最简单的线性整数规划开始。线性整数规划其实就是线性规划加上解必须 ...