2020-12-15

手把手教你用Gurobi求解一个数学模型 Readme

原博客链接：https://blog.youkuaiyun.com/qq_35008055/article/details/110201571

Introduction

采用python编程语言调用gurob求解器求解经典组合优化问题：带时间窗的车辆路径规划问题

求解结果（部分）：

三个下标分别代表弧的头结点、尾结点和由哪一辆车经过这条弧。

Model

Quick start

如何快速运行代码，或说明每一个文件如

Data类 ： 定义Data的相关属性
readData函数：读取数据并计算距离矩阵
剩余部分为gurobi建模与求解

Dependencies

运行代码需要导入gurobid的python包

Dataset Format

project中读取的数据为solomon数据集，详细信息见官网：solomon benchmark

Contact

Xia.Y： - xia970201@gmail.com

My blog: - 优快云

About us

运小筹公众号是致力于分享运筹优化(LP、MIP、NLP、随机规划、鲁棒优化)、凸优化、强化学习等研究领域的内容以及涉及到的算法的代码实现。编程语言和工具包括Java、Python、Matlab、CPLEX、Gurobi、SCIP 等。

关注我们: 运筹小公众号