在R中使用lpSolve查找初始解

Question

我想使用lpSolve包或lpSolveAPI来快速生成整数解。

R中的lpSolve程序会一直运行，直到找到最优解，但考虑到我正在处理的问题的规模，这可能需要一段时间。

我正在尝试寻找一个优化问题的初始整数解，而不需要R运行太长时间。理想情况下，我可以读出lpSolve为整数问题在几秒钟内生成的初始解决方案。请告诉我是否有办法让lp命令在一段时间后停止运行，只生成它提出的最后一个解决方案

Answer 1

使用lpSolveAPI，您可以设置超时：

library(lpSolveAPI)
lprec <- make.lp(N, M) # intialize problem, N, M define the size
lp.control(lprec, timeout=60)  # set timeout in seconds
...