 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 7 | 1/1 | 返回列表 |
| 查看: 1353 | 回復(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)有144人回復(fù)
-
歡迎加入課題組
已經(jīng)有0人回復(fù)
-
散金幣，求好運，祝面上順利！
已經(jīng)有78人回復(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)有2人回復(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ā)表 | |
|---|---|---|---|---|
|
[考研] 291求調(diào)劑 +8 | hhhhxn.. 2026-03-23 | 8/400 |
|
|---|---|---|---|---|
|
[考研] 一志愿211 初試270分 求調(diào)劑 +4 | 谷雨上岸 2026-03-23 | 5/250 |
|
|
|
[考研] 298-一志愿中國農(nóng)業(yè)大學(xué)-求調(diào)劑 +10 | 手機用戶 2026-03-17 | 11/550 |
|
|
|
[考研] 08工學(xué)調(diào)劑 +7 | 用戶573181 2026-03-20 | 11/550 |
|
|
|
[考研] 276求調(diào)劑。有半年電池和半年高分子實習(xí)經(jīng)歷 +8 | 材料學(xué)257求調(diào)劑 2026-03-23 | 9/450 |
|
|
|
[考研] 尋找調(diào)劑 +4 | 倔強芒? 2026-03-21 | 4/200 |
|
|
|
[考博] 招收博士1-2人 +3 | QGZDSYS 2026-03-18 | 4/200 |
|
|
|
[考研] 初試 317 +7 | 半拉月丙 2026-03-20 | 7/350 |
|
|
|
[考研]
 一志愿東華大學(xué)控制學(xué)碩320求調(diào)劑
+3
|
Grand777 2026-03-21 | 3/150 |
|
|
|
[考研] 求調(diào)劑 +3 | 13341 2026-03-20 | 3/150 |
|
|
|
[基金申請]
學(xué)校已經(jīng)提交到NSFC，還能修改嗎？
 40+4
|
babangida 2026-03-19 | 9/450 |
|
|
|
[考研] 279求調(diào)劑 +5 | 紅衣隱官 2026-03-21 | 5/250 |
|
|
|
[考研] 299求調(diào)劑 +6 | △小透明* 2026-03-17 | 6/300 |
|
|
|
[考研] 324分 085600材料化工求調(diào)劑 +4 | llllkkkhh 2026-03-18 | 4/200 |
|
|
|
[考研] 一志愿南昌大學(xué)，327分，材料與化工085600 +9 | Ncdx123456 2026-03-19 | 9/450 |
|
|
|
[考研] 一志愿 西北大學(xué) ，070300化學(xué)學(xué)碩，總分287，雙非一本，求調(diào)劑。 +4 | 晨昏線與星海 2026-03-19 | 4/200 |
|
|
|
[考研] 求調(diào)劑，一志愿:南京航空航天大學(xué)大學(xué) ，080500材料科學(xué)與工程學(xué)碩，總分289分 +4 | @taotao 2026-03-19 | 4/200 |
|
|
|
[考研] 290求調(diào)劑 +7 | ^O^乜 2026-03-19 | 7/350 |
|
|
|
[考研] 招收調(diào)劑碩士 +4 | lidianxing 2026-03-19 | 12/600 |
|
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|