| 查看: 1512 | 回复: 6 | ||
duxinyuhi新虫 (小有名气)
|
[求助]
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 已有1人参与
|
|
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 方程组的行有1187550，变量个数391275，用lingo，已经算了四天了，还没求出结果，用matlab，就out of memory， 这么大的数据量，还有什么其他方法吗？GPU? C? |
回复此楼» 猜你喜欢
求助中医院临床中医中标的青年标书学习，谢谢
已经有6人回复
-
浙大物院表面物理课题组长期招收普博及直博学生
已经有259人回复
-
物理学I论文润色/翻译怎么收费?
已经有204人回复
-
【征稿】Springer Nature热电专题 Discover Materials / Discover Chemistry
已经有47人回复
-
25届硕士申请，材料计算方向
已经有2人回复
-
课题组招1-2名硕士
已经有1人回复
-
机时越来越贵之后，我把一部分 DFT 流程搬到了 AI 计算平台上
已经有0人回复
-
斯坦福大学与Elsevier世界前2%学者新排名查询
已经有1人回复
-
27申博推荐：南京航空航天大学国际前沿院光学方向招收博士生！
已经有19人回复
-
华南师范大学+双一流学科物理学+广东省杰青团队2027年博士招生+机器学习驱动材料设计
已经有1人回复
-
apl投稿状态
已经有0人回复
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
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
NicoleLas
木虫 (正式写手)
- 应助: 66 (初中生)
- 金币: 4288.7
- 红花: 26
- 帖子: 514
- 在线: 177.2小时
- 虫号: 2872321
- 注册: 2013-12-15
- 性别: GG
- 专业: 计算机软件
3楼2016-07-29 11:41:04
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
duxinyuhi
新虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 224.5
- 散金: 50
- 帖子: 66
- 在线: 16.5小时
- 虫号: 3875951
- 注册: 2015-05-18
- 专业: 计算机应用技术
6楼2016-09-04 15:00:32
duxinyuhi
新虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 224.5
- 散金: 50
- 帖子: 66
- 在线: 16.5小时
- 虫号: 3875951
- 注册: 2015-05-18
- 专业: 计算机应用技术
7楼2016-09-04 15:01:59