| 查看: 1373 | 回复: 6 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
duxinyuhi新虫 (小有名气)
|
[求助]
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 已有1人参与
|
|
|
整数线性规划问题，系数矩阵有1187550*391275这么大，有什么软件或更好的方法求解？ 方程组的行有1187550，变量个数391275，用lingo，已经算了四天了，还没求出结果，用matlab，就out of memory， 这么大的数据量，还有什么其他方法吗？GPU? C? |
回复此楼» 猜你喜欢
中德博士后2026项目5月30日截止- 国内博士后入站、德国两年全职
已经有0人回复
-
面向全球申请人的中德博士后2026项目5月30日截止- 国内博后入站德国两年全职
已经有0人回复
-
物理学I论文润色/翻译怎么收费?
已经有158人回复
-
【新加坡】纳米电子器件项目组有“联合培养博士生”名额
已经有2人回复
-
重庆交大材料学院26年硕士招生复试实施细则已出。欢迎加入光子学微结构与器件课题组。
已经有0人回复
-
北工大宋晓艳教授团队招收2026年9月入学博士【学博和专博名额均有】！
已经有1人回复
-
天津城建大学理学院化学、环境工程、材料物理等方向接收10人
已经有0人回复
-
天津城建大学理学院化学、环境工程、材料物理等方向接收调剂，10人
已经有0人回复
-
计算与实验科学工程国际会议(8月7-11日,香港) 二维材料分会S5与声学换能器分会S8
已经有0人回复
-
0702一志愿吉大B区求调剂有论文
已经有1人回复
duxinyuhi
新虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 224.5
- 散金: 50
- 帖子: 66
- 在线: 16.5小时
- 虫号: 3875951
- 注册: 2015-05-18
- 专业: 计算机应用技术
6楼2016-09-04 15:00:32
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
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
