求解与容量的最大加权匹配>在GLPK中1

时间:2014-10-31 16:01:41

标签: glpk

当解决GLPK中的常规最大加权匹配问题时,可以提供DIMACS文件并使用GLP_ASN_MMP调用glp_asnprob_lp。但是,这会将所有约束设置为&lt; = 1 受制于 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)&lt; = 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)&lt; = 10

我该如何解决?我真的不想建立自己的矩阵。

0 个答案:

没有答案