![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化问题
文章平均质量分 57
摩天崖FuJunWANG
今天的你,要比昨天优秀。
展开
-
混合整数规划(MILP)通过修改目标函数提高运算速度by Gurobi
MILP问题通过目标设置优化时间原创 2022-09-24 12:05:49 · 2075 阅读 · 0 评论 -
Dijkstra与Bellman-Ford算法对比
Dijkstra与Bellman-Ford的对比原创 2022-09-14 17:45:14 · 2502 阅读 · 3 评论 -
QPPTW算法python实现
好记性不如烂笔头。很多学到的东西还是迅速而系统的整理出来才是对自己时间的最大的节约。还记得2019年末的时候整理过这个算法,虽然当时没有完全的明白其精髓,但是至少把使用流程搞清楚了。才过了半年不到,最近想重新的拾起来该算法做点东西。居然忘的一干二净,大致又在上面前前后后耗费了一周,终于形成了代码。算是将这个算法拆解零碎了。也感谢这个过程,让我再一次深入的研究,并加深了理解。问题描述QPPTW全称为:the Quickest Path Problem with Time Windows即带时间窗路径问题原创 2022-05-13 23:52:45 · 939 阅读 · 0 评论 -
DW分解的理解和使用过程
DW分解思想及流程主要写思想,细节之处需要的话细聊。原创 2021-11-25 00:29:07 · 1549 阅读 · 6 评论 -
能看懂的3D Tic-Tac-Toe问题_gruobi求解
问题描述简单来说就是在下面333的立方体中插入14个小球,让球共线的数量最小。那这里再补充解释一下什么叫共线:“三个小球只要同一行,或者同一列,或者同一对角线”问题建模模型是比较显而易见的,主要是辅助决策变量Lines的处理。官方解答意图比较明显,枚举所有的共线情况。但是不知道有没有人看懂了三个for循环里是什么鬼?我是看麻了。。。。。#-*-coding:utf-8-*-import gurobipy as gpfrom gurobipy import GRB# tested原创 2022-04-01 14:55:10 · 559 阅读 · 0 评论 -
列生成算法的python实现_gurobi求解器
问题:Cutting Stock Problem讲解列生成算法的标配问题。可以百度,一百度一大把。模型建立代码实现ref:改代码引用自gurobi官方示例。个人感觉这个实现结构还是非常优秀的。from gurobipy import *TypesDemand = [3, 7, 9, 16] # 需求长度QuantityDemand = [25, 30, 14, 8] # 需求的量LengthUsable = 20原创 2022-04-02 11:16:31 · 2019 阅读 · 0 评论