1

在解决 GLPK 中的常规最大加权匹配问题时,可以提供一个 DIMACS 文件并使用 GLP_ASN_MMP 调用 glp_asnprob_lp。但是,这会将所有约束设置为 <= 1,例如 Subject To r_1: + x(1,9) + x(1,10) + x(1,12) <= 1 r_2: + x(2, 10) + x(2,12) + x(2,13)​​ <= 1 r_3: + x(3,11) + x(3,13) <= 1 r_4: + x(4,9) + x( 4,12) + x(4,14) <= 1

我希望每个节点都具有更高的容量(比如 10),因此约束条件是:服从 r_1:+ x(1,9) + x(1,10) + x(1,12) <= 10 r_2: + x(2,10) + x(2,12) + x(2,13)​​ <= 10 r_3: + x(3,11) + x(3,13) <= 10 r_4: + x(4, 9) + x(4,12) + x(4,14) <= 10

我该怎么做?我真的不想建立自己的矩阵。

4

0 回答 0