使用PuLP在Python中解决整数程序

时间:2017-12-18 14:11:58

标签: python julia integer-programming

我正在开发一个用于计算几个NP-Hard图不变量的Python包。该软件包的当前版本对几乎所有算法都使用蛮力,但我对使用整数编程来帮助加快大图的计算非常感兴趣。

例如,用于求解n顶点图的独立数的简单整数程序是在给定约束formula的情况下最大化formula,其中formula。{{0}}。

如何使用PuLP解决这个问题? PuLP是我最好的选择,还是使用其他语言的求解器是有益的,比如朱莉娅,接口可能包含那些?

1 个答案:

答案 0 :(得分:0)

我不打算为您编写完整的实现,而是要解决有关PuLP与其他语言的最终问题。

PuLP为一系列现有的LP解算器提供了一个Python包装器。

一旦您使用Python语法指定了问题,它就会在内部将其转换为另一种语言(例如,您可以保存.lp个文件并检查它们)并将其传递给许多第三方中的任何一个求解器,通常不用Python编写。

所以没有必要学习另一种语言来获得更好的解算器。