SCIP7.0！求解二维线性规划奶奶级详细教程

SCIP7.0！求解二维线性规划奶奶级详细教程

最近由于解论文模型的需要，正好SCIP7.0发布，OMG！！选它！
7.0和6.0安装步骤一样，详细步骤参考：
这位大神哦，详细介绍了SCIP6.0安装及解一维的步骤

小编介绍一个解二维线性规划的例子。
首先是一种可以使SCIP求解器读懂模型的语言，我选的是官方支持的[ZIMPL]
(https://zimpl.zib.de/download/zimpl.pdf)，OMG！这么详细的教程，下载下来慢慢看。

最短路问题

这是运筹学一个经典案例，在一个由点和边组成的有向图上，从源节点s到终点t，求无回路的最短路径。其中：

xij是边的决策变量
约束（1）指对节点a和b，流入和流出相等

代码

首先新建一个记事本，命名如下：

打开键入以下代码：

set V :={
   "a","b","s","t"}; 
set A :={
   <"s"