【VS/Cplex】求解LP后修改变量类型求IP时间变长

本文通过实验对比了直接求解整数规划(IP)与先求解线性规划(LP)再转换为IP的不同方法对求解时间的影响。发现直接求解IP速度更快,并探讨了可能的原因。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述:

应用行列生成时,发现,求解LP后,修改变量类型,求解IP,比,直接所有变量约束求IP,时间长

 

实验:

1)直接求解IP:0.4秒

2)求解LP后求解IP(变量添加顺序和1不同):1.6秒

3)求解LP后,清空约束,重写添加变量,求解IP(.lp文件和1完全相同):1.6秒

 

猜测:

可能是cplex每次求解后保留的“信息”导致的;我不知道为什么使用了“保留信息”(可能是基变量?)IP反而求解慢了(可能是我的模型LP relaxation太垃圾?)

 

暂时的方法:

solver.end();//把solver删了

solver = IloCplex(model);//重新定义solver

 

若有大神路过,求指点一二

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值