我有一个混合整数规划问题。 我可以使用JuMP找到最优解。 但是如何找到第二好的解? 或者第三好的等等。
这可能是另一个完全相同的最优解,
也可能是一个更差的解,
或者它可能是:Infeasible
-- 没有最优解。
我知道对于类似TSP的问题,可以通过逐步删除在最优路径上的链接(即将某些城市之间的距离设置为无穷大)来找到其他解。 对于调度类问题,我可以类似地逐步设置在最优路径中使用的时间段的可用性为禁止。
但是否有一种通用方法来做到这一点,而不需要编写针对特定问题的方法来禁止此解?
我有一个混合整数规划问题。 我可以使用JuMP找到最优解。 但是如何找到第二好的解? 或者第三好的等等。
这可能是另一个完全相同的最优解,
也可能是一个更差的解,
或者它可能是:Infeasible
-- 没有最优解。
我知道对于类似TSP的问题,可以通过逐步删除在最优路径上的链接(即将某些城市之间的距离设置为无穷大)来找到其他解。 对于调度类问题,我可以类似地逐步设置在最优路径中使用的时间段的可用性为禁止。
但是否有一种通用方法来做到这一点,而不需要编写针对特定问题的方法来禁止此解?