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"