如何使用lpsolve获取多个BFS

问题描述

我正在尝试使用lpsolve IDE解决具有多个BFS的LP，但是仅生成一种解决方案。我该怎么办？

danger local

我只得到x1 = 2.5，x2 = x3 = 0 但是还有其他BFS，例如（0,8.5），（19 / 8,1 / 4,0）

解决方法

LP解算器通常只返回一个解。使用某些求解器，您也许可以找出访问了哪些解决方案（我不确定使用lpsolve可以做到）。

枚举所有BFS并不是那么容易。 Here是一种枚举最佳解决方案的方式（有些复杂）。这也可以用来枚举所有（或许多）可行的解决方案。