GLPK - 最有效的方法,只检查解决方案的存在而不是实际优化

时间:2017-03-30 07:20:51

标签: glpk

假设在使用GNU Linear Programming Toolkit时,我不想在LP实例中进行优化,而只想检查是否存在解决方案(旁注:我对所有问题都感兴趣变量具有实值上限和下限,因此整体解空间是有界的。)

请问GLPK(使用库调用)检查LP实例的可行性的最有效方法是什么?我知道有一些功能,如" glp_adv_basis"和" glp_cpx_basis"这将尝试找到一个初始解决方案。但是我仍然需要调用glp_solve来检查是否可行,即使将优化函数设置为常量0函数,GLPK仍然可以执行一些工作来找到它的最优值。我如何确保它没有这样做?

另一方面注意:我正在使用C接口,如果这有任何区别。

0 个答案:

没有答案