- 主题:求救：优化求解时间太长如何解决
我有一个工程优化问题用cplex求解，规模较大，个人计算机求解时间太长了，等不及，有什么低成本方案吗?买高性能服务器没钱啊
--
FROM 120.244.194.*
大规模的要用智能优化算法
--
FROM 61.242.130.*
【 在 jackwang 的大作中提到: 】
: 我有一个工程优化问题用cplex求解，规模较大，个人计算机求解时间太长了，等不及，有什么低成本方案吗?买高性能服务器没钱啊
先把部分约束松弛掉，模型变得容易求解，找到一个松弛解，然后用启发式方法（一定的理论+瞎几把猜）找到可行解，再开始寻优
--
FROM 223.76.124.*
你word都打不开的老爷机？
你去网吧，人家玩游戏的机子，速度非常快
--
FROM 120.219.119.*
试着限制迭代次数，比如迭代20次就停止。
【 在 jackwang 的大作中提到: 】
: 我有一个工程优化问题用cplex求解，规模较大，个人计算机求解时间太长了，等不及，有什么低成本方案吗?买高性能服务器没钱啊
--
FROM 223.102.69.*
谢谢，问题是MILP或者LP模型，商业求解器是能找到最优解的，用启发式算法不保证最优解
【 在 hanjiangxue 的大作中提到: 】
:
: 先把部分约束松弛掉，模型变得容易求解，找到一个松弛解，然后用启发式方法（一定的理论+瞎几把猜）找到可行解，再开始寻优
--
FROM 120.244.194.*
【 在 jackwang 的大作中提到: 】
: 谢谢，问题是MILP或者LP模型，商业求解器是能找到最优解的，用启发式算法不保证最优解
商业求解器找到的解也不一定是最优解，只是满足了上下界间隙，比如Gap=0.1%，理论上是可以找到最优解，也就是Gap=0%，但对于实际大规模优化问题而言，Gap从一个初始极大值降到0.1%花费的时间是可以接受的，但Gap进一步从0.1%下降到0(找到最优解)，花费的时间往往很长。所以从工程实际来说，一般不必要找到理论最优解。
--
FROM 223.76.124.*
谢谢指点??????
【 在 hanjiangxue 的大作中提到: 】
:
: 商业求解器找到的解也不一定是最优解，只是满足了上下界间隙，比如Gap=0.1%，理论上是可以找到最优解，也就是Gap=0%，但对于实际大规模优化问题而言，Gap从一个初始极大值降到0.1%花费的时间是可以接受的，但Gap进一步从0.1%下降到0(找到最优解)，花费的时间往往很长。所以从工程实际来说，一般不必要找到理论最优解。
--
FROM 120.244.194.*
申基金买个工作站，哈哈
【 在 jackwang 的大作中提到: 】
: 我有一个工程优化问题用cplex求解，规模较大，个人计算机求解时间太长了，等不及，有什么低成本方案吗?买高性能服务器没钱啊
: --
: FROM 120.244.194.*
--来自微微水木3.5.14
--
FROM 120.244.146.*
也是哦
【 在 hanjiangxue 的大作中提到: 】
:
: 先把部分约束松弛掉，模型变得容易求解，找到一个松弛解，然后用启发式方法（一定的理论+瞎几把猜）找到可行解，再开始寻优
--
FROM 220.191.39.*