运小筹(2020-11-09): Shortest Path Problem及其对偶问题的一些探讨(附Python调用Gurobi实现)
文章目录
Shortest Path Problem及其对偶问题的一些探讨(附Python调用Gurobi实现)
原博客链接 https://blog.csdn.net/HsinglukLiu/article/details/107834197
Introduction
本代码主要是验证Shortest path problem以及其对偶问题
文中的例子网络
Model
Shortest path problem模型（模型1）
Shortest path problem标准模型（模型2）
Shortest path problem的对偶问题（模型3）
Quick start
SPP_Gurobi.py:是Python调用Gurobi求解模型1形式的代码SPP_Standard_form_Gurobi.py：是Python调用Gurobi求解模型2形式的代码SPP_Dual.py：是Python调用Gurobi求解模型3形式的代码
Dependencies
gurobi
numpy
pandas
Dataset Format
Solomon VRP benchmark instance
下载地址https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/100-customers/
Nodes = ['s', 'a', 'b', 'c', 't']
Arcs = {
('s','a'): 5
,('s','b'): 8
,('a','c'): 2
,('b','a'): -10
,('c','b'): 3
,('b','t'): 4
,('c','t'): 3
}
Arcs
Contact
Your Name ：刘兴禄 [email protected]
My blog: https://blog.csdn.net/HsinglukLiu?spm=1010.2135.3001.5113
About us
运小筹公众号是致力于分享运筹优化(LP、MIP、NLP、随机规划、鲁棒优化)、凸优化、强化学习等研究领域的内容以及涉及到的算法的代码实现。编程语言和工具包括Java、Python、Matlab、CPLEX、Gurobi、SCIP 等。
关注我们: 运筹小公众号
