| 查看: 1459 | 回复: 6 | ||
duxinyuhi新虫 (小有名气)
|
[求助]
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 已有1人参与
|
|
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 方程组的行有1187550，变量个数391275，用lingo，已经算了四天了，还没求出结果，用matlab，就out of memory， 这么大的数据量，还有什么其他方法吗？GPU? C? |
回复此楼» 猜你喜欢
PRB投稿，Acknowledgment sent to author状态十天了
已经有3人回复
-
PVA溶解
已经有2人回复
-
物理学I论文润色/翻译怎么收费?
已经有271人回复
-
基金申请
已经有44人回复
-
CSC与新西兰维多利亚大学PhD奖学金项目
已经有0人回复
-
新西兰Robinson研究所 招聘CSC公派访问人员
已经有0人回复
-
帮我的英语口语老师找学生
已经有0人回复
-
什么时候开奖？
已经有13人回复
-
散金币祈福
已经有94人回复
-
青基已中
已经有1人回复
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
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
30
