我正在通过Julia使用Gurobi，并且目前已经设置了它，以便它为我感兴趣的LP提供最佳解决方案。
然而，如果有一种方法可以给出多个最优解，那将是非常有用的。即使给我两个解决方案而不是只有一个，对我的项目也会很有用。
有人知道怎么做吗?
连续LP有0、1或无穷多个最优解。因此，列举它们是困难的。
我们可以尝试枚举最优角点(即基解)。这也不是那么简单。这里有一种方法:https://yetanothermathprogrammingconsultant.blogspot.com/2016/01/finding-all-optimal-lp-solutions.html.
指出:
- 使用随机系数的目标，您可能能够找到一些解决方案。为了将搜索限制为最优解，可以添加原始目标作为约束。
- 如果问题是MIP, Gurobi可以找到所有最优整数解(或它们的一个子集)。这是使用溶液池(非常有效)完成的。