R MIP双解决方案中的GLPKAPI包

Question

使用R中的GLPKAPI包无法获得整数规划问题的双重解决方案。

可用函数，如 - getRowsDualGLPK（） - 仅在使用普通单纯形法时才有效 - solveSimplexGLPK（）。

如果我错过了合适的功能，请告诉我。感谢

Answer 1

MIP模型没有明确定义的双重模型，通常解算器不会给你。只有LP具有有意义的双重性。计算对偶的一种方法如下：

1. 解决MIP
2. 将所有离散变量修复为最佳值
3. 解析为LP

这会给你双重但你需要注意解释。