 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 1 | 1/1 | 返回列表 |
| 查看: 2309 | 回復: 0 | ||
| 【懸賞金幣】回答本帖問題，作者dsm001將贈送您 10 個金幣 | ||
dsm001金蟲 (小有名氣)
|
[求助]
審稿意見要求計算ILP模型的時間復雜度和求解速度，該如何估算？求大俠幫忙
|
|
|
投了篇中文核心期刊，審稿意見要求估算問題時間復雜度和求解速度， 我把問題簡化了一下，描述如下：一個圖中有n個節(jié)點（包含多個源節(jié)點和終端節(jié)點），每個節(jié)點有m種可選方案，每種方案會產(chǎn)生不同的時間和費用（時間越短，費用越高），要求為每個節(jié)點確定一種最佳的方案，使從任意源節(jié)點到終端節(jié)點的總時間不超過預定約束(Tmax）的條件下所有節(jié)點的總費用最低。 我把這個問題構建為一個ILP模型，采用gurobi（一個比較好的線性規(guī)劃求解器，類似于lingo）求解�，F(xiàn)在審稿專家要我對ILP模型的時間復雜度和求解速度進行定量分析。我只知道這個問題的解空間為m的n次方，那時間復雜度是不是表示為o(m的n次方）嗎？還有，求解速度如何定量分析？求大俠賜教，謝謝！ |
回復此樓» 猜你喜歡
0854電子信息求調(diào)劑
已經(jīng)有7人回復
-
0854人工智能方向招收調(diào)劑
已經(jīng)有3人回復
-
調(diào)劑
已經(jīng)有4人回復
-
一志愿北化315 求調(diào)劑
已經(jīng)有3人回復
-
有機合成求助
已經(jīng)有5人回復
-
材料學碩333求調(diào)劑
已經(jīng)有3人回復
-
289求調(diào)劑
已經(jīng)有7人回復
-
收08調(diào)劑生
已經(jīng)有6人回復
-
材料專碩找調(diào)劑
已經(jīng)有5人回復
-
085602 289分求調(diào)劑
已經(jīng)有5人回復
相關版塊跳轉
我要訂閱樓主 dsm001 的主題更新
| 1 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研]
 085602 289分求調(diào)劑
+5
|
WWW西西弗斯 2026-03-24 | 5/250 |
|
|---|---|---|---|---|
|
|
[考研] 08工學調(diào)劑 +10 | 用戶573181 2026-03-20 | 15/750 |
|
|
[考研] 一志愿南航材料專317分求調(diào)劑 +5 | 炸呀炸呀炸薯條 2026-03-23 | 5/250 |
|
|
|
[考研] 材料292調(diào)劑 +8 | 橘頌思美人 2026-03-23 | 8/400 |
|
|
|
[考研] 材料專碩331求調(diào)劑 +4 | 鮮當牛 2026-03-24 | 4/200 |
|
|
|
[考研] 一志愿華東理工大學081700，初試分數(shù)271 +5 | kotoko_ik 2026-03-23 | 6/300 |
|
|
|
[考研] 一志愿哈工大，085400，320，求調(diào)劑 +3 | gdlf9999 2026-03-24 | 3/150 |
|
|
|
[考研] 一志愿國科過程所081700，274求調(diào)劑 +3 | 三水研0水立方 2026-03-23 | 3/150 |
|
|
|
[考研] 333求調(diào)劑 +3 | ALULU4408 2026-03-23 | 3/150 |
|
|
|
[考研] 328求調(diào)劑 +4 | LHHL66 2026-03-23 | 4/200 |
|
|
|
[考研] 263求調(diào)劑 +6 | yqdszhdap－ 2026-03-22 | 9/450 |
|
|
|
[考研] 323求調(diào)劑 +6 | 洼小桶 2026-03-18 | 6/300 |
|
|
|
[考研] 317求調(diào)劑 +12 | 申子申申 2026-03-19 | 18/900 |
|
|
|
[考研] 280分求調(diào)劑 一志愿085802 +4 | PUMPT 2026-03-22 | 7/350 |
|
|
|
[考研] 307求調(diào)劑 +11 | 冷笙123 2026-03-17 | 11/550 |
|
|
|
[考研] 303求調(diào)劑 +5 | 安憶靈 2026-03-22 | 6/300 |
|
|
|
[考研] 材料學碩333求調(diào)劑 +3 | 北道巷 2026-03-18 | 3/150 |
|
|
|
[考研] 華東師范大學-071000生物學-293分-求調(diào)劑 +3 | 研究生何瑤明 2026-03-18 | 3/150 |
|
|
|
[考研] 一志愿南昌大學，327分，材料與化工085600 +9 | Ncdx123456 2026-03-19 | 9/450 |
|
|
|
[考研] 308求調(diào)劑 +3 | 阿姐阿姐家啊 2026-03-18 | 3/150 |
|