| 查看: 1321 | 回复: 6 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
duxinyuhi新虫 (小有名气)
|
[求助]
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 已有1人参与
|
|
|
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 方程组的行有1187550，变量个数391275，用lingo，已经算了四天了，还没求出结果，用matlab，就out of memory， 这么大的数据量，还有什么其他方法吗？GPU? C? |
回复此楼» 猜你喜欢
求标准粉末衍射卡号 ICDD 01-076-1802
已经有0人回复
-
新西兰Robinson研究所招收全奖PhD
已经有0人回复
-
物理学I论文润色/翻译怎么收费?
已经有217人回复
-
石墨烯转移--二氧化硅衬底石墨烯
已经有0人回复
-
笼目材料中量子自旋液体基态的证据
已经有0人回复
-
数学教学论硕士可以读数学物理博士吗？
已经有0人回复
-
德国亥姆霍兹Hereon中心汉堡分部招镁合金腐蚀裂变SCC课题方向2026公派博士生
已经有4人回复
-
澳门大学 应用物理及材料工程研究院 潘晖教授课题组诚招博士后
已经有11人回复
-
求助NH4V4O10晶体的CIF文件
已经有0人回复
-
英国全奖博士招聘-深度学习与量子物理
已经有0人回复
-
间接带隙半导体有效质量求助
已经有0人回复
NicoleLas
木虫 (正式写手)
- 应助: 66 (初中生)
- 金币: 4288.7
- 红花: 26
- 帖子: 514
- 在线: 177.2小时
- 虫号: 2872321
- 注册: 2013-12-15
- 性别: GG
- 专业: 计算机软件
3楼2016-07-29 11:41:04
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
duxinyuhi: 金币+50, ★★★很有帮助 2016-09-04 14:56:01
duxinyuhi: 金币+50, ★★★很有帮助 2016-09-04 14:56:01
|
如果系数矩阵是TUM，直接线性规划能求出最优解。 不了解Lingo和Matlab, 用CPLEX至少可以在有限时间内给出一个较优解和上（下）界。不过考虑到你的矩阵规模，也有内存不足的可能。 终极办法就是自己写算法，如果是大规模非TUM整数规划问题，建议考虑元启发式算法，实现一个简单点的也不难。 不过楼主什么整数线性规划问题如此大的规模呢？ |
2楼2016-07-24 21:05:40
lijf517
木虫 (小有名气)
- 应助: 39 (小学生)
- 金币: 3391.9
- 红花: 14
- 帖子: 293
- 在线: 390.9小时
- 虫号: 2249203
- 注册: 2013-01-18
- 性别: GG
- 专业: 力学
|
这么大的规模啊，光系数矩阵就三四千亿个元素，如果是稠密阵的话，每个元素四个字节就是大概1000G的内存占用。一般的机器都没这么大内存吧 发自小木虫Android客户端 |
» 本帖已获得的红花（最新10朵）
duxinyuhi4楼2016-07-29 19:15:17
duxinyuhi
新虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 224.5
- 散金: 50
- 帖子: 66
- 在线: 16.5小时
- 虫号: 3875951
- 注册: 2015-05-18
- 专业: 计算机应用技术
5楼2016-09-04 14:42:22