![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
运筹优化
文章平均质量分 93
运筹优化类模型及算法
meiyoushui_
这个作者很懒,什么都没留下…
展开
-
生产调度:jobshop问题数学建模
梳理了面向jobshop问题已有的2种模型形式。原创 2024-07-04 20:10:57 · 766 阅读 · 0 评论 -
生产调度:flowshop问题数学建模
梳理了面向 flowshop 问题已有的3种数学模型形式。原创 2024-07-04 15:39:39 · 786 阅读 · 0 评论 -
生产调度问题:基础概念&分类
基于《scheduling》及相关资料梳理出生产调度问题的基础概念和分类,入门级别。原创 2024-07-03 20:07:48 · 818 阅读 · 0 评论 -
各类VRP问题标准算例资源汇总
各类VRP问题标准算例资源汇总写在前面:以前一直以为这些算例的数据以及随时更新的最优解信息是很容易获取的资源,最近要用的时候才发现事实并非如此!!!所以我决定总结一下这次网上冲浪的心得并推荐部分资源。直接搜索万能的搜索引擎确实为我找到了挺多资源,但并没有我需要的,不是规模不合适就是约束不合适,而且大部分都没有记录各算例对应的现有最优解信息,总之含金量不高。指路明灯-论文找与研究问题相似的论文比如你研究的是VRPTW,那就找这方面的论文,一般只要论文提出了新算法,就需要标准算例的验证,大概率会提到原创 2020-11-30 09:56:16 · 11936 阅读 · 29 评论 -
求解TSP经典算法之 Christofides Algorithm
到目前为止,求解TSP问题的启发式算法可以说是数不胜数,但是能通过理论而不仅仅是实验结果描述出算法求出的最优解与实际最优解之间的差距的算法特别少,christofides提出的这个算法便是是其中特别经典的,有很多学者也在此基础上做了一些改进。本篇文章将从Christofides Algorithm的伪代码入手,结合示意图一步步解释其流程及该算法求出的路线近似比计算,个人感觉该算法将图论的基本知识运用地非常巧妙。伪代码1、构造图的最小生成树T生成树:包含n-1条边,连接图G中n个点的连通图。最小生成原创 2021-03-18 10:46:49 · 6663 阅读 · 6 评论