运小筹(2020-11-09): Shortest Path Problem及其对偶问题的一些探讨(附Python调用Gurobi实现)

文章目录

• 运小筹(2020-11-09): Shortest Path Problem及其对偶问题的一些探讨(附Python调用Gurobi实现)
• Shortest Path Problem及其对偶问题的一些探讨(附Python调用Gurobi实现)
• • Introduction
  • Model
  • • Shortest path problem模型（模型1）
    • Shortest path problem标准模型（模型2）
    • Shortest path problem的对偶问题（模型3）
  • Quick start
  • Dependencies
  • Dataset Format
  • Contact
  • About us

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 ：刘兴禄 hsinglul@163.com

My blog: https://blog.csdn.net/HsinglukLiu?spm=1010.2135.3001.5113

About us

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

关注我们: 运筹小公众号

标签：11,运小筹,Python,模型,Gurobi,path,problem,Shortest
来源： https://blog.csdn.net/HsinglukLiu/article/details/111225547