这里我们结合《机器学习》书中内容和sklearn代码,深入了解机器学习中常用的树模型。 什么是树模型 人的决策方式...[作者空间]
CVRP问题 有容量限制的车辆路径规划问题(Capacitated Vehicle Routing Problem...[作者空间]
OR-Tools VRP 问题从入门到升天(一) TSP问题 Ortools的VRP求解器简介 谷歌的Ortool...[作者空间]
如果模型能够顺利求解,通过一组数据测试,通常是需要烧高香的事情。 更常发生的事情是模型解不了,然后我们需要挠破头皮...[作者空间]
松约束和紧约束是针对不等式约束而言的,如果在一个解中,不等式约束左端项的值和右端项的值相等,那么它就是一个紧约束;...[作者空间]
对于一个MIP问题来说,找初始可行解是一个比较费时的过程,如果我们能够在求解开始时就为问题提供一个较好的初始解(不...[作者空间]
在做计算的时候,我们有时候会先进行一些模型试算,根据试算结果修改我们的目标函数和约束。DOCPLEX提供了一系列方...[作者空间]
这个系列是记录笔者在使用CPLEX过程中遇到的一些小问题和相应的解决方案。对于不同的求解器未必有相同的功能,仅供参...[作者空间]
笔者对MiniZinc的学习多有赖于Coursera上的modelling for discrete modeli...[作者空间]
数独问题中约束的表达 数独是一个经典的问题,在计算机科学中,我们通常使用回溯法来进行求解,但是对于规模稍大的数独问...[作者空间]
模型的抽象化 具体模型与抽象模型 具体模型 在第一篇文章中我们介绍了MiniZinc程序的基本组成部分。 作为复习...[作者空间]
什么是MiniZinc? MiniZinc是对约束优化模型进行建模的一种语言。 它本身只是一种对模型的描述,而后续...[作者空间]
粒子群算法概述 粒子群算法(Particle Swarm Optimization)是由鸟群捕食得到启发的一种算法...[作者空间]
Python中的变量 Python中变量并不是我们常说的一个“箱子”,而是在对象上贴的“标签”,因为是标签,所以多...[作者空间]
在之前的例子中,我们是用LpVariable对每个模型变量分别给定其名称、类型和上下界,但是在比较大规模的问题中,...[作者空间]
前言 在优化问题中,网络模型是很重要的一类问题,各种物流配送计划、供应链管理、公路网络设计等等问题都可以简化为网络...[作者空间]
前言 在用基于DEAP设计的遗传算法求解函数极值后,我们想要进一步解决一些更加困难点的问题。TSP问题就是很好的实...[作者空间]