我正在开发一个用于计算几个NP-Hard图不变量的Python包。该软件包的当前版本对几乎所有算法都使用蛮力,但我对使用整数编程来帮助加快大图的计算非常感兴趣。
例如,用于求解n顶点图的独立数的简单整数程序是在给定约束的情况下最大化,其中。{{0}}。
如何使用PuLP解决这个问题? PuLP是我最好的选择,还是使用其他语言的求解器是有益的,比如朱莉娅,接口可能包含那些?
答案 0 :(得分:0)
我不打算为您编写完整的实现,而是要解决有关PuLP与其他语言的最终问题。
PuLP为一系列现有的LP解算器提供了一个Python包装器。
一旦您使用Python语法指定了问题,它就会在内部将其转换为另一种语言(例如,您可以保存.lp
个文件并检查它们)并将其传递给许多第三方中的任何一个求解器,通常不用Python编写。
所以没有必要学习另一种语言来获得更好的解算器。