短短的路走走停停

摘要： 前言 前两天小编刚忙完手头上的事情，闲了下来，然后顺便研究了一下Branch and Price的算法。刚好，国内目前缺少这种类型算法的介绍和代码实现，今天就给大家分享一下咯。 代码出自国外一个大神@author mschyns之手。代码没有写调用模块，这一部分是小编后续补上去的，以便大家能运行（真 阅读全文

摘要： 游戏界面： 点击火箭开始游戏 点击Exit退出游戏 左上角显示当前成绩和历史最高分 退出自动保存最高成绩 代码获取 扫码关注微信公众号【程序猿声】 在后台回复【EBG】不包括【】即可获取。 玩法： 玩家通过鼠标控制小球所处位置 进度条缓慢减少,吃小球进度条增加 吃到黄球玩家变回初始大小 吃药进度条大 阅读全文

摘要： 00 前言 经过小编不断的努力，关于column generation求解VRPTW的代码终于新鲜出炉啦。 01 运行说明 关于这部分的代码，这里提供两个版本。 第一个版本GitHub一个叫Seminar的国外大神写的，他的子问题求解采用的是建模的方式（建模请看上一期的教程），找一条reduced 阅读全文

摘要： 00 前言 各位小伙伴大家好，相信大家已经看过前面column generation求解vehicle routing problems的过程详解。该问题中，子问题主要是找到一条reduced cost最小的合法路径，然后加入到Master Problem中。其实，子问题也是一个著名的NP Hard 阅读全文

摘要： 00 前言 branch and cut其实还是和branch and bound脱离不了干系的。所以，在开始本节的学习之前，请大家还是要务必掌握branch and bound算法的原理。 01 应用背景 Branch and cut is a method of combinatorial op 阅读全文

摘要： 00 前言 相信大家对branch and price的神秘之处也非常好奇了。今天我们一起来揭秘该算法原理过程。不过，在此之前，请大家确保自己的branch and bound和column generation的知识务必过关，而且是非常熟悉的那种。因为branch and price算法就是bra 阅读全文

摘要： OUTLINE 前言 VRPTW description column generation Illustration code reference 00 前言 此前向大家介绍了列生成算法的详细过程，以及下料问题的代码。相信各位小伙伴对column generation已经有了一个透彻的了解了。今天 阅读全文

摘要： OUTLINE 前言 预备知识预警 什么是column generation 相关概念科普 Cutting Stock Problem CG求解Cutting Stock Problem 列生成代码 reference 00 前言 这几天勤奋的小编一直在精确算法的快乐学习之中不能自拔。到列生成算法这 阅读全文

摘要： Outline 前言 Example 1 Example 2 运行说明 00 前言 前面一篇文章我们讲了branch and bound算法的相关概念。可能大家对精确算法实现的印象大概只有一个，调用求解器进行求解，当然这只是一部分。其实精确算法也好，启发式算法也好，都是独立的算法，可以不依赖求解器进 阅读全文

摘要： 00 前言 之前一直做启发式算法，最近突然对精确算法感兴趣了。但是这玩意儿说实话是真的难，刚好boss又叫我学学column generation求解VRP相关的内容。一看里面有好多知识需要重新把握，所以这段 时间就打算好好学学精确算法。届时会把学习过程记录下来，也方便大家学习！ 01 什么是bra 阅读全文