GLPK中的数据建模 - 纯数据语法？

Question

我试图解决GLPK中的线性优化问题。我在图表中有一组n个顶点，n * n个边，以及每个边的特定权重。我需要尝试使用n个顶点和权重的几个不同的数据集。但是，在尝试将模型数据输入到我的程序中时，我在使用GLPK语法时遇到了很多麻烦。我尝试做类似的事情：

param n := [number];

param weight := [matrix in plain text...];

（权重矩阵只是一个顶点*顶点矩阵，其中权重[i] [j]是从顶点i到顶点j的边的权重）

它显然不起作用，因为默认情况下GLPK要求矩阵中每行和每列的标签。 GLPK手册列出了＆＃34;普通数据＆＃34;说明符但没有如何使用它的示例。是否可以只列出矩阵并将每个值分配给正确的权重[i] [j]字段？如果是这样，那么它的语法是什么？

Answer 1

您可以使用表格数据格式为二维参数提供数据，例如：

param n;
param weight{1..n, 1..n};

data;

param n := 2;

param weight:
     1  2 :=
  1 11 12
  2 21 22;

display weight;