| 查看: 1357 | 回复: 6 | |||
duxinyuhi新虫 (小有名气)
|
[求助]
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 已有1人参与
|
|
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 方程组的行有1187550，变量个数391275，用lingo，已经算了四天了，还没求出结果，用matlab，就out of memory， 这么大的数据量，还有什么其他方法吗？GPU? C? |
回复此楼» 猜你喜欢
请问还有没有用Latex写文章的小伙伴们？
已经有0人回复
-
光学工程学硕调剂信息
已经有32人回复
-
物理学I论文润色/翻译怎么收费?
已经有215人回复
-
欢迎加入课题组
已经有0人回复
-
散金币，求好运，祝面上顺利！
已经有78人回复
-
华东师范大学芯片设计徐珑真实水平咋样
已经有1人回复
-
调剂
已经有0人回复
-
【新加坡】纳米电子器件项目组有“联合培养博士生”名额
已经有0人回复
-
中德博士后2026项目5月30日截止- 国内博士后入站、德国两年全职
已经有0人回复
-
面向全球申请人的中德博士后2026项目5月30日截止- 国内博后入站德国两年全职
已经有0人回复
-
【新加坡】纳米电子器件项目组有“联合培养博士生”名额
已经有2人回复
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
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
10