简体   繁体   English

R MIP Dual解决方案中的GLPKAPI软件包

[英]GLPKAPI package in R MIP Dual Solution

There is no way to get dual solution for a Integer Programming Problem using GLPKAPI Package in R. 使用R中的GLPKAPI包无法解决整数编程问题的双重解决方案。

Available functions such as - getRowsDualGLPK()- work only when using normal simplex method - solveSimplexGLPK(). 诸如-getRowsDualGLPK()-之类的可用函数仅在使用常规单纯形方法-resolveSimplexGLPK()时起作用。

Do let me know if I am missing suitable function. 让我知道我是否缺少合适的功能。 Thanks 谢谢

A MIP model does not have well-defined duals and typically solvers will not give them to you. MIP模型没有明确定义的对偶,通常求解器不会将它们提供给您。 Only LPs have meaningful duals. 只有LP具有有意义的对偶。 One way to calculate duals is the following: 计算对数的一种方法如下:

  1. Solve MIP 解决MIP
  2. Fix all discrete variables to their optimal value 将所有离散变量固定为其最佳值
  3. Resolve as LP 解析为LP

This will give you duals but you need to be beware of the interpretation. 这将为您提供双重功能,但您需要提防这种解释。

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM