00 前言 之前一直做启发式算法,最近突然对精确算法感兴趣了.但是这玩意儿说实话是真的难,刚好boss又叫我学学column generation求解VRP相关的内容.一看里面有好多知识需要重新把握,所以这段 时间就打算好好学学精确算法.届时会把学习过程记录下来,也方便大家学习! 01 什么是branch and bound(定义)? 1.1 官方一点[1] Branch and bound (BB, B&B, or BnB) is an algorithm design paradigm fo…

OUTLINE 前言 预备知识预警 什么是column generation 相关概念科普 Cutting Stock Problem CG求解Cutting Stock Problem 列生成代码 reference 00 前言 这几天勤奋的小编一直在精确算法的快乐学习之中不能自拔.到列生成算法这一块,看了好几天总算把这块硬骨头给啃下来了.然后发现网上关于列生成的教学资料也不是很多,大部分讲的不是那么通俗易懂.所以今天就打算写一写这个算法,尽可能写得通俗易懂. 01 预备知识预警 由于列生成算…

00 前言 相信大家对branch and price的神秘之处也非常好奇了.今天我们一起来揭秘该算法原理过程.不过,在此之前,请大家确保自己的branch and bound和column generation的知识务必过关,而且是非常熟悉的那种.因为branch and price算法就是branch and bound和column generation的结合体. 01 应用背景 branch and price是组合优化中的一种常见方法,是用于求解大规模(变量数目很多)的integer…

Outline 前言 Example-1 Example-2 运行说明 00 前言 前面一篇文章我们讲了branch and bound算法的相关概念.可能大家对精确算法实现的印象大概只有一个,调用求解器进行求解,当然这只是一部分.其实精确算法也好,启发式算法也好,都是独立的算法,可以不依赖求解器进行代码实现的,只要过程符合算法框架即可. 只不过平常看到的大部分是精确算法在各种整数规划模型上的应用,为此难免脱离不了cplex等求解器.这里简单提一下.今天给大家带来的依然是branch and b…

00 前言 branch and cut其实还是和branch and bound脱离不了干系的.所以,在开始本节的学习之前,请大家还是要务必掌握branch and bound算法的原理. 01 应用背景 Branch and cut is a method of combinatorial optimization for solving integer linear programs (ILPs), that is, linear programming (LP) problems whe…

OUTLINE 前言 VRPTW description column generation Illustration code reference 00 前言 此前向大家介绍了列生成算法的详细过程,以及下料问题的代码.相信各位小伙伴对column generation已经有了一个透彻的了解了.今天我们在来一点干货,用column generation求解vehicle routing problems. 01 VRPTW description 关于VRPTW问题的描述,以及建模方式,可以参照…

建议您先对<Azure 上 IoT 整体解决方案概览 >进行了解. 本文主要分享一个案例: 10分钟-了解Azure IoT Hub并创建Azure IoT Hub 本文主要有如下内容: Azure IoT Hub的主要用途 Azure IoT Hub 的层级及其限制 参考价格 创建IoT Hub B站讲解视频:https://www.bilibili.com/video/av90223225/ 了解IoT Hub,图文内容: Azure IoT Hub的主要用途: 可缩放网关,解决海量设备双…

Docker简述 Docker是一种OS虚拟化技术,是一个开源的应用容器引擎.它可以让开发者将应用打包到一个可移植的容器中,并且该容器可以运行在几乎所有linux系统中(Windows10目前也原生支持,Win10前需要内置虚拟机),正所谓"一次打包,到处运行". Docker容器的运行是完全的沙箱机制,相互之间不会有任何关联(除非自己串联集群).网络.存储.进程等资源,不仅对于不同的容器是相互隔离,对于宿主机和容器直接也是隔离的,除非你手动映射暴露端口或者挂载存储卷. 很多人不理解,…

git的产生背景 开局先来一个故事吧,故事看完如果不想看枯燥无味的指令,没关系我已经把这篇文章的内容录制成了一个视频,点击文末阅读原文就可以观看.或者说你已经熟练掌握git的使用了,可以直接跳到总结部分(一个好玩的游戏)去检验下你掌握的熟练程度. 很多人都知道,Linus在1991年创建了开源的Linux,从此,Linux系统不断发展,已经成为最大的服务器系统软件了.Linus虽然创建了Linux,但Linux的壮大是靠全世界热心的志愿者参与的,这么多人在世界各地为Linux编写代码,那Linu…

关于PWA PWA(Progressive Web App), 即渐进式web应用.PWA本质上是web应用,目的是通过多项新技术,在安全.性能.体验等方面给用户原生应用的体验.而且无需像原生应用那样繁琐的下载.安装.升级等操作. 这里解释下概念中的“渐进式”,意思是这个web应用还在不断地进步中.因为目前而言,PWA还没有成熟到一蹴而就的程度,想在安全.性能.体验上达到原生应用的效果还是有很多的提升空间的.一方面是构建PWA的成本问题,另一方面是目前各大浏览器.安卓和IOS系统对于PWA的支持…