 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 7 | 1/1 | 返回列表 |
| 查看: 1352 | 回復(fù): 6 | ||
duxinyuhi新蟲 (小有名氣)
|
[求助]
整數(shù)線性規(guī)劃問題，系數(shù)矩陣有1187550*391275這么大，有什么軟件或更好的方法求解？ 已有1人參與
|
|
整數(shù)線性規(guī)劃問題，系數(shù)矩陣有1187550*391275這么大，有什么軟件或更好的方法求解？ 方程組的行有1187550，變量個數(shù)391275，用lingo，已經(jīng)算了四天了，還沒求出結(jié)果，用matlab，就out of memory， 這么大的數(shù)據(jù)量，還有什么其他方法嗎？GPU? C? |
回復(fù)此樓» 猜你喜歡
請問還有沒有用Latex寫文章的小伙伴們？
已經(jīng)有0人回復(fù)
-
光學(xué)工程學(xué)碩調(diào)劑信息
已經(jīng)有32人回復(fù)
-
物理學(xué)I論文潤色/翻譯怎么收費?
已經(jīng)有282人回復(fù)
-
歡迎加入課題組
已經(jīng)有0人回復(fù)
-
散金幣，求好運，祝面上順利！
已經(jīng)有76人回復(fù)
-
華東師范大學(xué)芯片設(shè)計徐瓏真實水平咋樣
已經(jīng)有1人回復(fù)
-
調(diào)劑
已經(jīng)有0人回復(fù)
-
【新加坡】納米電子器件項目組有“聯(lián)合培養(yǎng)博士生”名額
已經(jīng)有0人回復(fù)
-
中德博士后2026項目5月30日截止- 國內(nèi)博士后入站、德國兩年全職
已經(jīng)有0人回復(fù)
-
面向全球申請人的中德博士后2026項目5月30日截止- 國內(nèi)博后入站德國兩年全職
已經(jīng)有0人回復(fù)
-
【新加坡】納米電子器件項目組有“聯(lián)合培養(yǎng)博士生”名額
已經(jīng)有1人回復(fù)
silas007
鐵蟲 (初入文壇)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 67.8
- 帖子: 7
- 在線: 28.6小時
- 蟲號: 1938417
- 注冊: 2012-08-14
- 專業(yè): 計算機體系結(jié)構(gòu)
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
duxinyuhi: 金幣+50, ★★★很有幫助 2016-09-04 14:56:01
duxinyuhi: 金幣+50, ★★★很有幫助 2016-09-04 14:56:01
|
如果系數(shù)矩陣是TUM，直接線性規(guī)劃能求出最優(yōu)解。 不了解Lingo和Matlab, 用CPLEX至少可以在有限時間內(nèi)給出一個較優(yōu)解和上（下）界。不過考慮到你的矩陣規(guī)模，也有內(nèi)存不足的可能。 終極辦法就是自己寫算法，如果是大規(guī)模非TUM整數(shù)規(guī)劃問題，建議考慮元啟發(fā)式算法，實現(xiàn)一個簡單點的也不難。 不過樓主什么整數(shù)線性規(guī)劃問題如此大的規(guī)模呢？ |
2樓2016-07-24 21:05:40
NicoleLas
木蟲 (正式寫手)
- 應(yīng)助: 66 (初中生)
- 金幣: 4288.7
- 紅花: 26
- 帖子: 514
- 在線: 177.2小時
- 蟲號: 2872321
- 注冊: 2013-12-15
- 性別: GG
- 專業(yè): 計算機軟件
3樓2016-07-29 11:41:04
lijf517
木蟲 (小有名氣)
- 應(yīng)助: 39 (小學(xué)生)
- 金幣: 3391.9
- 紅花: 14
- 帖子: 293
- 在線: 390.9小時
- 蟲號: 2249203
- 注冊: 2013-01-18
- 性別: GG
- 專業(yè): 力學(xué)
|
這么大的規(guī)模啊，光系數(shù)矩陣就三四千億個元素，如果是稠密陣的話，每個元素四個字節(jié)就是大概1000G的內(nèi)存占用。一般的機器都沒這么大內(nèi)存吧 發(fā)自小木蟲Android客戶端 |
» 本帖已獲得的紅花（最新10朵）
duxinyuhi4樓2016-07-29 19:15:17
duxinyuhi
新蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 224.5
- 散金: 50
- 帖子: 66
- 在線: 16.5小時
- 蟲號: 3875951
- 注冊: 2015-05-18
- 專業(yè): 計算機應(yīng)用技術(shù)
5樓2016-09-04 14:42:22
duxinyuhi
新蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 224.5
- 散金: 50
- 帖子: 66
- 在線: 16.5小時
- 蟲號: 3875951
- 注冊: 2015-05-18
- 專業(yè): 計算機應(yīng)用技術(shù)
6樓2016-09-04 15:00:32
duxinyuhi
新蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 224.5
- 散金: 50
- 帖子: 66
- 在線: 16.5小時
- 蟲號: 3875951
- 注冊: 2015-05-18
- 專業(yè): 計算機應(yīng)用技術(shù)
7樓2016-09-04 15:01:59
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 duxinyuhi 的主題更新
| 7 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
