vapour3223的博客

原创 不止小数割的割平面算法总结

原创 教材学习笔记：离散动态规划、网络流与图

离散动态规划不仅可以用于最短路问题，还可以用于在其他问题上。1.序贯决策问题：一系列按照一定顺序排列的决策。2.整数规划或组合问题1 定义集合定义1：动态规划中的状态（state）描述了进行决策时中间过程的状态。定义2: 在拥有阶段和状态的动态规划模型中阶段描述了需要做的决策的序列，而状态指的是决策需要考虑的那些条件。2 原理集合原理1：和动态规划对应的有向图的每个节点都是一个中间过程的状态。原理2：动态规划有向图的弧对应着决策，每条弧都连接着当前的状态节点和该决策引发的新的状态节点。原

原创 货运服务网络设计：经典文献阅读笔记（3）复现Netplan

**货运服务网络设计：经典文献阅读笔记（2）**提到说要把Crainic T G（1984年）文献使用的模型复现一下，但是文章给出的通用框架还是太笼统，在尝试后决定使用Jacques Roy & Louis Delorme在Crainic T G（1984年）基础上提出的面向零担货运的Netplan（1989年）作为基础学习的蓝本来实现复现。Netplan: A Network Optimization Model For Tactical Planning In TheLess-Than-T

原创 货运服务网络设计：经典文献阅读笔记（1）

服务网络设计——(1984,Crainic,Multicommodity, Multimode Freight Transportation: A General Modeling and Algorithmic Framework for the Service Network Design Problem)文献引用：[1] Crainic T G , Rousseau J M . Multicommodity, multimode freight transportation: A genera

原创 货运服务网络设计：经典文献阅读笔记（2）

2021-4-8语言：Python简要介绍背景，因为要做货运服务网络设计模型，想看看Gurobipy能不能求解一个小算例，所以要在货运需求构成的服务网络基础上，找到服务图的所有路径。原来以为是很简单的事情，但是似乎是我轻敌了，一时不知道要如何进行遍历，找到所有不重复的路径。货运需求是向的，表示为从节点A到节点B的运输需求。# 每个弧段的运输需求serarc, req = grb.multidict({ ('hz','js'):24, ('hz','sh'):30, ('

原创 Visual Studio 2019下配置一个Gurobi C++项目

2021年3月20日今天我想在c++环境下使用Gurobi优化求解器，网上求助时找到了以下博文https://blog.csdn.net/weixin_44764814/article/details/107669203，但是完全按照步骤来得我失败了！！！以下文章在原博文的基础上，记录一下我的操作以及后面出错的原因与解决。一、Visual Studio 2019的下载安装官网：https://visualstudio.microsoft.com/zh-hans/vs/本地下载：https://ww