标签：11 运小筹 Python 模型 Gurobi path problem Shortest

运小筹(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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。