- 主题:求救：优化求解时间太长如何解决
我有一个工程优化问题用cplex求解，规模较大，个人计算机求解时间太长了，等不及，有什么低成本方案吗?买高性能服务器没钱啊
--
FROM 120.244.194.*
谢谢，问题是MILP或者LP模型，商业求解器是能找到最优解的，用启发式算法不保证最优解
【 在 hanjiangxue 的大作中提到: 】
:
: 先把部分约束松弛掉，模型变得容易求解，找到一个松弛解，然后用启发式方法（一定的理论+瞎几把猜）找到可行解，再开始寻优
--
FROM 120.244.194.*
谢谢指点??????
【 在 hanjiangxue 的大作中提到: 】
:
: 商业求解器找到的解也不一定是最优解，只是满足了上下界间隙，比如Gap=0.1%，理论上是可以找到最优解，也就是Gap=0%，但对于实际大规模优化问题而言，Gap从一个初始极大值降到0.1%花费的时间是可以接受的，但Gap进一步从0.1%下降到0(找到最优解)，花费的时间往往很长。所以从工程实际来说，一般不必要找到理论最优解。
--
FROM 120.244.194.*