Math 如何使用Gurobi找到多个最优解

Math 如何使用Gurobi找到多个最优解,math,optimization,julia,linear-programming,gurobi,Math,Optimization,Julia,Linear Programming,Gurobi,我正在通过Julia使用Gurobi,目前已将其设置为可以为我感兴趣的LP提供最佳解决方案 然而,如果有一种方法可以给出多个最佳解决方案,这将非常有用。即使只给我两个解决方案而不是一个,对我的项目也会非常有用 有人知道怎么做吗?连续LP有0、1或无限多个最优解。因此,列举它们是困难的 我们可以尝试枚举最佳角点(也称为基解)。这也不是那么简单。这里有一种方法: 注: 使用随机系数的目标,您可能会找到一些解决方案。若要将搜索限制为最优解,请添加原始目标作为约束 如果问题是MIP,Gurobi可以找

我正在通过Julia使用Gurobi,目前已将其设置为可以为我感兴趣的LP提供最佳解决方案

然而,如果有一种方法可以给出多个最佳解决方案,这将非常有用。即使只给我两个解决方案而不是一个,对我的项目也会非常有用


有人知道怎么做吗?

连续LP有0、1或无限多个最优解。因此,列举它们是困难的

我们可以尝试枚举最佳角点(也称为基解)。这也不是那么简单。这里有一种方法:

注:

  • 使用随机系数的目标,您可能会找到一些解决方案。若要将搜索限制为最优解,请添加原始目标作为约束
  • 如果问题是MIP,Gurobi可以找到所有最优整数解(或它们的子集)。这是使用解决方案池(非常有效)完成的